Lines Matching defs:tree
54 #include <sys/tree.h>
213 struct rb_node rb_node; /* rb tree entry */
219 struct rb_tree tdi_root; /* root of the rb tree */
235 struct rb_node rb_node; /* rb tree entry */
243 frag_first(struct rb_tree *tree)
247 frag = (struct chfs_node_frag *)RB_TREE_MIN(tree);
254 frag_last(struct rb_tree *tree)
258 frag = (struct chfs_node_frag *)RB_TREE_MAX(tree);
264 #define frag_next(tree, frag) (struct chfs_node_frag *)rb_tree_iterate(tree, frag, RB_DIR_RIGHT)
265 #define frag_prev(tree, frag) (struct chfs_node_frag *)rb_tree_iterate(tree, frag, RB_DIR_LEFT)