Что такое Косое дерево, Красно-черное дерево, AVL-дерево, B-дерево и T-дерево?[закрыто]

Question

Что такое Косое дерево, Красно-черное дерево, AVL-дерево, B-дерево и T-дерево?

Я ищу хорошие реализации.

Answer 1

Это все структуры данных, используемые для быстрого поиска двоичных данных. Многие из них используются различными системами управления данными.

Они отличаются подходом к хранению данных. Я бы порекомендовал читать по каждому.

Splay: http://en.wikipedia.org/wiki/Splay_tree

Красно-черный: http://en.wikipedia.org/wiki/Red-black_tree

AVL: http://en.wikipedia.org/wiki/Avl_tree

B-Tree: http://en.wikipedia.org/wiki/B-Tree

T-Tree: http://en.wikipedia.org/wiki/T-tree

Answer 2

Статья «Древовидная структура данных» в Википедии будет хорошей отправной точкой для любого, кто хочет узнать о различных древовидных структурах. Я считаю, что все ссылочные структуры имеют ссылки на основную запись древовидной структуры данных.

Для реализаций я бы порекомендовал посмотреть текст Кормена, также упоминаемый в Википедии. , Если вам нужны конкретные реализации, вам нужно указать желаемый язык.

http://en.wikipedia.org/wiki/Tree_data_structure

Answer 3

Помимо онлайн-ресурсов, я бы также порекомендовал вам приобрести настоящую книгу об алгоритмах.Я бы настоятельно рекомендовал Седжвик:

• Алгоритмы на C ++
• Алгоритмы на Java

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