Заинтересовался следующим вопросом: какая структура данных лучше всего подходит для хранения статуса в алгоритме заметающей линии. Естественным выбором были деревья поиска, вот только какие?
Нашёл следующие структуры:
- B-tree
- Red-black tree
- AVL tree
- Cartesian tree
- Splay tree
- AA tree
- 2-3 tree
Отдельный интересные вопрос: какие из этих деревьев можно реализовать как intrusive?
Комментариев нет:
Отправить комментарий