Lines Matching full:red
180 * three of the red black properties. It checks that every red node has only
181 * black children. It makes sure that each node is either red or black. And it
188 * subtree is not red-black.
412 /* verify that the tree is a red-black tree */
599 /* red black adjustments */
607 if (uncle->color == dnode_red) { /* red parent, red uncle */
613 } else { /* red parent, black uncle */
748 /* red-black adjustments */
