"Kovalenko Dmitry" <[EMAIL PROTECTED]> сообщил/сообщила в новостях следующее: news:[EMAIL PROTECTED]
> Сейчас, в качестве основы, для индекса юзается AVL-дерево. Но я тут на > днях обнаружил у себя одну книженцию, в которой описаны "кучи" (это не > те, которые управляют динамической памятью, а другие). Идея меня > зацепила - нет накладных расходов на хранение указателей left-right- > parent. Только сами данные. И, вроде как, поиск идет двоичный и есть > сбалансированность. Что ещё за кучи? Можно ссылку в инете посмотреть? А то тут сидишь, понимаешь, от жизни отстал совсем.
