Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двумерный массив: ввести элементы массива случайным образом http://www.cyberforum.ru/cpp-beginners/thread533093.html
1. Ввести элементы массива случайным образом 2. составить исходный алфавит 3. Посчитать кол-во гласных и согласных (ребята пропишите пожалуйста кто может ..очень надо)
C++ Перегнать с паскаля в С (небольшая програмам) Здравствуйте мне нужно перегнать вот эту програму из паскаля в чистый С(Borland C) program test; uses crt; var b:array of integer; a,i,n:integer; begin clrscr; write('Vvedite a=');... http://www.cyberforum.ru/cpp-beginners/thread533090.html
C++ Проверить, одинаково ли число открывающихся и закрывающихся скобок в данной строке. Определить длину строки, результат вывести на экран.
Помогите решить данные задачи пожалуйста, завтра надо сдавать, заранее спасибо. 1.Проверить, одинаково ли число открывающихся и закрывающихся скобок в данной строке. Определить длину строки,...
Контейнерные классы: стек и очередь C++
Создать класс“Сотрудник”, состоящей из класса ”Зарплата”. Класс “Сотрудник ”: фамилия сотрудника, должность. Класс “Зарплата ”: зарплата за последнии три года. * Определить фамилию сотрудника с...
C++ Перевод с десятичной в двоичную систему http://www.cyberforum.ru/cpp-beginners/thread533063.html
Здравствуйте,нужно написать програму (только чистый Borland C), которая переводит числа из десятичных в двоичные..!
C++ Числа в Фибоначчиевой сс Помогите, пожалуйста!!! Как можно за О(1) (ну хотя бы не переводя число в ФСС) узнать есть единичка на конце числа в ФСС. Заранее спасибо! подробнее

Показать сообщение отдельно
TRTHHRTS
0 / 0 / 0
Регистрация: 12.02.2012
Сообщений: 5

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

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

Суть:
Создать базовый абстрактный класс (дерево), от него наследовать АВЛ-дерево, от него идеально сбалансированное.
Вопрос:
Какие лучше использовать структуры для каждого дерева?
Например, для АВЛ лучше в структуре узла хранить показатель баланса или еще где? Значение высоты тоже там?
struct Node
C++
1
2
3
4
5
6
7
{
  int     data;
  int    count;
  int      bal;
  Node*   left;
  Node*  right;
} ?
Какая структура лучше подойдет для идеально сбалансированного дерева?
И какой вид узла использовать для базового?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru