Lines Matching refs:left
954 node = node->left; in lookup()
973 if (node->left != 0) { in insert()
974 node = node->left; in insert()
979 node->left = new entry(name, node); in insert()
1012 if (node->left != 0) { in insert()
1013 node = node->left; in insert()
1015 node->left = new entry(name, node); in insert()
1041 entry *left = node->left; in rebalance() local
1044 unsigned ldepth = (left != 0) ? left->depth : 0; in rebalance()
1047 if ((node->left = left->right) != 0) { in rebalance()
1048 left->right->parent = node; in rebalance()
1050 if ((left->parent = node->parent) != 0) { in rebalance()
1052 node->parent->right = left; in rebalance()
1054 node->parent->left = left; in rebalance()
1057 root = left; in rebalance()
1059 left->right = node; in rebalance()
1060 node->parent = left; in rebalance()
1063 node = left; in rebalance()
1065 if ((node->right = right->left) != 0) { in rebalance()
1066 right->left->parent = node; in rebalance()
1072 node->parent->left = right; in rebalance()
1077 right->left = node; in rebalance()
1089 for (entry *node = root; node != 0; node = node->left) { in begin()
1090 if (node->left == 0) { in begin()
1102 while (node->left != 0) { in operator ++()
1103 node = node->left; in operator ++()