суббота, 11 декабря 2010 г.

Деревья поиска

Заинтересовался следующим вопросом: какая структура данных лучше всего подходит для хранения статуса в алгоритме заметающей линии. Естественным выбором были деревья поиска, вот только какие?

Нашёл следующие структуры:
  1. B-tree
  2. Red-black tree
  3. AVL tree
  4. Cartesian tree
  5. Splay tree
  6. AA tree
  7. 2-3 tree
Отдельный интересные вопрос: какие из этих деревьев можно реализовать как intrusive?

Комментариев нет: