Форум программистов, компьютерный форум 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. Но, в других функциях эти объекты работать не будут. Будет писать, мол таких объектов... подробнее

Показать сообщение отдельно
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
23.08.2013, 14:34
Цитата Сообщение от VLK Посмотреть сообщение
А дерево, этот тот же список, только в нем не линейно идут записи,
Это две разные вещи. Если на картинке обе изображены прямоугольниками - это ничего не дает. Реализация, например, разная, т.к. в списке (у не крайнего элемента) один элемент предшествует и один идет после него. А в дереве (не у корня) - один предок и сколько угодно потомков (получается, нужно заводить, например, список потомков).
И в конце концов, дерево - это обычный граф, только без циклов.

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