#include <BinarySearchTree.h>
Inheritance diagram for BasicDataStructures::AVLBalancedBinarySearchTree< BinarySearchTreeType >:
Public Member Functions | |
AVLBalancedBinarySearchTree () | |
virtual | ~AVLBalancedBinarySearchTree () |
void | add (const BinarySearchTreeType &input) |
void | del (const BinarySearchTreeType &input) |
BinarySearchTree< BinarySearchTreeType > & | operator= (BinarySearchTree< BinarySearchTreeType > &original_copy) |
Private Member Functions | |
void | balance_tree (typename BinarySearchTree< BinarySearchTreeType >::node *current, bool rotateOnce) |
void | rotate_right (typename BinarySearchTree< BinarySearchTreeType >::node *C) |
void | rotate_left (typename BinarySearchTree< BinarySearchTreeType >::node *C) |
void | double_rotate_right (typename BinarySearchTree< BinarySearchTreeType >::node *A) |
void | double_rotate_left (typename BinarySearchTree< BinarySearchTreeType >::node *A) |
bool | right_higher (typename BinarySearchTree< BinarySearchTreeType >::node *A) |
bool | left_higher (typename BinarySearchTree< BinarySearchTreeType >::node *A) |
|
Default constructor |
|
Destructor |
|
Add an element to the tree and balanced the tree.
Reimplemented from BasicDataStructures::BinarySearchTree< BinarySearchTreeType >. |
|
|
|
Remove an element of the tree and balanced the tree.
Reimplemented from BasicDataStructures::BinarySearchTree< BinarySearchTreeType >. |
|
|
|
|
|
|
|
Assignement operator
|
|
|
|
|
|
|