The competent programmer is fully aware of the strictly limited size of his own skull; therefore he approaches the programming task in full humility, and among other things he avoids clever tricks like the plague. Edsger Dijkstra

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.