Но интерес лично у меня вызвало дерево ван Эмде Боаса.
Скорее всего вам такое не подойдет, но тем не менее ...
Дерево ван Эмде Боаса - это ассоциативный массив, который позволяет хранить целые числа в диапазоне [0; U), где U = 2k, или, числа, состоящие не более чем из k бит. Главная особенность этой структуры — выполнение всех операций за время O(log(log(U))) независимо от количества хранящихся в ней элементов. Список поддерживающихся операций: insert, remove, getmin, getmax, find, findnext, findprevious.
Естественно, раз такая скорость, в жертву приносится память...
Кстати, с числами легко можно связать любую информацию, хоть и текстовую.
В вашем случае можно изучить каким образом реализован алгоритм и на его основе сделать свой, хтя на мой взгляд, лучше посмотреть Кнута
