The Hidden Binary Search Tree:A Balanced Rotation-Free Search Tree in the AVL RAM Model

Saulo Queiroz

In this paper we generalize the definition of "Search Trees" (ST) to enable reference values other than the key of prior inserted nodes. The idea builds on the assumption an $n$-no…