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

Структуры. Бинарное дерево. - C++

Восстановить пароль Регистрация
 
detroit604
6 / 6 / 0
Регистрация: 28.11.2010
Сообщений: 28
11.05.2011, 16:52     Структуры. Бинарное дерево. #1
Поставлена такая задача.
Является ли двоичное дерево линейным списком вершин?
Реализовать надо на динамических структурах.

PS. Можете показать литературу куда смотреть, что бы понять по какому принципу и логике писать двоичные деревья? Я ни как не могу понять логику написания кода
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2011, 16:52     Структуры. Бинарное дерево.
Посмотрите здесь:

C++ бинарное дерево
C++ Бинарное дерево
C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Бинарное дерево C++
Бинарное дерево C++
C++ Динамические структуры данных (построить бинарное дерево)
C++ Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Сбалансированное бинарное дерево. Структуры даннных C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mansp
18 / 18 / 0
Регистрация: 07.11.2010
Сообщений: 136
11.05.2011, 17:23     Структуры. Бинарное дерево. #2
Цитата Сообщение от detroit604 Посмотреть сообщение
Поставлена такая задача.
Является ли двоичное дерево линейным списком вершин?
Реализовать надо на динамических структурах.

PS. Можете показать литературу куда смотреть, что бы понять по какому принципу и логике писать двоичные деревья? Я ни как не могу понять логику написания кода
очень хорошая книга
Структуры данных и алгоритмы Ахо, Ульман очень хорошо изложена теория
правда там на делфи... но и мне с++нику было всё понятно))
ещо много полезного о деревяях нашол тут
Структуры и алгоритмы обработки данных Кубенский
Yandex
Объявления
11.05.2011, 17:23     Структуры. Бинарное дерево.
Ответ Создать тему
Опции темы

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