|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.04.2011, 09:43 | #1 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
Определение сбалансированного дерева
Добрый день, в общем я хочу написать функцию, которая определяет сбалансированность дерева, т.е. она вернет 0 если дерево не сбалансировано и не 0 если дерево сбалансировано(по сути говоря любое сбалансированное дерево можно считать авл деревом). Но функция постоянно возвращает у меня 0.
вот код: Код:
|
10.04.2011, 13:19 | #2 |
Пользователь
Регистрация: 09.04.2011
Сообщений: 30
|
Нда, что характерно в функции нигде не вижу чтобы возвращалась истина. Вот return 0 есть, а return 1 - чёт ни одного.
Попробуй пересмотреть еще раз внимательно этот алгоритм, и вставь return 1, туда где это необходимо чтоли. |
10.04.2011, 13:27 | #3 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Не внимательно смотрите:
Код:
Попробуйте так: return ++R; В этом случае происходит сначала суммирование, а затем выход из функции. Но, поскольку сдесь не видно цикла, то можно и так return 1;
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 10.04.2011 в 13:36. |
20.05.2011, 10:02 | #4 | |
Новичок
Джуниор
Регистрация: 20.05.2011
Сообщений: 1
|
Цитата:
З.Ы: или if(R>L) переписать на if(R>=L) |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
сохранение дерева | demonara | Помощь студентам | 3 | 03.01.2011 12:35 |
Программа поиска, включения, исключения из сбалансированного поискового дерева | prostac | Помощь студентам | 0 | 07.06.2010 17:36 |
Глубина дерева | Иллидан | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 29.03.2008 11:36 |
обход дерева | ribka | Помощь студентам | 2 | 11.12.2007 20:38 |