Lines Matching defs:prio_tree_node
15 struct prio_tree_node *left;
16 struct prio_tree_node *right;
17 struct prio_tree_node *parent;
20 struct prio_tree_node {
21 struct prio_tree_node *left;
22 struct prio_tree_node *right;
23 struct prio_tree_node *parent;
29 struct prio_tree_node *prio_tree_node;
33 * 0: nodes are of type struct prio_tree_node
39 struct prio_tree_node *cur;
60 (ptr)->prio_tree_node = NULL; \
86 return root->prio_tree_node == NULL;
89 static inline int prio_tree_root(const struct prio_tree_node *node)
94 static inline int prio_tree_left_empty(const struct prio_tree_node *node)
99 static inline int prio_tree_right_empty(const struct prio_tree_node *node)
105 struct prio_tree_node *prio_tree_replace(struct prio_tree_root *root,
106 struct prio_tree_node *old, struct prio_tree_node *node);
107 struct prio_tree_node *prio_tree_insert(struct prio_tree_root *root,
108 struct prio_tree_node *node);
109 void prio_tree_remove(struct prio_tree_root *root, struct prio_tree_node *node);
110 struct prio_tree_node *prio_tree_next(struct prio_tree_iter *iter);
113 prio_tree_replace(root, (struct prio_tree_node *) (old), \
114 (struct prio_tree_node *) (node))
116 prio_tree_insert(root, (struct prio_tree_node *) (node))
118 prio_tree_remove(root, (struct prio_tree_node *) (node))