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 are types of preprocessor in c?

617


Tell me with an example the self-referential structure?

566


in programming languages a statement or part of a statement that specifies several different execution sequences a) constructs b) distructs c) executes d) none

602


Why we use break in c?

550


How can I implement a delay, or time a users response, with sub-second resolution?

625






write a program to find out prime number using sieve case?

1642


What does the function toupper() do?

655


Why pointers are used in c?

588


Describe dynamic data structure in c programming language?

604


Explain how do you sort filenames in a directory?

606


What are the differences between new and malloc in C?

610


What oops means?

582


What is the meaning of && in c?

548


What does %d do in c?

543


What are the functions to open and close file in c language?

727