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

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

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

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

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

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

спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2013, 09:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подсчет уровней в двоичном дереве поиска (C++):

Реализация словаря в двоичном дереве поиска - C++
Помогите,пожалуйста, создать программу на С++! Тема: Релизация словаря в двоичном дереве поиска,очень нужно

Реализация словаря в двоичном дереве поиска - C++
Ребят очень нужно, хотя бы реализацию словаря в C++ ,никак не могу найти

Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? - C++
Вот примерная рекурсивная функция, но я не знаю, как выйти из нее в нужный момент. void range(Node *root, int r) { if...

Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение? - C++
Вот примерная рекурсивная функция, но я не знаю, как выйти из нее в нужный момент. void range(Node *root, int r) { if...

Двоичное дерево поиска: подсчет количества элементов в дереве - C++
Помогите написать программу. Описать структуры данных, процедуры и функции, необходимые для работы с двоичными деревьями. Пользуясь этими...

Поиск в двоичном дереве - C++
Добрый день. Нужно построить англо-русский словарь как двоичное дерево. Каждая компонента содержит английское слово, соответствующее ему...

2
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 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());
}
0
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
08.01.2013, 15:24  [ТС] #3
спасибо сейчас посмотрим

Добавлено через 46 минут
как выглядит функция:
C++
1
max(leftSubtree().height(), rightSubtree.height())
и что собой представляет?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2013, 15:24
Привет! Вот еще темы с ответами:

Представление выражения в двоичном дереве - C++
есть выражение 4*a/2 мне надо его упростить и получить 2*a т.е. я ввожу в программу 4*a/2, программа должна представить выражение в...

В двоичном дереве удалить все узлы, значения которых является простым числом - C++
Задание:в двоичном дереве удалить все узлы, значения которых является простым числом. Пожалуста можна + комментарии. Спасиба!!! ...

Подсчет вершин в бинарном дереве - C++
Здравствуйте,помогите написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного дерева T(корень считать вершиной 0-го...

Функция поиска в бинарном дереве - C++
Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно сравниваем и двигаемся по дереву в...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.