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;
398 if (n->left) stackPush(t, n->left, 1);
468 // Insert into the left subtree.
469 if (t->root->left) {
472 left_subtree.root = t->root->left;
480 if (t->root->left->balance < 0) {
485 avl_swl(&(t->root->left));
490 t->root->left=left_subtree.root;
494 t->root->left = n;
515 t->root->left->balance = 0;
548 n->left = 0;
585 if (cmpres < 0) curr = curr->left;
599 if (w1 < w2) curr = curr->left;
656 // Remove from the left subtree
657 vg_assert(t->root->left);
659 left_subtree.root = t->root->left;
663 t->root->left = left_subtree.root;
673 t->root->left->balance = 1;
678 t->root->left->balance = 0;
704 switch (t->root->left->balance) {
716 avl_swl(&(t->root->left));
738 if (!t->root->left) {
747 t->root = t->root->left;
751 // Remove from the left subtree
752 n = t->root->left;
757 while (n->left) n = n->left;
760 n->left = t->root->left;
831 /* if (n->left) stackPush(t, n->left, 1); */
832 if (n->left) { n = n->left; goto case_1; }
904 // Push this node only if we go to the left child.
907 t = cmpresU==0 ? t->left : t->right;
935 if (n->left) OSet_Print2(t, n->left, strElem, p+1);
