def attach_side

bend-collections@1.0.0.0 · src/containers/balanced_search_tree.bend:870

import Base

870def attach_side(~K: Data, ~V: Data, ~cmp: K -> K -> Cmp, m: TreeMap<K, V, cmp>, +p: Nat, +x: Nat, +on_left: Bool) -> TreeMap<K, V, cmp>:
871  match p on_left:
872    case 0n _:
873      set_root(~K, ~V, ~cmp, m, x)
874    case 1n+q True{}:
875      set_left(~K, ~V, ~cmp, m, 1n+q, x)
876    case 1n+q False{}:
877      set_right(~K, ~V, ~cmp, m, 1n+q, x)