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

итератор для обхода по бинарному дереву - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Магический квадрат) http://www.cyberforum.ru/cpp-beginners/thread257425.html
Определить, является ли заданная квадратная матрица порядка n магическим квадратом, т.е. матрицей, у которой суммы элементов строк и столбцов одинаковы.
C++ Не хочет работать Rand Здравствуйте, при выполнении лабораторной работы столкнулся с некоторыми трудностями: При запуске программы она доходит до функции ran и останавливается #include <iostream> #include <stdlib.h> #include <conio.h> #include <time.h> using namespace std; void date(long **mas,int x, int y){ //a) http://www.cyberforum.ru/cpp-beginners/thread257422.html
табулирование функций C++
Составить программу для вычисления значений функции F(x) на отрезке с шагом h.Результат представить ввиде таблицы,первый столбец которой-значение аргумента, второй-соответствующее значение функции. F(x)=x sin x
C++ Изъятие информации в файле из скобок
Здравствуйте.Помогите пожайлуста. Нужно написать программу на C++ которая из файла .txt выводит на экран только то что написано внутри {} таких скобок.Внутри таких скобок есть еще кадратные скобки информация из которых должна переноситься на другую строку и пронумероваваться в соответствии с количеством скобок.С первым вроде как справился только вот длинно ну и вобщем не работает.
C++ Полустатика в с++ http://www.cyberforum.ru/cpp-beginners/thread257391.html
В универе задали полустатические структуры - стек, дек, очередь. описать описал, а дальше.... такие вопросы возникли: как проверить очередь на полноту? как добавлять и удалять элементы в этих структурах? поля, хранимые в структуре - чар и инт. если есть хорошая литература - дайте ссылку, а то нифига не найду. //--------------------------------------------------------------------- const...
C++ Простейшие циклы С Помогите ЛюДи !!!! в СрочНяк... дано натуральное число n. вычислить подробнее

Показать сообщение отдельно
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
14.03.2011, 22:48     итератор для обхода по бинарному дереву
А так просто легче следить за тем, на какой ветке мы находимся, левой или правой, и соответственно (как мне кажется) обход по своей сути чисто алгоритмически сделать проще, особенно с возвратом по дереву и переходам на следующие ветки. Впрочем, для бинарного дерева может это и вовсе лишнее, но мне так удобнее мыслить структуру.

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