AvlTreeNode[K] = ref object
  l*, r*, p*: AvlTreeNode[K]
  h*, len*: int
  key*: K

CPLIB_COLLECTIONS_AVLTREE = 1

proc erase[K](node, x, nxt: AvlTreeNode[K]): AvlTreeNode[K]

proc get[K](node: AvlTreeNode[K]; idx: int): AvlTreeNode[K]

proc get_avltree_nilnode[K](): AvlTreeNode[K]

proc index[K](node: AvlTreeNode[K]): int

proc insert[K](node, x: AvlTreeNode[K]): AvlTreeNode[K]

proc lower_bound_node[K](node: AvlTreeNode[K]; key: K): (AvlTreeNode[K],
    AvlTreeNode[K])

proc next[K](node: AvlTreeNode[K]): AvlTreeNode[K]

proc prev[K](node: AvlTreeNode[K]): AvlTreeNode[K]

proc rootOf[K](node: AvlTreeNode[K]): AvlTreeNode[K]

proc upper_bound_node[K](node: AvlTreeNode[K]; key: K): (AvlTreeNode[K],
    AvlTreeNode[K])