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

Дерево, бинарное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ MSVS 2012: fstream не открывает файл при дебаге http://www.cyberforum.ru/cpp-beginners/thread942346.html
Имеется простенькая программка, читающая файл input_file.txt в одной папке с экзешником и выводящая текст в консоль. #include "stdafx.h" #include <iostream> #include <fstream> #include <string>...
C++ Перенаправление вывода при запуске процесса Создаю файл, в который хочу перенаправить вывод. Заполняю структуру STARTUPINFO. Не забываю туда вписать дескриптор только что созданного файла. Создаю процесс. Он отрабатывает, но в выходном файле... http://www.cyberforum.ru/cpp-beginners/thread942337.html
C++ Передача данных
Здравствуйте! Подскажите, пожалуйста, как организовать передачу данных, допустим через сокет, с заданной скоростью V_out, например, 15Мб в секунду? Отправляю я пакеты длины 188 байт. Но скорее всего...
C++ Структура в качестве ключа для map
Доброго времени суток. Имеется простая структура struct coordinateSet { public: coordinateSet(char *X,int *Y) {
C++ Передача адреса функции в функцию (Класы) http://www.cyberforum.ru/cpp-beginners/thread942276.html
Пример: // Общая функция increment void Test::IncBaseFunction ( void (Test::*IncFunct)() ) { // Как правильно передать и вызвать IncFunct ? }
C++ Классы в c++ Извините, если не туда написал. Вот к примеру я создал класс classa. В функции main создал объекты vasya и petr. Но, в других функциях эти объекты работать не будут. Будет писать, мол таких объектов... подробнее

Показать сообщение отдельно
zer0mail
2343 / 1973 / 193
Регистрация: 03.07.2012
Сообщений: 7,094
Записей в блоге: 1
23.08.2013, 14:45
У каждого узла 2 указателя (один или даже оба могут быть пустыми). Главное, дерево балансируется "в целом", поэтому при добавлении нового значения (и нового узла) приходится его перестраивать. Условия баланса: левые значения меньше текущего, правые не меньше текущего + ограничения на высоту поддеревьев (иначе можно построить "дерево", где только правые указатели заполнены, т.е фактически список).

Можно, конечно, построить дерево без всяких правил на значения и высоты, но тогда какой с него прок? При поиске надо пройти все узлы (как в списке), а вставлять трудней.

Рекомендую погуглить тему "бинарные деревья поиска" и потом спрашивать, что неясно.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru