Форум программистов, компьютерный форум 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> int _tmain(int argc, _TCHAR* argv) {
C++ Перенаправление вывода при запуске процесса Создаю файл, в который хочу перенаправить вывод. Заполняю структуру STARTUPINFO. Не забываю туда вписать дескриптор только что созданного файла. Создаю процесс. Он отрабатывает, но в выходном файле нифига нет. hl = CreateFile(md5.c_str(), GENERIC_WRITE, (DWORD)0, NULL, CREATE_NEW, FILE_ATTRIBUTE_NORMAL, (HANDLE)NULL); if (INVALID_HANDLE_VALUE != hl) { const std::wstring function =... http://www.cyberforum.ru/cpp-beginners/thread942337.html
C++ Передача данных
Здравствуйте! Подскажите, пожалуйста, как организовать передачу данных, допустим через сокет, с заданной скоростью V_out, например, 15Мб в секунду? Отправляю я пакеты длины 188 байт. Но скорее всего отправлять буду не по одному, а по несколько штук. Предположим, что кол-во пакетов в сообщении n. Как правильно организовать такую отправку в реальном времени?
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
2190 / 1873 / 187
Регистрация: 03.07.2012
Сообщений: 6,668
Записей в блоге: 1
23.08.2013, 14:45     Дерево, бинарное дерево
У каждого узла 2 указателя (один или даже оба могут быть пустыми). Главное, дерево балансируется "в целом", поэтому при добавлении нового значения (и нового узла) приходится его перестраивать. Условия баланса: левые значения меньше текущего, правые не меньше текущего + ограничения на высоту поддеревьев (иначе можно построить "дерево", где только правые указатели заполнены, т.е фактически список).

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

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