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

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

Войти
Регистрация
Восстановить пароль
 
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 365
Записей в блоге: 1
#1

Подсчет уровней в двоичном дереве поиска - C++

08.01.2013, 09:59. Просмотров 356. Ответов 2
Метки нет (Все метки)

каков алгоритм подсчета уровней в двоичном дереве поиска.

спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2013, 09:59     Подсчет уровней в двоичном дереве поиска
Посмотрите здесь:

Представление выражения в двоичном дереве C++
C++ Написать программу построения и поиска в взвешенно-сбалансированном дереве.
Вывести К-тый отрицательный элемент в упорядоченном дереве поиска с просмотром TLR C++
Поиск ключа в бинарном дереве поиска C++
C++ В двоичном дереве удалить все узлы, значения которых является простым числом
Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? C++
C++ Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
Необычная функция в бинарном дереве поиска C++
C++ Реализация словаря в двоичном дереве поиска
Реализация словаря в двоичном дереве поиска C++
C++ Поиск в двоичном дереве
C++ Найти сумму листьев в бинарном дереве поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1240 / 989 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
08.01.2013, 13:28     Подсчет уровней в двоичном дереве поиска #2
C++
1
2
3
4
5
int Tree::height() const
{
    return isEmpty() ? 0
                     : 1 + max(leftSubtree().height(), rightSubtree.height());
}
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 365
Записей в блоге: 1
08.01.2013, 15:24  [ТС]     Подсчет уровней в двоичном дереве поиска #3
спасибо сейчас посмотрим

Добавлено через 46 минут
как выглядит функция:
C++
1
max(leftSubtree().height(), rightSubtree.height())
и что собой представляет?
Yandex
Объявления
08.01.2013, 15:24     Подсчет уровней в двоичном дереве поиска
Ответ Создать тему
Опции темы

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