С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

деревья - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Литература по C++: с какой книги лучше всего начинать? http://www.cyberforum.ru/cpp-beginners/thread256915.html
всем привет,две недели по вечерам изучаю C++ но даётся очень нелегко, проблема с литературой, начал с C++ для чайников пролистал множество других книг,но все они были написаны до того как поменялись...
C++ Компиляция проекта Столкнулся с проблемой при переносе построенного решения с одной машины на другую. После того как на одной машине построил решение(ОС Win7 64, среда Visual Studio 2010, конфигурация Release,... http://www.cyberforum.ru/cpp-beginners/thread256900.html
Вывод значения функции C++
здравсте в части кода моей программы есть такой момент: #include <iostream> using namespace std; int func(char *k) { int i; for(i=0;*k!='\0';) { cout<< *k; ...
C++ Считать из текстового файла 3 предложения и вывести их в обратном порядке
Проблемка в проге, помогите разобраться)) написать программу, которая считывает из текстового файла 3 предложения и выводит их в обратном порядке #include<iostream.h> #include<stdio.h>...
C++ Битовые операции http://www.cyberforum.ru/cpp-beginners/thread256866.html
Имеется число int x = 85; // 1010101 - двоичное представление // 6543210 - номера битов // нужно взять // 0,2,3,4 биты и сложить и по модулю 2 ---> 1 ^ 1 ^ 0 ^ 1 = 1 ... // затем сдвинуть x...
C++ Функции рекурсия Дайте пример рекурсии:wall::cry: подробнее

Показать сообщение отдельно
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612

деревья - C++

14.03.2011, 07:21. Просмотров 389. Ответов 0
Метки (Все метки)

Здраствуйте!
Задача про деревья такого рода:
Программа у пользователя запрашивает узлы дерева в порядке прямого обхода (с использованием терминов «корень», «количество сыновей», «i-ый сын j- того узла»).

Мой текущий план таков:
1) Написать класс TreeItem. В нём будет собственно ссылка на предка TreeItem*, ссылка на массив child и индекс(index) по которому можно к нему обратиться. Перегрузить оператор [index] который будет возвращать ссылку на child
2) Написать класс Tree, который будет содержать наверно только ссылку на массив из TreeItem. Перегрузить в нём оператор [] который будет принимать индекс элемента, а возвращать ссылку на TreeItem, то есть на узел.

Я в деревьях не шарю, поэтому хотелось бы услышать рекомендации\советы бывалых.

p.s. ещё наверно перегружу оператор ! в классе TrreeItem который будет возвращать 0 если нет сыновей
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.