Balance of the AVL tree im Data structure 2012

Thread Rating:

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

Threaded Mode

Balance of the AVL tree im Data structure 2012

Vuhelper Offline

Administrator

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

01-04-2012, 10:27 PM

Balance of the AVL tree = (height of left subtree) – (height of right subtree)

As there is no left child of node 1, and height of right subtree is 2.

So balance factor = 0 – 2 = -2

I hope you got the answer.

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
	What is difference among Binary Tree, Complete Binary Tree and Binary Search Tree?	Vuhelper	2	4,426	03-18-2012, 12:47 AM Last Post: Xpert
	protected inheritance and abstract classes in C++ 2012	Vuhelper	0	1,765	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,023	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

View a Printable Version

Forum Jump:

Users browsing this thread: 1 Guest(s)

Login
Username:
Password:	Lost Password?
	Remember me