Lines Matching refs:left
42 // - First is the AVL metadata, which is three words: a left pointer, a
99 AvlNode* left;
203 // Swing to the left. Warning: no balance maintainance.
209 a->right = b->left;
210 b->left = a;
217 AvlNode* b = a->left;
219 a->left = b->right;
228 root->left->balance = 0;
232 root->left->balance =-1;
236 root->left->balance = 0;
400 if (n->left) stackPush(t, n->left, 1);
470 // Insert into the left subtree.
471 if (t->root->left) {
474 left_subtree.root = t->root->left;
482 if (t->root->left->balance < 0) {
487 avl_swl(&(t->root->left));
492 t->root->left=left_subtree.root;
496 t->root->left = n;
517 t->root->left->balance = 0;
550 n->left = 0;
587 if (cmpres < 0) curr = curr->left;
601 if (w1 < w2) curr = curr->left;
658 // Remove from the left subtree
659 vg_assert(t->root->left);
661 left_subtree.root = t->root->left;
665 t->root->left = left_subtree.root;
675 t->root->left->balance = 1;
680 t->root->left->balance = 0;
706 switch (t->root->left->balance) {
718 avl_swl(&(t->root->left));
740 if (!t->root->left) {
749 t->root = t->root->left;
753 // Remove from the left subtree
754 n = t->root->left;
759 while (n->left) n = n->left;
762 n->left = t->root->left;
833 /* if (n->left) stackPush(t, n->left, 1); */
834 if (n->left) { n = n->left; goto case_1; }
906 // Push this node only if we go to the left child.
909 t = cmpresU==0 ? t->left : t->right;
937 if (n->left) OSet_Print2(t, n->left, strElem, p+1);