scapegoat tree

weighted self-balanced bst