gp_avl_node Struct Reference

AVL tree node. More...

#include <gp_avl_tree.h>

Data Fields
void *	left
void *	right
unsigned long	depth

Detailed Description

AVL tree node.

The node is supposed to be embedded in a user structure.

Definition at line 24 of file gp_avl_tree.h.

Field Documentation

depth

unsigned long gp_avl_node::depth

Subtree depth i.e. maximum of the left and right subtree depths.

Definition at line 30 of file gp_avl_tree.h.

Referenced by gp_avl_tree_depth(), and gp_avl_tree_ins().

left

void* gp_avl_node::left

Pointer to the left subtree.

Definition at line 26 of file gp_avl_tree.h.

Referenced by gp_avl_tree_del(), gp_avl_tree_del_max(), gp_avl_tree_del_min(), gp_avl_tree_ins(), and gp_avl_tree_lookup().

right

void* gp_avl_node::right

Pointer to the right subtree.

Definition at line 28 of file gp_avl_tree.h.

Referenced by gp_avl_tree_del(), gp_avl_tree_del_max(), gp_avl_tree_del_min(), gp_avl_tree_ins(), and gp_avl_tree_lookup().

---

The documentation for this struct was generated from the following file:

• /mnt/data/Devel/gfxprim/include/utils/gp_avl_tree.h