Lines Matching defs:dir
712 int dir = 0;
727 parent->fChild[dir] = curr = this->allocate(p0, v, index0, index1);
764 last = dir;
775 dir = (side < 0);
777 if (0 == dir) {
789 curr = curr->fChild[dir];
810 int dir = 1;
813 while (curr->fChild[dir] != nullptr) {
815 curr = curr->fChild[dir];
831 dir = (side < 0);
869 int dir = 1;
872 while (curr->fChild[dir] != nullptr) {
873 int last = dir;
878 curr = curr->fChild[dir];
882 dir = 0;
894 dir = (side < 0);
898 if (!IsRed(curr) && !IsRed(curr->fChild[dir])) {
899 if (IsRed(curr->fChild[!dir])) {
900 parent = parent->fChild[last] = SingleRotation(curr, dir);
989 static ActiveEdge* SingleRotation(ActiveEdge* node, int dir) {
990 ActiveEdge* tmp = node->fChild[!dir];
992 node->fChild[!dir] = tmp->fChild[dir];
993 tmp->fChild[dir] = node;
1001 static ActiveEdge* DoubleRotation(ActiveEdge* node, int dir) {
1002 node->fChild[!dir] = SingleRotation(node->fChild[!dir], !dir);
1004 return SingleRotation(node, dir);