top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

Why it is so important that a binary tree should be balanced?

+3 votes
412 views
Why it is so important that a binary tree should be balanced?
posted Nov 8, 2013 by Garima Jain

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

Balanced binary tree insure that the search complexity O(logn) for all cases.
If tree is not balanced the worst case complexity can be O(n).

answer Nov 8, 2013 by Vikas Upadhyay
Similar Questions
+3 votes

Given a binary tree print it in inward spiral order i.e first print level 1, then level n, then level 2, then n-1 and so on.

For Ex -

         1 
   2           3 
 4    5       6     7 
8 9  10 11  12 13  14 15 

Print- 1 15 14 13 12 11 10 9 8 2 3 7 6 5 4

+2 votes

Guys can someone help me by describing the skip-list and why someone should use it over BST.

+2 votes

Binary tree need to fulfill following two conditions for being a heap –
* It should be a complete tree (i.e. all levels except last should be full).
* Every node’s value should be greater than or equal to its child node (considering max-heap).

C/C++ code would be helpful?

...