Collaboration diagram for ao2_container_rbtree:
Data Fields | |
| struct ao2_container | common |
| Items common to all containers. More... | |
| struct rbtree_node * | root |
Detailed Description
A rbtree container in addition to values common to all container types, stores the pointer to the root node of the tree.
Definition at line 72 of file astobj2_rbtree.c.
Field Documentation
◆ common
| struct ao2_container common |
Items common to all containers.
- Note
- Must be first in the specific container struct.
Definition at line 77 of file astobj2_rbtree.c.
Referenced by rb_ao2_alloc_empty_clone(), rb_ao2_container_init(), rb_ao2_find_first(), rb_ao2_insert_node(), rb_ao2_node_destructor(), rb_delete_node(), and rb_find_initial().
◆ root
| struct rbtree_node* root |
Root node of the tree. NULL if the tree is empty.
Definition at line 79 of file astobj2_rbtree.c.
Referenced by rb_ao2_destroy(), rb_ao2_find_first(), rb_ao2_insert_node(), rb_ao2_iterator_next(), rb_delete_fixup(), rb_delete_node(), rb_find_initial(), rb_insert_fixup(), rb_rotate_left(), and rb_rotate_right().
The documentation for this struct was generated from the following file:
