Derive the complexity expression for AVL tree?

Answer Posted / 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       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the use of pointers in C?

612


How main function is called in c?

622


Explain what is the difference between #include and #include 'file' ?

579


Differentiate between functions getch() and getche().

618


Explain how can I right-justify a string?

618






write a C program: To search a file any word which starts with ?a?. If the word following this ?a? starts with a vowel.Then replace this ?a? with ?a? with ?an?. redirect with the output onto an output file.The source file and destination file are specified by the user int the command line.

2449


How many levels deep can include files be nested?

646


What is the difference between null pointer and wild pointer?

630


When I tried to go into a security sites I am denied access and a message appeared saying 'applet not initialize'. How can I rectify this problem.

1527


what is the significance of static storage class specifier?

1657


When is a void pointer used?

672


How can you find out how much memory is available?

611


Write a program to input the price of 1 burger and the number of burgers eaten by a group of friends .print the total amount to be paid by the group?

574


Why is event driven programming or procedural programming, better within specific scenario?

1949


Study the following C program :call_me (myvar)int myvar;{ myvar +- 5; }main(){int myvar;myvar = 3;call_me(myvar);printf("%d ",myvar);What will be printed a) 3 b) 5 c) 8 d) symbol

660