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

Высота авл дерева - как считать? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ классы с++ http://www.cyberforum.ru/cpp-beginners/thread1002992.html
есть шаблонный класс, что-то вроде вектора. перегружаю оператор =. При разных типах vector<int> abc(5,3); vector<float> abd(5,3); впервые сталкиваюсь как быть? Как компилятор понимает что типы...
C++ БДП - начало Задали нам реализовать бинарное дерево поиска с использованием классов, но вот синтаксис с++ я вообще не знаю. Начинаю прогать с нуля. Нужны ваши советы/ответы. Как вывести бинарное дерево на... http://www.cyberforum.ru/cpp-beginners/thread1002985.html
Сформировать массив из двух других массивов C++
помогите с задачкой пжл. у меня стоит программка codeblocks и devC++,поэтому мне очень сложно понять когда используют какие то непонятные символы:confusion: Задан массив A из N элементов и массив...
C++ Указатели
Почему такой вариант кода невозможен(конкретно: строка 6)?int indicator, x = 15, y = 10; int *ptr; cin >> indicator; indicator > 20 ? *ptr = &x : *ptr = &y; cout << *ptr * *ptr * *ptr...
C++ Передать переменную в массив http://www.cyberforum.ru/cpp-beginners/thread1002940.html
как передать переменную с в массив?? #include "stdafx.h" #include "iostream" using namespace std; void main() { setlocale(LC_ALL,"Rus"); int d=0,b,i,n,a,c,f; cout<<"Введи n "<<endl;
C++ Нарушение прав доступа в многомерном массиве Написал функцию, которая находит в массиве элемент, который встречается в нем чаще остальных. Вот код: int frequent(int**arr,int nRows, int nCols) { int l=0,n; int max=0,maxI=0; int**... подробнее

Показать сообщение отдельно
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
10.11.2013, 14:37
зачем ты вычитаешь высоты в поддеревьях? чтобы найти высоту, надо определять максимальную из высот в поддеревьях:
1)
----5[0]
высота у 5 = max((-1), (-1)) + 1 = 0.
2)
----5[1]
--3[0]
высота у 3 = max((-1), (-1)) + 1 = 0.
у 5 = max(0, (-1)) + 1 = 1
3)
----5[0]
--3[0]---6[0]
3 = 0,
6 = max((-1), (-1)) + 1 = 0,
5 = max(0, 0) + 1 = 1.
4)
----5[1]
--3[1]---6[0]
2[0]
2 = max((-1), (-1)) + 1 = 0,
3 = max(0, (-1)) + 1 = 1,
6 = 0,
5 = max(1, 0) + 1 = 2.
5)
----5[0]
--3[0]---6[0]
2[0]--4[0]
2 = 0,
4 = max((-1), (-1)) + 1 = 0,
3 = max(0, 0) + 1 = 1,
6 = 0,
5 = max(1, 0) + 1 = 2.
может быть надо было найти разность высот в поддеревьях? если так, то теперь это делается вычитанием полученных высот
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru