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

Бинарные деревья: создание, отображение, поиск узлов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Переставить в заданных порядках все элементы s-ой строки и k-ого столбца матрицы http://www.cyberforum.ru/cpp-beginners/thread563173.html
Определить и протестировать класс CM, содержащий в качестве компонентов указатель на «динамический двумерный массив» (матрицу А) и его размеры (m-число строк и n число столбцов), а также конструктор для инициализации «массива» и методы для заданной обработки «динамического двумерного массива» - матрицы. Все компоненты должны иметь статус private. Элементы матрицы – вещественные числа от 0,001 до...
C++ Необходимо выбрать структуру (список, К-Ч дерево и т.д) для хранения данных Решил описать задачку здесь, может кому тоже интересно будет, такие не каждый день на выдумывание хитрых алгоритмов дают, это не скучная задачка вроде моих универовских "напиши односвязный список" да напиши класс студенты ... Советую дочитать до конца если вы тоже хотите по-выдумывать что-то хитрое, задание очень интересное :) Есть задачка. Смысл её в том что есть куча классов геом. фигур. У... http://www.cyberforum.ru/cpp-beginners/thread563163.html
Написать программу на с++, которая считывает текст из файла.. C++
Написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел. Что-то вот получилось,но не правильно работает) помогите пожалуйста #include <iostream.h> #include <stdio.h> #include <fstream.h> #include <stdio.h> #include <ctype.h> #include <conio.h> #include <string.h>
C++ Массив и наследование,
создать базовый класс Array, в котором определить поле-массив подходящего типа и поле для хранения количества элементов у текущего объекта-массива. Реализовать конструктор инизиализации, задающий количество элементов и начальное значение(по умолчанию 0). Реализовать методы доступа к отдельному элементу, перегрузив операцию индексирования.При этом должна выполняться проверка индекса на...
C++ Двусвязный список "Факультет" http://www.cyberforum.ru/cpp-beginners/thread563121.html
Разработать программу, реализующую алгоритм двусвязного списка (20 элементов). В качестве элемента списка выбрать структуру: Код (ключ) Название Фамилия И.О. декана К-во кафедр К-во преподавателей Предусмотреть заполнение списка из файла (подготовить файл на 20 элементов). Заполнение списка с начала: a) с консоли (циклически) b) из файла (выбор файла, тек....
C++ Файлы Из текстового файла выбросить все пробельные символы. Новый файл не создавать. Помогите пожалуйста решить эту задачу, в файлах не разбираюсь, так как когда прослушала лекцию. Очень сильно нуждаюсь в вашей помощи)..Буду благодарна. подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
02.05.2012, 12:49     Бинарные деревья: создание, отображение, поиск узлов
А есть ещё косой? Я знаю только такой:
C++
1
2
3
4
5
6
7
8
9
10
11
tree::f()
{
 if (left)
 {
  left-f();
 }
 if (right)
 {
  right-f();
 } 
}
. Кстати, требуется ли балансировка дерева, или сойдёт даже коряга из одной ветви? И почему 10? 4-х уровневое двоиное дерево допускает 15 узлов.
 
Текущее время: 10:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru