Lines Matching refs:upparent
85 dnode_t *lower, *lowleft, *upparent; in rotate_left() local
91 lower->parent = upparent = upper->parent; in rotate_left()
96 if (upper == upparent->left) { in rotate_left()
97 upparent->left = lower; in rotate_left()
99 assert (upper == upparent->right); in rotate_left()
100 upparent->right = lower; in rotate_left()
114 dnode_t *lower, *lowright, *upparent; in rotate_right() local
120 lower->parent = upparent = upper->parent; in rotate_right()
122 if (upper == upparent->right) { in rotate_right()
123 upparent->right = lower; in rotate_right()
125 assert (upper == upparent->left); in rotate_right()
126 upparent->left = lower; in rotate_right()