COVISE Core
|
#include <covise_avl_tree.h>
Public Member Functions | |
AVLTree () | |
AVLTree (int(*comp)(T *a, T *b)) | |
AVLTree (int(*comp)(T *a, T *b), const char *n) | |
~AVLTree () | |
CO_AVL_Node< T > * | get_root (void) |
void | empty_tree (void) |
T * | search_node (T *data, int search) |
void | rebalance_tree (CO_AVL_Node< T > *tree_node, int add_balance, int grow_shrink) |
int | insert_node (T *data) |
T * | remove_node (T *data) |
T * | remove_node_compare (T *data) |
CO_AVL_Node< T > * | search_identical_node (T *d, CO_AVL_Node< T > *start) |
void | print (char *) |
void | show_tree (CO_AVL_Node< T > *curr_node) |
Private Attributes | |
int(* | compare )(T *a, T *b) |
CO_AVL_Node< T > * | root |
CO_AVL_Node< T > * | best_node |
const char * | name |
int | count |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
int covise::AVLTree< T >::insert_node | ( | T * | data | ) |
void covise::AVLTree< T >::print | ( | char * | str | ) |
void covise::AVLTree< T >::rebalance_tree | ( | CO_AVL_Node< T > * | tree_node, |
int | add_balance, | ||
int | grow_shrink | ||
) |
T * covise::AVLTree< T >::remove_node | ( | T * | data | ) |
T * covise::AVLTree< T >::remove_node_compare | ( | T * | data | ) |
CO_AVL_Node< T > * covise::AVLTree< T >::search_identical_node | ( | T * | d, |
CO_AVL_Node< T > * | start | ||
) |
T * covise::AVLTree< T >::search_node | ( | T * | data, |
int | search | ||
) |
void covise::AVLTree< T >::show_tree | ( | CO_AVL_Node< T > * | curr_node | ) |
|
private |
|
private |
|
private |
|
private |
|
private |