we will apply single rotation and which will apply double rotation?2012

Thread Rating:

0 Vote(s) - 0 Average
1
2
3
4
5

Threaded Mode

we will apply single rotation and which will apply double rotation?2012

Vuhelper Offline

Administrator

Posts: 9,583
Threads: 8,089
Joined: Apr 2011

01-04-2012, 10:29 PM

While inserting a new node in a Binary Search Tree, there are four possibilities:

Case I: If new node is inserted in the left subtree of the left child of a, perform single right rotation.
Case II: If new node is inserted in the right subtree of the left child of a. perform left-right double rotation.
Case III: If new node is inserted in the left subtree of the right child of a. perform right-left double rotation.
Case IV: If new node is inserted in the right subtree of the right child of a, perform single left rotation.

0300-9520262
Get solution in 24 hour |cpmputer & internet Confused

mileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]

Find

« Next Oldest | Next Newest »

Possibly Related Threads…
Thread		Author	Replies	Views	Last Post
	i take input from getchar(); function in program in C++ 2012	Vuhelper	0	3,056	05-31-2012, 01:40 AM Last Post: Vuhelper
	what is meant by trivial and non trivial in C and C++ 2012	Vuhelper	0	4,108	05-31-2012, 01:38 AM Last Post: Vuhelper
	how can i mail you the snapshot of compiled files.in C++ 2012	Vuhelper	0	2,922	05-31-2012, 01:32 AM Last Post: Vuhelper
	protected inheritance and abstract classes in C++ 2012	Vuhelper	0	1,764	01-14-2012, 05:48 PM Last Post: Vuhelper
	std::cout<<"---"; " and also for cin " std::cin>>x; in C++ 2012	Vuhelper	0	3,196	01-14-2012, 05:46 PM Last Post: Vuhelper
	program Output in C++ 2012	Vuhelper	0	3,022	01-06-2012, 12:28 AM Last Post: Vuhelper
	Threaded Binary Tree? in C++ 2012	Vuhelper	0	3,535	01-06-2012, 12:25 AM Last Post: Vuhelper
	Explain the difference b/w Null Pointer and Null Nodes? C++ 2012	Vuhelper	0	1,992	01-06-2012, 12:24 AM Last Post: Vuhelper
	What is the difference b/w Inorder Traversal and Inorder Successor? 2012	Vuhelper	0	1,827	01-06-2012, 12:23 AM Last Post: Vuhelper
	What is mean by octet? how they are converted? in C++ 2012	Vuhelper	0	1,827	01-04-2012, 11:10 PM Last Post: Vuhelper

View a Printable Version

Forum Jump:

Users browsing this thread: 1 Guest(s)

Login
Username:
Password:	Lost Password?
	Remember me