|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.10.2015, 10:38 | #1 |
Новичок
Джуниор
Регистрация: 03.02.2015
Сообщений: 1
|
Бинарное дерево
Создать бинарное дерево поиска на основе статического массива записей.
Выполнить следующие операции (каждая операция должна быть реализована в отдельной процедуре): 1. Добавить элемент к бинарному дереву поиска. 2. Удалить заданный элемент из дерева. 3. Подсчитать количество листов (терминальных элементов). 4. Определить высоту бинарного дерева поиска. 5. Осуществить поиск заданного элемента в дереве. 6. Проверить действительно ли созданное дерево является бинарным деревом поиска. 7. Выполнить поиск первого, среднего и последнего элементов (а также не существующего) в дереве, определить при этом количество сравнений. Сравнить эффективность поиска в дереве с поиском в массиве. 8. Реализовать процедуру вывода (процедура вызывается после каждой операции (п.1-п.4)) |
17.10.2015, 11:18 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Попытки и наработки увидеть можно?
I'm learning to live...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарное дерево | tzaf | Общие вопросы C/C++ | 0 | 06.05.2013 21:17 |
Бинарное дерево | Alexsandr | Visual C++ | 0 | 05.06.2012 18:30 |
бинарное дерево | Intess | Помощь студентам | 0 | 23.05.2011 15:58 |
Бинарное дерево | lubafffka | Общие вопросы C/C++ | 0 | 29.04.2009 12:28 |