Derive the complexity expression for AVL tree?



Derive the complexity expression for AVL tree?..

Answer / bipworld

height of AVL tree is limited to 1.44 log(n) where n is
number of nodes.

Is This Answer Correct ?    3 Yes 1 No

Post New Answer

More C Interview Questions

a direct address that identifies a location by means of its displacement from a base address or segment a) absolute address b) relative address c) relative mode d) absolute mode

0 Answers  


How can I find out if there are characters available for reading?

0 Answers  


How to create struct variables?

0 Answers  


what is a function pointer and how all to declare ,define and implement it ???

4 Answers   Honeywell,


pgm to find middle element of linklist(in efficent manner)

4 Answers   Huawei,






How can I determine whether a machines byte order is big-endian or little-endian?

0 Answers  


What is the use of typedef in structure in c?

0 Answers  


#include<stdio.h> int f(int,int); int main() { printf("%d",f(20,1)); return 0; } int f(int n,int k) { if(n==0) return 0; else if(n%2)return f(n/2,2*k)+k; else return f(n/2,2*k)-k; } how this program is working and generating output as 9....?

1 Answers  


Some coders debug their programs by placing comment symbols on some codes instead of deleting it. How does this aid in debugging?

0 Answers  


A array contains dissimilar element how can we count, and A array contains dissimilar element how can we store in another array with out repetition.

4 Answers  


Write a C/C++ program to add a user to MySQL. The user should be permitted to only "INSERT" into the given database.

0 Answers   Wipro,


how to devloped c lenguege?

4 Answers  


Categories