Древовидные структуры

Question

Каковы преимущества или преимущества использования древовидной структуры в управляемом языке или инфраструктуре по сравнению с плоскими структурами, предоставляемыми указанным языком или инфраструктурой, или .NET, и есть ли библиотеки для такой структуры?

Answer 1

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

Наиболее часто используемое применение древовидных структур - для сортированных карт и наборов. В .NET взгляните на SortedDictionary , который использует сбалансированное дерево поиска.

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

Answer 2

Как долго кусок веревки?

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

(Кстати, нахождение в управляемой среде не имеет к этому никакого отношения.)

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

Кроме того, вы можете пройти начальный курс "Алгоритмы и структуры данных" и узнать, как выглядит земля.

Answer 3

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

Вот лишь небольшая выборка из множества приложений древовидной структуры данных:

• Поиск отсортированного набора (посмотрите в Двоичное дерево поиска )
• Синтаксис парсинг (взгляните на Parse Дерево )
• Представляющая структура исходный код (взгляните на Аннотация Дерево синтаксиса )
• Хранение словарей (взгляните на Trie )