Lines Matching refs:tree
30 nxt_rbtree_t tree; in nxt_rbtree_test() local
38 nxt_rbtree_init(&tree, nxt_rbtree_test_comparison); in nxt_rbtree_test()
40 mark = tree.sentinel.right; in nxt_rbtree_test()
68 nxt_rbtree_insert(&tree, &items[i].node); in nxt_rbtree_test()
72 node = nxt_rbtree_find(&tree, &items[i].node); in nxt_rbtree_test()
82 node = nxt_rbtree_min(&tree); in nxt_rbtree_test()
84 while (nxt_rbtree_is_there_successor(&tree, node)) { in nxt_rbtree_test()
95 node = nxt_rbtree_node_successor(&tree, node); in nxt_rbtree_test()
104 nxt_rbtree_delete(&tree, &items[i].node); in nxt_rbtree_test()
111 if (!nxt_rbtree_is_empty(&tree)) { in nxt_rbtree_test()
118 if (mark != tree.sentinel.right) { in nxt_rbtree_test()