Лучший самобалансирующееся BST для быстрой вставки большого количества узлов

я смог найти подробную информацию о нескольких самобалансирующиеся BSTs через несколько источников, но я не нашел каких-либо хорошее описание с подробным указанием, какая из них лучше использовать в различных ситуациях (или, если это действительно не имеет значения).

я хочу, BST, которая является оптимальной для хранения на сумму более десяти миллионов узлов. Порядок введения узлов, в основном, случайные, и мне никогда не придется удалять узлы ввода, так это только то, что будет нужно оптимизировать.

я намерен использовать его для хранения ранее посещенных игры государств в головоломке, чтобы я мог быстро проверить, если предыдущая конфигурация уже встречался.

Найдено 4 ответа:

Best self-balancing BST for quick insertion of a large number of nodes

http://stackoverflow.com/questions/2481/best-self-balancing-bst-for-quick-insertion-of-a-large-number-of-nodes

Посмотреть решение →