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

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

Войти
Регистрация
Восстановить пароль
 
TRTHHRTS
0 / 0 / 0
Регистрация: 12.02.2012
Сообщений: 5
#1

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

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

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

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

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

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

Сформировать идеально сбалансированное бинарное дерево - C++
Дан текст программы. Проверти правильно или нет описание сделал? TNode* makePerfectBalancedTree(int n, TNode* p) // происходит...

АВЛ дерево - C++
Здравствуйте. Я начинающий программист и мне нужна помощь. Сейчас пытаюсь понять тему АВЛ деревьев и попробовала забить этот код, но к...

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

Сбалансированное дерево - C++
Ребят, может есть у кого код сбалансированного дерева с подробными комментариями, чтобы разобраться? выложите пож-та. спасайте..

Сбалансированное дерево - C++
Всем привет!) Для учебной практики требуется решить задачу: Написать программу в С++, суть заключается в следующем, нужно на форме...

АВЛ дерево и коллизия хэша - C++
До некоторых пор думал, что красно-черное и авл деревья, да и вообще любые структуры, позволяющие сделать нечто вида: printf("%d\n",...

Идеально сбансированное дерево - C++
Нужно построить идеально сбансированно дерево, посчитать сумму элементов элементов в правом поддереве. С построением дерева проблем...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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