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

Алгоритм реализации двоичного дерева - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Чтение из файла и сортировка слов http://www.cyberforum.ru/cpp-beginners/thread163948.html
здравствуйте. у меня вопрос по задаче 1.89:сортировка слов производить только по буквам или по буквам и по длине?
C++ Скрытый параметр - казатель this. Всё написал так. как было написано в листинге 8.8 книги Jessie Liberty. После нажатия на кноку "компилировать" компилятор выдаёт ошибку. #include <iostream> using namespace std; class Rectangle { public: Rectangle(); http://www.cyberforum.ru/cpp-beginners/thread163946.html
Оператор выбора switch.C++. C++
Не могу сообразить,как построить switch... По последним цифрам двух натуральных чисел определить последнюю цифру куба разности этих чисел. #include <iostream> #include <math.h> #include <conio.h> using namespace std; int main() { int x, y;
C++ Как правильно подключить шаблонный класс (VS2008)?
Добрый день! Помогите в подключении шаблонного класса в Visual Studio 2008 Professional. Создал консольный проект,в заголовочном файле.h разместил сам класс и реализацию его функций,соответственно файл.cpp не создавал и в main'е разместил основную программу. Проект не собирается,указывая на ошибки(в BuildLog.htm'ме): Compiling... stdafx.cpp c:\users\dell\documents\visual studio...
C++ Указатели/масивы http://www.cyberforum.ru/cpp-beginners/thread163913.html
Доброго времени суток Условие задачи: Создайте класс, который позволит вам использовать 10 отдельных массивов по 10 элементов, как один одномерный массив, допуская применение операций массива. То есть мы можем получить доступ к элементам массива, записав в функции main() выражение типа a, а методы класса могут получить доступ к полям класса, используя двухшаговый подход. Перегрузим операцию ,...
C++ Список вопросов по Borland C Помогите решить,скоро перездача,а я только начал готовиться......Все вопросы-в фото... подробнее

Показать сообщение отдельно
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
06.09.2010, 23:40     Алгоритм реализации двоичного дерева
ну представляю себе так:
контейнер как минимум реализует begin,end
begin указывает на корень, end показывает, что текущаю позиция - следующий элемент после листа
доступ к кажому элементу - только через итератор
итератор реализует
iterator& iterator::left();
iterator& iterator::right();
T& iterator::operator*();
T* iterator::operator->();

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