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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ классы с++ http://www.cyberforum.ru/cpp-beginners/thread1002992.html
есть шаблонный класс, что-то вроде вектора. перегружаю оператор =. При разных типах vector<int> abc(5,3); vector<float> abd(5,3); впервые сталкиваюсь как быть? Как компилятор понимает что типы разные? класс то единый? почему внутри встроенные преобразования не срабатывают? что с этим делать? error: бинарный "==": не найден оператор, принимающий левый операнд типа "vector<Type>" (или...
C++ БДП - начало Задали нам реализовать бинарное дерево поиска с использованием классов, но вот синтаксис с++ я вообще не знаю. Начинаю прогать с нуля. Нужны ваши советы/ответы. Как вывести бинарное дерево на экран? Как убедиться что оно правильно заполняется? http://www.cyberforum.ru/cpp-beginners/thread1002985.html
Сформировать массив из двух других массивов C++
помогите с задачкой пжл. у меня стоит программка codeblocks и devC++,поэтому мне очень сложно понять когда используют какие то непонятные символы:confusion: Задан массив A из N элементов и массив B из M элементов. Сформировать массив L из массивов A и B,чтобы вывело сначала А затем B. Значения N и M ввести с клавиатуры, а массивы A и B сформировать из случайных чисел в диапазоне от -10...
C++ Указатели
Почему такой вариант кода невозможен(конкретно: строка 6)?int indicator, x = 15, y = 10; int *ptr; cin >> indicator; indicator > 20 ? *ptr = &x : *ptr = &y; cout << *ptr * *ptr * *ptr << endl;
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** frequency = (int**)new int; for (int i=0; i<nRows; i++) подробнее

Показать сообщение отдельно
Nullik
 Аватар для Nullik
43 / 12 / 1
Регистрация: 13.03.2013
Сообщений: 297
Завершенные тесты: 1
10.11.2013, 12:17  [ТС]     Высота авл дерева - как считать?
Цитата Сообщение от ya_noob Посмотреть сообщение
так же как и любого другого дерева: высота дерева равна наибольшей из высот его поддеревьев + 1

А как вы считаете?
1)
----5[0]
высота у 5 = 0.

2)
----5[1]
--3[0]

высота у 3 = 0
у 5 = 0 - (-1) = 1

3)
----5[0]
--3[0]---6[0]

3 = 0,
6 = 0,
5 = 0 - 0 = 0.

4)
----5[1]
--3[1]---6[0]
2[0]

2 = 0,
3 = 0 - (-1) = 1,
6 = 0,
5 = 1 - 0 = 1.

5)
----5[0]
--3[0]---6[0]
2[0]--4[0]

2 = 0,
4 = 0,
3 = 0 - 0 = 0,
6 = 0,
5 = 0 - 0 = 0.

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