avl_node_struct Struct Reference

#include <avl.h>

Collaboration diagram for avl_node_struct:

Public Attributes
avl_node *	left
avl_node *	right
void *	key
void *	value
int	height

Detailed Description

Definition at line 32 of file avl.h.

Member Data Documentation

height

int avl_node_struct::height

Definition at line 36 of file avl.h.

Referenced by avl_delete(), do_check_tree(), do_rebalance(), and new_node().

key

void* avl_node_struct::key

Definition at line 34 of file avl.h.

Referenced by avl_delete(), avl_gen(), avl_insert(), avl_lookup(), avl_walk_backward(), avl_walk_forward(), do_check_tree(), free_entry(), and new_node().

left

avl_node* avl_node_struct::left

Definition at line 33 of file avl.h.

Referenced by avl_delete(), avl_extremum(), avl_insert(), avl_lookup(), avl_record_gen_backward(), avl_record_gen_forward(), avl_walk_backward(), avl_walk_forward(), do_check_tree(), do_rebalance(), find_rightmost(), free_entry(), new_node(), rotate_left(), and rotate_right().

right

avl_node * avl_node_struct::right

Definition at line 33 of file avl.h.

Referenced by avl_delete(), avl_extremum(), avl_insert(), avl_lookup(), avl_record_gen_backward(), avl_record_gen_forward(), avl_walk_backward(), avl_walk_forward(), do_check_tree(), do_rebalance(), find_rightmost(), free_entry(), new_node(), rotate_left(), and rotate_right().

value

void* avl_node_struct::value

Definition at line 35 of file avl.h.

Referenced by avl_delete(), avl_extremum(), avl_gen(), avl_lookup(), avl_walk_backward(), avl_walk_forward(), free_entry(), and new_node().

---

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

• src/common/avl.h