|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.12.2011, 19:49 | #1 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
проверка на то, является ли дерево поиска авл деревом
Добрый день, насколько я понял, авл дерево, это дерева у которого разность высот поддеревьев не больше 1.
В чем я идиот? Код:
|
07.12.2011, 20:19 | #2 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
Попробовал и так:
Код:
|
07.12.2011, 22:04 | #3 |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
Опять похожие грабли -)
Высоту неправильно считаешь. Код:
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
07.12.2011, 22:07 | #4 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
видио я мудак(
|
07.12.2011, 22:42 | #5 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
В любом случае даже с правильно подсчитанной высотой, у меня авл дерево не является высотой дерева))
Код:
Последний раз редактировалось CodeNOT; 07.12.2011 в 22:56. |
07.12.2011, 23:09 | #6 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
Тупняк отошел) Вот, может кому поможет)
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с АВЛ деревом | Anatai | Общие вопросы C/C++ | 3 | 24.07.2011 17:05 |
Является ли граф деревом (по поиску в ширину) | Guzal | Помощь студентам | 0 | 27.04.2011 10:21 |
С. Программа, работающая с деревом двоичного поиска | Last | Помощь студентам | 3 | 16.01.2011 21:41 |
АВЛ-Дерево | Alkifr | Помощь студентам | 0 | 19.11.2010 19:21 |