Контрольные вопросы

1. Назовите преимущества и недостатки поиска делением пополам – дихотомии.

2. Что такое древовидная таблица (дерево поиска)?

3. Как зависит длина поиска в древовидной таблице от размера таблицы?

4. Что такое выровненное дерево?

5. Что такое АВЛ-дерево?

6. Какие достоинства имеет АВЛ-дерево?

7. В каких случаях удобно использовать древовидные таблицы?

242