|
Data Structures and Algorithms
with Object-Oriented Design Patterns in C# |
A no-arg constructor is shown in Program 
.
This constructor creates an empty AVL tree.
The height field is set to the value -1,
which is consistent with the empty tree.
Notice that according to Definition ,
the empty tree is AVL balanced.
Therefore, the result is a valid AVL tree.
Clearly, the running time of the constructor is O(1).
Program: AVLTree class constructor, AdjustHeight method, Height and BalanceFactor properties.
Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.