Что такое упорядоченное векторное дерево? - PullRequest
0 голосов
/ 17 ноября 2018

Недавно я наткнулся на библиотеку структур данных на основе политик C ++, в которой есть деревья двоичного поиска на основе политик . Как я ни старался, я не смог найти описания того, что такое упорядоченное векторное дерево. Может кто-нибудь дать мне описание того, что это такое, или ссылку на полное описание?

РЕДАКТИРОВАТЬ: Меня также интересуют сложности операций (поиск, вставка, удаление) этой структуры.

1 Ответ

0 голосов
/ 17 ноября 2018

Упорядоченное векторное дерево - это просто упорядоченная структура (здесь структура - это дерево), которая реализуется вектором. Следующая ссылка может помочь вам, даже если это для Java

OrderedVector

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...