The best programmers are not marginally better than merely good ones. They are an order-of-magnitude better, measured by whatever standard: conceptual creativity, speed, ingenuity of design, or problem-solving ability. Randall E. Stross

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?


Output

   					 

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

				    

Comments


No comments available!

Please login to add comments.