Function flip_colors

src/tree/binary/rb2.rs:335–340

flip the colors of a node and its two children

(h: Option<NonNull<Node<K, V>>>)

/// flip the colors of a node and its two children
fn flip_colors<K, V>(h: Option<NonNull<Node<K, V>>>) {
    let mut h = NodeQuery::new(h);
    h.flip_color();
    h.left().flip_color();
    h.right().flip_color();
}

/// restore red-black tree invariant
fn balance<K, V>(h: Option<NonNull<Node<K, V>>>) -> Option<NonNull<Node<K, V>>> {