Иерархический список, реализация и работа с ним
От: Аноним  
Дата: 10.07.13 13:04
Оценка:
Вопросы по организации иерархического списка и работе с ним.

1. Допустимо ли такое объявление?
class node
{
   int id;
   list< node >  node_list;
}


2. Вопросы по работе с иерархическим списком.
Как строить иерархический список во время выволнения? Вопрос, собственно, в том, как контролировать строящийся иерархический список: нужно знать, какие элементы уже есть в списке, создавать ли новый элемент или добавлять данные к уже существующему и т.д. и т.п. Первое (и пока единственное), что приходит в голову — завести map с парами ID дескриптора узла — указатель на узел списка. Недостатки такого подхода, по-моему, очевидны: сложно контролировать корректное переключение всех указателей при добавлении однотипных узлов, плюс мы теряем контроль над уже добавленной веткой (с этим можно смириться, если считать, что уже построенная ветка нам не нужна и мы дальше с ней ничего делать не будем), плюс данные не являются чем-то одним целым — мы не можем контролировать, к какому из уже имеющихся однотипных узлов следует добавлять новые данные.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.