Lines Matching defs:node
951 for (entry *node = root; node != 0;) {
952 int res = strcmp(key, node->name->string_mb);
954 node = node->left;
956 node = node->right;
958 return node->name;
970 for (entry *node = root; name == 0;) {
971 int res = strcmp(key, node->name->string_mb);
973 if (node->left != 0) {
974 node = node->left;
979 node->left = new entry(name, node);
980 rebalance(node);
983 if (node->right != 0) {
984 node = node->right;
989 node->right = new entry(name, node);
990 rebalance(node);
994 name = node->name;
1009 for (entry *node = root;;) {
1010 int res = strcmp(name->string_mb, node->name->string_mb);
1012 if (node->left != 0) {
1013 node = node->left;
1015 node->left = new entry(name, node);
1016 rebalance(node);
1020 if (node->right != 0) {
1021 node = node->right;
1023 node->right = new entry(name, node);
1024 rebalance(node);
1038 Name_set::rebalance(Name_set::entry *node) {
1039 for (; node != 0; node = node->parent) {
1040 entry *right = node->right;
1041 entry *left = node->left;
1047 if ((node->left = left->right) != 0) {
1048 left->right->parent = node;
1050 if ((left->parent = node->parent) != 0) {
1051 if (node == node->parent->right) {
1052 node->parent->right = left;
1054 node->parent->left = left;
1059 left->right = node;
1060 node->parent = left;
1062 node->setup_depth();
1063 node = left;
1065 if ((node->right = right->left) != 0) {
1066 right->left->parent = node;
1068 if ((right->parent = node->parent) != 0) {
1069 if (node == node->parent->right) {
1070 node->parent->right = right;
1072 node->parent->left = right;
1077 right->left = node;
1078 node->parent = right;
1080 node->setup_depth();
1081 node = right;
1083 node->setup_depth();
1089 for (entry *node = root; node != 0; node = node->left) {
1090 if (node->left == 0) {
1091 return iterator(node);
1099 if (node != 0) {
1100 if (node->right != 0) {
1101 node = node->right;
1102 while (node->left != 0) {
1103 node = node->left;
1106 while ((node->parent != 0) && (node->parent->right == node)) {
1107 node = node->parent;
1109 node = node->parent;