Left-Right Trees, with several tests of the insert void