AVL Tree - Heights of two child subtrees of any node differ by at most one - Data Structure

Q.  In _____________, the heights of the two child subtrees of any node differ by at most one.
- Published on 25 Aug 15

a. Binary Tree
b. Red Black Tree
c. Splay Tree
d. AVL Tree

ANSWER: AVL Tree
 

    Discussion

  • Nirja Shah   -Posted on 21 Nov 15
    In AVL tree the heights of the two child subtrees of any node differ by at most one

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)