Lines Matching refs:right
67 N.left = N.right = NULL; in splaytree_splay()
76 t->left = y->right; in splaytree_splay()
77 y->right = t; in splaytree_splay()
85 if (t->right == NULL) break; in splaytree_splay()
86 if (compare(i, t->right->key) > 0) { in splaytree_splay()
87 y = t->right; /* rotate left */ in splaytree_splay()
88 t->right = y->left; in splaytree_splay()
91 if (t->right == NULL) break; in splaytree_splay()
93 l->right = t; /* link left */ in splaytree_splay()
95 t = t->right; in splaytree_splay()
101 l->right = t->left; /* assemble */ in splaytree_splay()
102 r->left = t->right; in splaytree_splay()
103 t->left = N.right; in splaytree_splay()
104 t->right = N.left; in splaytree_splay()
123 new->left = new->right = NULL; in splaytree_insert()
126 new->right = t; in splaytree_insert()
129 new->right = t->right; in splaytree_insert()
131 t->right = NULL; in splaytree_insert()
146 x = t->right; in splaytree_delete()
149 x->right = t->right; in splaytree_delete()