и еще, дерево должно быть из элементов сложных, ну я имею в виду что узел дерева должен быть структурой с несколькими полями данных.

тогда уж проще использовать просто list<T>, который будет сортироваться за то-же время что и твое дерево
к тому-же узел дерева у которого есть итераторы, методы insert, push_back и тд. выглядит не как узел дерева, а как список(он и есть список)

вот вставила в прогу кусок с листом, ошибки...

Compiling...
Tree.cpp
1>d:\toncitos\tree\tree\metreestruct.h(11) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>        d:\toncitos\tree\tree\metreestruct.h(19) : see reference to class template instantiation 'Tree_C<T>' being compiled
1>d:\toncitos\tree\tree\metreestruct.h(11) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>        d:\toncitos\tree\tree\tree.cpp(111) : see reference to class template instantiation 'Tree_C<T>' being compiled
1>        with
1>        [
1>            T=int
1>        ]
1>Generating Code...
1>Compiling...
1>TreeView.cpp
1>Generating Code...
1>Compiling...
1>AddNewChild.cpp
1>MainFrm.cpp
1>TreeDlg.cpp
1>TreeDoc.cpp
1>Generating Code...
1>Compiling...
1>MeTreeStruct.cpp
1>d:\toncitos\tree\tree\metreestruct.h(11) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>        d:\toncitos\tree\tree\metreestruct.h(19) : see reference to class template instantiation 'Tree_C<T>' being compiled

Это сообщение отредактировал(а) tonchitos - 12.3.2008, 23:38

вообще-то, я там sort листа и использую, только там сортировка углубляеться.
не нравяться названия методов - сделайте inline обертку - это быстрее, проще и безопаснее, чем писать с нуля.

обратите, пожайлуста, внимание:
template <class T>
class Tree : public std::list<Tree<T> >

Tree<int> t;
можна написать как:
list<list<list<list.....<list<int> > >......> t; //(возможно бесконечное число вложений. хотя так его описать нельзя, т.к. к каждому листу еще надо присоединить int data)

извените конечно, но узел он и есть список.
можна конечно делать такое дерево (узел содержит 3 списка).
struct node
{
    node* next;
    node* firstChild;
    node* parent;
}

но если устраивает такое (что у меня вообщем то и есть):
struct
{
    node* firstChild;
}
т.е. единственно, узел не знает о родителе и соседних клетках, а в большинстве случаев в этом нету необходимости (обход дерева идет с корня).
а если все же надо передвигаться по дереву снизу вверх, можна добавить в класс Tree инфу о родителе.


это дерево может работать с любыми данными


дайте листинг кода и номер строки на которой ошибка.

Это сообщение отредактировал(а) korian - 12.3.2008, 18:12

ошибка тут

operator < (const Tree_C<T> & node) {return data < node.data};

код? у мя проект большой.... только если весь проект.
Тк в этом файле ниче кроме этого контейнера.


Я так и не пойму как это ботает, ну разьясните плиз.

примерчик еще хочу

operator < (const Tree_C<T> & node) {return data < node.data};
тут ; не там стоит
operator < (const Tree_C<T> & node) {return data < node.data;}

листинг я имел ввиду, листинг класса Tree
и строку как объявлен объект класса.

не помогло...

создание бинарного дерева, по типу, как это делалось тут: http://forum.vingrad.ru/forum/topic-200066.html



Добавлено через 2 минуты и 20 секунд
дайте вот это:
листинг я имел ввиду, листинг класса Tree
и строку как объявлен объект класса.
что за компилятор
и вообще, ICQ есть? а то сейчас это все растянется на кучу страниц.

понял в чем ошибка, плюс нашел еще одну, из-за которой сортировка не могла работать.

на работе мне предложили так:



тут с ошибками...

чем этот вариант лучше или хуже?

Добавлено @ 23:33
korian, ваш вариант загружается таки теперь   

Это сообщение отредактировал(а) tonchitos - 12.3.2008, 23:34

лучше, тем что названия функций имеют осмысленные названия.
а хуже тем, что используеться vector (про это раньше писалось, чем плохо), и в данном варианте жесткая привазка к нему.
все остальное, можна сказать, один к одному 

мне сказали что лист не имеет ф-ии childs.size(); в отличие от вектора.
  

size у листа есть, у него нету доступа к елементам по индексу

ясно...

и еще, я понимаю, что надоела уже наверно.

Но как лучше сохранить в файл это дерево?
  

Ситуация А) мы создаём дерево и наследуем его от list'а, это приводит к нарушению инкапсуляции так как теперь дерево может запросто быть преобразовано в list, там где это не надо.

Ситуация Б) мы создаём дерево и не наследуем его от list'а, это не приводит к нарушению инкапсуляции так как теперь дерево не может запросто быть преобразовано в list, там где это не надо.

Инкапсуляцию вижу, грабли  не обнаружены. 


Грабли вижу, инкапсуляция не обнаружена. Меня как пользователя дерева не колышет что есть у листа а что нет. Если у него нет доступа к i-ому элементу, это его личные проблемы. меня как пользователя дерева они вообще не должны  волновать.


Не надо вводить человека в заблуждение. PImpl сюда прикручивается в несколько пинков, а с ним клиентский код ВООБЩЕ не будет зависеть от листов/векторов/деков.   В случае с наследованием от листа/вектора/дека сделать код не зависимым от базового типа НЕВОЗМОЖНО в принципе. Поэтому про жесткую привязку --- это относится к наследованию нежели к композиции.