Я реализовал дерево двоичного поиска, и я хочу, чтобы добавить больше функциональные возможности в функции вставки, чтобы сделать его самобалансировку дерева. Я кодирования в C #.
Может кто-нибудь пожалуйста, предложить мне хорошие учебники или ссылки на это? Я сделал некоторые поиски и нашел несколько ссылок, но ни один из них не был достаточно описательным.
Благодарю.
Есть великое множество алгоритмов самобалансирующейся деревьев поиска, многие из которых являются сложными и другие из которых довольно просто (хотя и с некоторыми оговорками).
Книга «Введение в алгоритмы, Second Edition» по Cormen, Leisserson, Ривест и Stein является отличным введением в алгоритмах и охватывает красные / черные дерева очень хорошо. Это также большая книга в целом алгоритмов и структур данных.
Если вы заинтересованы в использовании Расширяющихся дерев , которые очень быстро и на самом деле довольно легко реализовать, то оригинальный документ о структуре данных является очень доступным. Кроме того, она включает в себя доказательство всех во время выполнения границ.
Декартово дерево является простым рандомизированное бинарное дерево , которое может быть реализовано довольно легко , когда вы знаете , как реализовать дерево ротацию . Дерево вращения также используются в расширяющихся деревьев , а также, и поэтому оно может быть стоит исследовать.
Для АВЛ деревьев , эта лекция , кажется, хороший ресурс.
Надеюсь это поможет!
проверить http://code.google.com/p/self-balancing-avl-tree/ , реализует самостоятельно балансировочный AVL дерева в C #. плюс она также реализует конкатенацию и расщепленные операции.
