1. Какое дерево называется деревом поиска?
2. В чем состоит практическая важность использования деревьев поиска?
3. Какие преимущества имеет использование деревьев поиска для хранения упорядоченных данных по сравнению с массивами и списками?
4. Почему наивысшая эффективность поиска достигается у идеально сбалансированных деревьев?
5. Как находится максимально возможное число шагов при поиске в идеально сбалансированном дереве?
6. Приведите алгоритм поиска в дереве поиска.
7. Как программно реализуется поиск в дереве поиска?
8. Как выполняется добавление новой вершины в дерево поиска?
9. В чем смысл рекурсивной реализации алгоритма добавления вершины в дерево поиска?
10. Какой формальный параметр имеет рекурсивная процедура добавления вершины в дерево поиска и как он используется?
11. Приведите программную реализацию рекурсивной процедуры добавления вершины в дерево поиска.
12. Какие ссылочные переменные необходимы для нерекурсивной реализации процедуры добавления вершины в дерево поиска?
13. Как программно реализуется добавление нерекурсивная процедура добавления вершины в дерево поиска?
14. Какие ситуации могут возникать при удалении вершины из дерева поиска?
15. Что необходимо выполнить при удалении из дерева поиска вершины, имеющей двух потомков?
16. Какие правила существуют для определения вершины-заменителя при удалении из дерева поиска?
17. Опишите алгоритм удаления вершины из дерева поиска.
18. Приведите программную реализацию алгоритма удаления вершины из дерева поиска.
