Documentation is the castor oil of programming. Managers think it is good for programmers and programmers hate it. Gerald Weinberg

Sply Tree ImplementationAVL Tree Implementation

Language Java | Level Intermediate | Category Data structure | September 17, 2015 2:54 am

Data structure Description

An AVL tree is another self-balanced binary search tree. The heights of the two child subtrees of any node differ by at most one; otherwise, rebalancing is done to restore this property. The AVL tree maintains an extra attribute in each node to balance the height.

The heights of two child subtree (left subtree and right subtree) of any node differ by at most one. If the property is not there, the AVL tree self-balance.

Write a program to implement AVL tree?



List of items from Array: [45, 67, 34, 56, 78, 34, 11, 9]
List of Nodes from AVL tree: 79 11 34 45 56 67 78 
Count Nodes from AVL tree: 7
search '78' from AVL tree: true



No comments available!

Please login to add comments.