Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ не понимаю как осуществить буферезированное чтение из файла https://www.cyberforum.ru/ cpp-beginners/ thread97841.html
собственно задача : по-байтно читать из бинарного файла. естественно чтение должно быть буферезировано, ибо если длинна файла хотя бы метр, то это получаеться миллион обращений (!) к диску. я так...
[ILINK32 Error] Error: Unable to open file 'UNIT2.DFM' C++
здравствуйте уважаемые! собственно сабж.... code gear 2009 C++ Builder, написал прогу на работе, прихожу домой и удачно работавшая на работе, дома выдает ошибку Error: Unable to open file...
Запись выражений, ввод–вывод информацииЗапись выражений, ввод–вывод информации C++
Задача 2.1. Пользуясь только операцией умножения, вычислить (A в 7-ой степени) за четыре операции. Задача 2.2. Очистить экран, заполнить его бирюзовым цветом. Ввести значения x, y. Ещё раз...
C++ no appropriate default constructor available при создании новой структуры Пытаюсь сделать список студентов. Есть класс Student, в него заносятся возраст, имя и фамилия. Далее методом списка хочу его занести в CList при помощи ф-ции Add. Так вот проблема что в Add не... https://www.cyberforum.ru/ cpp-beginners/ thread97825.html
C++ Работа со строками в Turbo C https://www.cyberforum.ru/ cpp-beginners/ thread97811.html
Ребята, помогите, пожалуйста, новичку в программировании!) Задача такова: задана строка слов и нужно буквы в каждом слове разместить в алфавитном порядке. Заранее спасибо!
C++ уважаемые форумчане не могу разобраться с перегрузкой
задание такое: выполнить перегрузку перечисленных операций, закрепив за ними соответствующий функциональный смысл. Строка символов. ^ - удаление из строки указанного символа + - сложение 2 строк...
C++ Массив указателей
Помогите пожалуйста отсортировать массив указателей на строки. Сортировка должна быть по первой букве строки. Заранее благодарю... Добавлено через 5 минут Забыл добавить оформить сортировку в...
C++ Вывод количества гласных и согласных Не получается сделать прогу, задание следующие: вывести количество гласных и согласных, а так же количество слов в веденной строчке на русском языке. Без использования массивов. Есть аналог на... https://www.cyberforum.ru/ cpp-beginners/ thread97777.html
C++ Вычислить угол φ (в градусах) между положениями часовой стрелки в заданное время https://www.cyberforum.ru/ cpp-beginners/ thread97776.html
вот есть така задача Вычислить угол φ(в градусах) между положением часовой стрелки в начале дня и ее положение в H часов, M минут, S секунд. (0≤H≤11,0≤M,S≤59). и я...
C++ книжки Всем здрасте!!! :D Ребята я в программировании полный ноль, а изучать нужно, не подскажете какие-нибудь книжки по программированию ни С++ Заранее спасибо...:friends: https://www.cyberforum.ru/ cpp-beginners/ thread97773.html
423 / 227 / 87
Регистрация: 25.03.2009
Сообщений: 744
21.02.2010, 23:25 0

бинарное дерево?Файл?

21.02.2010, 23:25. Просмотров 2176. Ответов 12
Метки (Все метки)

Ответ

МедведЪ,
Бинарное (двоичное) дерево (binary tree) - это упорядоченное дерево, каждая вершина которого имеет не более двух поддеревьев, причем для каждого узла выполняется правило: в левом поддереве содержатся только ключи, имеющие значения, меньшие, чем значение данного узла, а в правом поддереве содержатся только ключи, имеющие значения, большие, чем значение данного узла.

Бинарное дерево является рекурсивной структурой, поскольку каждое его поддерево само является бинарным деревом и, следовательно, каждый его узел в свою очередь является корнем дерева.

Узел дерева, не имеющий потомков, называется листом.

Добавлено через 1 минуту
МедведЪ, а да ещё почитай раздел дискретной математики - графы и его подраздел деревья)
ну и динамические структуры данных посмотри 2 варианта работы с деревом ( рекурсивный и цикловой)

Вернуться к обсуждению:
бинарное дерево?Файл?
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.02.2010, 23:25
Готовые ответы и решения:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево в типизированный файл
Задача над которой бьюсь уже третий день. 1. Сделать базу данных клиентов банка на основе ...

файл, структура, бинарное дерево
-------------------------------------------------------------------------------- Доброго времени...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

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