Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 286
#1

Бинарные деревья - C++

20.12.2011, 17:52. Просмотров 965. Ответов 7
Метки нет (Все метки)

Вот задачка:
Для заданного бинарного дерева поиска проверить условие:
• для каждой вершины высота левого поддерева отличается от высоты правого поддерева не более чем на 2 (по абсолютной величине).

Нифига не понимаю, если можно полный код с обьяснением
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2011, 17:52     Бинарные деревья
Посмотрите здесь:

C++ бинарные деревья
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
C++ Бинарные деревья
C++ бинарные деревья
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
co6ak
Кошковед
407 / 500 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
20.12.2011, 17:54     Бинарные деревья #2
заранее сообщу - особо губу не раскатывай.
вперед в гугл. читать что такое бинарные деревья. связные списки и прочее.
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 286
21.12.2011, 12:29  [ТС]     Бинарные деревья #3
Я даже задание понять не могу) А завтра зачёт, нужно задачу сдать)
Добавлено через 13 часов 40 минут
Помогите плиз
co6ak
Кошковед
407 / 500 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
21.12.2011, 12:34     Бинарные деревья #4
а я предупреждал
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 286
21.12.2011, 12:42  [ТС]     Бинарные деревья #5
Всё, что я нашёл в интернете. Шляпа кароче) Еще больше запутался) Жаль у меня в книге деревьев нету)
Nameless One
Эксперт С++
5764 / 3413 / 255
Регистрация: 08.02.2010
Сообщений: 7,429
21.12.2011, 12:43     Бинарные деревья #6
Цитата Сообщение от DebieCooepr Посмотреть сообщение
Я даже задание понять не могу
что именно непонятно? Ты не знаешь, что такое "высота дерева"? Или не знаешь, как ее подсчитать?
Могу тебе даже подсказать алгоритм: перебираешь, начиная с корня, все узлы дерева и для каждого узла считаешь высоту его правого поддерева и высоту его левого поддерева, сравниваешь их.
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 286
21.12.2011, 12:51  [ТС]     Бинарные деревья #7
В теории я деревья знаю нормуль))) Но на практике нивкакую. Т.к. я раздел классов пропустил.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2011, 12:56     Бинарные деревья
Еще ссылки по теме:

бинарные деревья C++
C++ Бинарные деревья
C++ Бинарные деревья
C++ Бинарные деревья
Бинарные деревья C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
5764 / 3413 / 255
Регистрация: 08.02.2010
Сообщений: 7,429
21.12.2011, 12:56     Бинарные деревья #8
Ну вот тут есть бинарное дерево: Бинарные деревья, можешь взять за основу.

Цитата Сообщение от co6ak Посмотреть сообщение
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
пользуются, просто писать их на С/С++ муторно
Yandex
Объявления
21.12.2011, 12:56     Бинарные деревья
Ответ Создать тему
Опции темы

Текущее время: 14:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru