Lines Matching defs:node
297 static void remove_node(const OffsetEdge* node, OffsetEdge** head) {
299 node->fPrev->fNext = node->fNext;
300 node->fNext->fPrev = node->fPrev;
301 if (node == *head) {
302 *head = (node->fNext == node) ? nullptr : node->fNext;
726 // insert new node at bottom
816 // save found node
871 // search and push a red node down
879 // save found node
897 // push the red node down
985 static bool IsRed(const ActiveEdge* node) {
986 return node && node->fRed;
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;
995 node->fRed = true;
1001 static ActiveEdge* DoubleRotation(ActiveEdge* node, int dir) {
1002 node->fChild[!dir] = SingleRotation(node->fChild[!dir], !dir);
1004 return SingleRotation(node, dir);