Дървета

Корен на дърво-дефиниция?

• Връх, който няма наследници.

• Най-важния връх в дървото.

  Няма предшественици.

• Пряка връзка между два върха

• Предшественик на наследник.

Основна характеристика е:

• Листо

• Родител

• Йерархична структура

• n-арни дървета

На кой термин отговаря описанието: всеки възел има най-много

два наследника: ляв и десен. Те се

използват широко за реализация на

двоични търсещи дървета, които са

ефективни при търсене и сортиране

на данни.

• Наследник

• Възли и връзки

• n-арни дървета

• Бинарнидървета

Колко вида дървета има?

• 4

• 5

• 3

• 6

Пряка връзка между два върха е?

• Наследник

• Ребро

• Ниво

• Листо