AVLTree

struct

Node

struct

balance_insertion(tree::AVLTree{K,D},node::Node{K,D},left_insertion::Bool) where {K,D}

documentation

find_node(args)

find(tree::AVLTree{K,D}, key::K) where {K,D}

Warning: do not use it to check whether `key` is in the `tree`.
It returns the node.data if found which can be `nothing`.

delete!(tree::AVLTree{K,D}, node::Node{K,D}) where {K,D}

documentation

insert!(args)

documentation