Lines Matching refs:util_avl_struct
18 struct util_avl_struct struct
20 struct util_avl_struct *avl_left; argument
21 struct util_avl_struct *avl_right; argument
22 struct util_avl_struct *parent; argument
26 #define AVL_ROOT ((struct util_avl_struct *)0) argument
30 struct util_avl_struct *root_node;
33 void util_avl_rebalance(struct util_avl_struct *node,
36 void util_avl_remove(struct util_avl_struct *node, struct util_avl_root *root);
38 static inline void util_avl_link(struct util_avl_struct *new_node, in util_avl_link()
39 struct util_avl_struct *parent, in util_avl_link()
40 struct util_avl_struct **nodeplace) in util_avl_link()
49 static inline struct util_avl_struct *util_avl_next( in util_avl_next()
50 struct util_avl_struct *node) in util_avl_next()
52 struct util_avl_struct *successor = 0; in util_avl_next()
71 static inline struct util_avl_struct *util_avl_prev( in util_avl_prev()
72 struct util_avl_struct *node) in util_avl_prev()
74 struct util_avl_struct *predecessor = 0; in util_avl_prev()
94 static inline struct util_avl_struct *util_avl_first(struct util_avl_root *root) in util_avl_first()
96 struct util_avl_struct *first = root->root_node; in util_avl_first()
105 static inline struct util_avl_struct *util_avl_last(struct util_avl_root *root) in util_avl_last()
107 struct util_avl_struct *last = root->root_node; in util_avl_last()