Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
TRTHHRTS
0 / 0 / 0
Регистрация: 12.02.2012
Сообщений: 5
1

АВЛ-дерево, идеально сбалансированное дерево.

28.03.2012, 19:17. Просмотров 1068. Ответов 0
Метки нет (Все метки)

Суть:
Создать базовый абстрактный класс (дерево), от него наследовать АВЛ-дерево, от него идеально сбалансированное.
Вопрос:
Какие лучше использовать структуры для каждого дерева?
Например, для АВЛ лучше в структуре узла хранить показатель баланса или еще где? Значение высоты тоже там?
struct Node
C++
1
2
3
4
5
6
7
{
  int     data;
  int    count;
  int      bal;
  Node*   left;
  Node*  right;
} ?
Какая структура лучше подойдет для идеально сбалансированного дерева?
И какой вид узла использовать для базового?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2012, 19:17
Ответы с готовыми решениями:

Идеально сбалансированное дерево
Всем привет. Нужно построить идеально сбалансированное дерево из букв, упорядоченное я сделал, но...

Идеально сбалансированное дерево
Интересует как работает этот кусок кода) по идеи Create(&tmp->right, nr); сюда компилятор никогда...

Идеально сбалансированное дерево
В файле input.txt хранится последовательность целых чисел.По входной последовательности построить...

Сформировать идеально сбалансированное бинарное дерево
Дан текст программы. Проверти правильно или нет описание сделал? TNode*...

Сформировать идеально сбалансированное бинарное дерево и найти в нем максимальный элемент
Далее преобразовать его в дерево поиска и тоже найти максимальный элемент.

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2012, 19:17

Сформировать идеально сбалансированное бинарное дерево, тип информационного поля - double
Привет, кто сможет помочь? 1. Сформировать идеально сбалансированное бинарное дерево, тип...

АВЛ дерево
Здравствуйте. Я начинающий программист и мне нужна помощь. Сейчас пытаюсь понять тему АВЛ деревьев...

АВЛ-дерево
Из входной последовательности символов построить АВЛ-дерево без повторов. Найти в нем узел,...


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

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

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