Lines Matching refs:parent
108 node = node->parent;
133 node = node->parent;
166 AVLTreeNode* parent = NULL;
173 parent = node;
181 if (!node && parent) {
182 node = parent;
276 left->parent = node->parent;
279 left->right->parent = node;
281 node->parent = left;
307 right->parent = node->parent;
310 right->left->parent = node;
312 node->parent = right;
416 nodeToInsert->parent = NULL;
418 (*node)->parent = *top[-1].node;
514 left->parent = (*node)->parent;
517 (*foundNode)->parent = NULL;
539 AVLTreeNode* parent = node->parent;
540 bool isLeft = (parent && parent->left == node);
542 = (parent ? (isLeft ? &parent->left : &parent->right) : &fRoot);
549 replace->parent = parent;
553 node->left->parent = replace;
554 node->right->parent = replace;
565 replace->parent = parent;
571 replace->parent = node->parent;
582 while (result == HEIGHT_CHANGED && parent) {
583 node = parent;
584 parent = node->parent;
586 isLeft = (parent && parent->left == node);
587 nodeP = (parent ? (isLeft ? &parent->left : &parent->right) : &fRoot);
604 AVLTreeBase::_CheckTree(AVLTreeNode* parent, AVLTreeNode* node,
612 if (parent != node->parent) {
613 CHECK_FAILED("AVLTreeBase::_CheckTree(): node %p parent mismatch: "
614 "%p vs %p", node, parent, node->parent);