6 / 6 / 4
Регистрация: 14.01.2011
Сообщений: 81
|
||||||
1 | ||||||
Функция удаления элемента из дерева08.07.2011, 00:02. Показов 1231. Ответов 1
Метки нет (Все метки)
В данной программе реализовано почти все,кроме фунции удаления,которую я так и не смог реализовать. Руководствуюсь методами:
-если это лист, то просто удаляем. -если элемент имеет левое поддерево, "поднимаем" из него максимальное. -если только правое поддерево: -либо "поднимаем" из него минимальный -либо просто "пропускаем" удаляемый..Вопрос: А верен ли этот алгоритм? Коллеги, если кто подскажет идею функции удаления, буду премного благодарен.
Эти прототипы пока можно закомментить //void Del(Node *n); //void DelALL(); //~Tree(){DelALL;}
0
|
08.07.2011, 00:02 | |
Ответы с готовыми решениями:
1
Функция удаления элемента из дерева, ошибка в коде Написать подпрограмму удаления элемента из бинарного дерева Функция удаления всех четных элементов AVL-дерева Функция удаления листа (или ветки) бинарного дерева |
3528 / 2686 / 334
Регистрация: 11.03.2009
Сообщений: 6,168
|
||||||
08.07.2011, 12:24 | 2 | |||||
1
|
08.07.2011, 12:24 | |
08.07.2011, 12:24 | |
Помогаю со студенческими работами здесь
2
Функция для удаления элемента Функция удаления элемента односвязного списка Не работает функция удаления элемента из списка Функция удаления последнего четного элемента Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |