Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
1

Бинарные деревья

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

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

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

Бинарные деревья
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' ...

Бинарные деревья
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - ...

Бинарные деревья
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N...

бинарные деревья
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья....

Бинарные деревья
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1->Right){...

7
co6ak
Кошковед
515 / 503 / 63
Регистрация: 12.04.2010
Сообщений: 1,392
20.12.2011, 17:54 2
заранее сообщу - особо губу не раскатывай.
вперед в гугл. читать что такое бинарные деревья. связные списки и прочее.
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
1
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
21.12.2011, 12:29  [ТС] 3
Я даже задание понять не могу) А завтра зачёт, нужно задачу сдать)
Добавлено через 13 часов 40 минут
Помогите плиз
0
co6ak
Кошковед
515 / 503 / 63
Регистрация: 12.04.2010
Сообщений: 1,392
21.12.2011, 12:34 4
а я предупреждал
0
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
21.12.2011, 12:42  [ТС] 5
Всё, что я нашёл в интернете. Шляпа кароче) Еще больше запутался) Жаль у меня в книге деревьев нету)
0
Nameless One
Эксперт С++
5787 / 3436 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
21.12.2011, 12:43 6
Цитата Сообщение от DebieCooepr Посмотреть сообщение
Я даже задание понять не могу
что именно непонятно? Ты не знаешь, что такое "высота дерева"? Или не знаешь, как ее подсчитать?
Могу тебе даже подсказать алгоритм: перебираешь, начиная с корня, все узлы дерева и для каждого узла считаешь высоту его правого поддерева и высоту его левого поддерева, сравниваешь их.
1
DebieCooper
34 / 34 / 1
Регистрация: 12.10.2011
Сообщений: 301
21.12.2011, 12:51  [ТС] 7
В теории я деревья знаю нормуль))) Но на практике нивкакую. Т.к. я раздел классов пропустил.
0
Nameless One
Эксперт С++
5787 / 3436 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
21.12.2011, 12:56 8
Ну вот тут есть бинарное дерево: Бинарные деревья, можешь взять за основу.

Цитата Сообщение от co6ak Посмотреть сообщение
сам когда-то с таким вопросом сюда попал. деревья тут не пользуются популярностью
пользуются, просто писать их на С/С++ муторно
0
21.12.2011, 12:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2011, 12:56

Бинарные деревья
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку...

Бинарные деревья
Возникла проблема с бинарными деревьями . Нужно определить K - количество узлов, ключ которых...

Бинарные деревья
Разработать набор классов упорядоченных бинарных деревьев поиска типов: вещественные числа,...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru