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

Высота бинарного дерева поиска - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ метод группового учета аргументов http://www.cyberforum.ru/cpp/thread415481.html
никак не могу разобраться хотел бы применить этот метод для прогнозирования сигналов которые состоят из координат времени и значения функции. кто реализовывал уже такое..? Добавлено через 2 часа 11 минут тоесть грубо говоря предсказать координаты следующей точки,имея в распоряжении проиндексированный массив точек.
C++ Covert chanell/DNS Помогите!прогу делать на сях, ось Линух задание - через DNS передача скрытых пакетов по каналу Covert Chanell. Проверять работу надо прогой WiresShark - тестировать будет на ней,пакеты должны быть инвалидными. Ребят кто нибудь откликнитесь пожалуйста, сдавать уже в субботу, просто жизненно необходимо, за мной не заржавеет! http://www.cyberforum.ru/cpp/thread413221.html
C++ Что хотел сказать автор?
Код C++ #define MAX_SIZE (8192) signed char buf; почему нельзя записать: signed char buf; точнее, чем они могут различаться? MAX_SIZE используется только в одном месте, больше в коде нигде не используется.
Моделирование страничной виртуальной памяти и алгоритмов свопинга C++
Господа, в общем есть задание Написать программу, реализующую, согласно варианту (табл. 2), один из алгоритмов выгрузки страниц. В программе должны присутствовать два глобальных массива, один из которых олицетворяет оперативную память, а другой, – внешний носитель. Размер каждого из массивов должен быть не менее чем 256 байт. Использование других глобальных переменных в программе запрещено (то...
C++ Системный таймер http://www.cyberforum.ru/cpp/thread411015.html
Нужно измерить время между пакетами, которые передаются по rs-232!!! Нужно использовать системный таймер и конкретно буфер OL!!! если есть разбирающиеся люди - отпишитесь пожалуйста!!!
C++ Орератор присваивания в условии Есть конструкция вида: class AC_Node; class Vector; Vector *pQueue = someValue; AC_Node* r = 0; while (r = (AC_Node*)pQueue->Dequeue()) { .... подробнее

Показать сообщение отдельно
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
23.12.2011, 21:18     Высота бинарного дерева поиска
А может схитрить? Хранить еще и высоту каждого "элемента". При добавлении элемента еще и высоту вычислять (родитель + 1). Потом любым обходом вычислить макс из высот?

Добавлено через 8 минут
Если нет, то вот делал когда-то на паскале
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
function height(p: adrzv): integer;
var l, r: integer;
begin
if p <> nil then
  begin
  l := height(p^.left);
  r := height(p^.right);
  if l > r then height := l + 1
  else height := r + 1
  end
else
  height := 0;
end;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru