Collaboration diagram for avl_node_t:
Data Fields | |
| struct avl_node * | avl_child [2] |
| struct avl_node * | avl_parent |
| unsigned short | avl_child_index |
| short | avl_balance |
Detailed Description
The data nodes in the AVL tree must have a field of this type.
Definition at line 64 of file avl_impl.h.
Field Documentation
◆ avl_balance
| short avl_balance |
Definition at line 68 of file avl_impl.h.
◆ avl_child
| struct avl_node* avl_child[2] |
Definition at line 65 of file avl_impl.h.
◆ avl_child_index
| unsigned short avl_child_index |
Definition at line 67 of file avl_impl.h.
◆ avl_parent
| struct avl_node* avl_parent |
Definition at line 66 of file avl_impl.h.
The documentation for this struct was generated from the following file:
- acfutils/avl_impl.h
