#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
|
|
||||||||||
|
|
|
||||||||||
|
|
|
||||||||||
|
|
1.4.2