avl_node
typedef struct avl_node uu_avl_node_impl_t;
(struct avl_node *)rlist;
struct avl_node *node;
void *avl_node;
reply_buf->avl_node = (void *)rcas;
reply_buf->avl_node = NULL;
typedef struct avl_node avl_node_t;
#define AVL_DATA2NODE(d, o) ((struct avl_node *)((uintptr_t)(d) + (o)))
struct avl_node *avl_root; /* root node in tree */
struct avl_node *avl_child[2]; /* left/right children */
struct avl_node *avl_parent; /* this node's parent */
struct avl_node *avl_child[2]; /* left/right children nodes */
#define AVL_XPARENT(n) ((struct avl_node *)((n)->avl_pcb & ~7))
struct avl_node c_hash_node;
struct avl_node rs_bound_node;
struct avl_node m_rb_node;