Дерево! - Форум на исходниках

WWW.ИСХОДНИКИ.РУ cpp.sources.ru

java.sources.ru web.sources.ru soft.sources.ru

jdbc.sources.ru asp.sources.ru api.sources.ru

  Форум на исходниках
  C / C++ / Visual C++
  Дерево!
СПРОСИТЬ  ОТВЕТИТЬ
профайл | регистрация | faq

Автор Тема:   Дерево!

Kira опубликован 20-03-2001 10:51 MSK
Подскажите (или может быть у кого-нибудь что-то есть на эту тему) как написать контейнер для хранения деревьев и итератор для него?
Дерево недвоичное! спасибо!

Jimmy опубликован 20-03-2001 12:06 MSK
Нужно хранить данные в дереве и их обрабатывать?
Kira опубликован 26-03-2001 16:17 MSK
Да, нужно хранить в дереве данные и обеспечить проход по нему ! Проход: от вершины дерева по всем потомкам, которые слева и т.д., то есть обход рекурсивный
OlegN опубликован 27-03-2001 12:07 MSK
Я почему-бы не использовать XML ?
Он в том числе поддерживает древовидную
топологию данных, данные легко визуализтруются при помощи браузера и легко
преобразуются при помощи XSL, есть
средства для фильрации, выборки данных, обход дерева.
SDK можно скачать из
http://www.msdn.microsoft.com/xml/default.asp
Хочу также сказать, что парсер работает на удивление быстро, SDK реализовано с минимумом
интерфейсов, хорошо подумано.
Kira опубликован 27-03-2001 19:00 MSK
Надо использовать только STD! Это требование курсовика! То есть надо сделать контейнер дерева, используя list.
Elephant опубликован 28-03-2001 03:05 MSK
Перешли задание курсовика. И может не STD, а STL?
Jimmy опубликован 28-03-2001 09:44 MSK
Могу подсказать, как реализовать все это без STD, STL и других ... ). Силами ООП. Причем без особой мороки. Все будет прозрачно и эффективно ).
cube@freemail.ru
Kira опубликован 28-03-2001 22:08 MSK
Sorry! STL конечно! :-)))
Задание следующее:Реализовать контейнер верхнего(второго) уровня . Он должен быть полиморфным шаблонным классом на основе контейнеров STL. Он должен иметь внутренний и внешний итераторы. Для объектов контейнера далжен быть реализован манипулятор, который применяется при выводе в поток.
СПРОСИТЬ  ОТВЕТИТЬ
Перейти:

E-mail | WWW.ИСХОДНИКИ.RU

Powered by: Ultimate Bulletin Board, Freeware Version 5.10a
Purchase our Licensed Version- which adds many more features!
© Infopop Corporation (formerly Madrona Park, Inc.), 1998 - 2000.

Автор	Тема: Дерево!
Kira	опубликован 20-03-2001 10:51 MSK Подскажите (или может быть у кого-нибудь что-то есть на эту тему) как написать контейнер для хранения деревьев и итератор для него? Дерево недвоичное! спасибо!
Jimmy	опубликован 20-03-2001 12:06 MSK Нужно хранить данные в дереве и их обрабатывать?
Kira	опубликован 26-03-2001 16:17 MSK Да, нужно хранить в дереве данные и обеспечить проход по нему ! Проход: от вершины дерева по всем потомкам, которые слева и т.д., то есть обход рекурсивный
OlegN	опубликован 27-03-2001 12:07 MSK Я почему-бы не использовать XML ? Он в том числе поддерживает древовидную топологию данных, данные легко визуализтруются при помощи браузера и легко преобразуются при помощи XSL, есть средства для фильрации, выборки данных, обход дерева. SDK можно скачать из http://www.msdn.microsoft.com/xml/default.asp Хочу также сказать, что парсер работает на удивление быстро, SDK реализовано с минимумом интерфейсов, хорошо подумано.
Kira	опубликован 27-03-2001 19:00 MSK Надо использовать только STD! Это требование курсовика! То есть надо сделать контейнер дерева, используя list.
Elephant	опубликован 28-03-2001 03:05 MSK Перешли задание курсовика. И может не STD, а STL?
Jimmy	опубликован 28-03-2001 09:44 MSK Могу подсказать, как реализовать все это без STD, STL и других ... ). Силами ООП. Причем без особой мороки. Все будет прозрачно и эффективно ). cube@freemail.ru
Kira	опубликован 28-03-2001 22:08 MSK Sorry! STL конечно! :-))) Задание следующее:Реализовать контейнер верхнего(второго) уровня . Он должен быть полиморфным шаблонным классом на основе контейнеров STL. Он должен иметь внутренний и внешний итераторы. Для объектов контейнера далжен быть реализован манипулятор, который применяется при выводе в поток.