Нужно создать дерево, причем вершина должна смотреть на своего родителя, а так же на список своих детей.
После С++ я написал вот такую структур:

struct Node
{
/*
какие то мои данные в вершине
*/
  public Node* parent;
  public List<Node>* child;
}

Но нифига не заработало. Сначала студия попросила поставить спецификатор к указателям unsafe и позволить ей копмилировать неверифицируемый код, включив параметр /unsafe.
Сделал. Но и это не помогло. Ошибка такая:
Cannot take the address of, get the size of, or declare a pointer to a managed type ('SequentialDecoding.Node').

Собсно, вопрос. А правильно ли я вообще пытаюсь создать дерево? Можно ли как то по другому в шарпе работать с указателями, и правильно ли я вообще работаю с ними в данном контексте?

А зачем вы вообще пытаетесь работать с указателями? В C# у компонента TreeNode огромное количество методов и свойств...

currentNode.Parent - родительский узел,
currentNode.Nodes - коллекция подузлов текущего узла...

Это сообщение отредактировал(а) ДобренькийПапаша - 17.8.2009, 11:10

Да чтоб я знал про эту компоненту 
Сейчас почитаю о ней в МСДН

Это сообщение отредактировал(а) Cybernetic10 - 17.8.2009, 11:10

Я написал свойства вам нужные, гляньте ещё раз))) я просто пост редактил)))

Что-то в консольном приложении глухо с пространством имен System.Wndows.Forms,  и соответственно с классом TreeNode.
Как мне увидеть данное пространство?
И ничего, что мое дерево никоим образом не будет работать с окнами?

чего... Так работать не будет)))

Что-то я не припомню, чтобы я видел деревья в консолях (хотя наверно такое есть)...

Ну, мне просто нужна специфическая такая структура для хранения данных и быстрого поиска. И нафик всякие окна.

Тогда как быть с указателями, если TreeNode не юзать?

Добавлено через 2 минуты и 35 секунд
Я этo навскидку написал. Может не компилится. Должно вывести дерево Авраама в таком виде:

neutrino, при таком подходе возможны следующие неприятности:
Коллекция, вкоторой находится узел, не согласована со свойством Parent, а стало быть существует возможность, что узел будет в одной коллекции, а свойство парент вернёт совсем другого родителя.
Коллекция List может содержать элементы, уже находящиеся в других таких же коллекциях, в результате один и тот же узел может оказаться потомком сразу нескольких узлов.

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

Лучше сделать примерно так. На тесте вроде всё работает правильно  


Добавлено через 2 минуты и 18 секунд
Выводит следующее

diadiavova, да, конечно. Я просто провел параллель с кодом топикстартера. Конечно твоя модель с Method Factory лучше, удобней и безопасней. Я подумал, что ICollection дает много flexibility... Можно конечно сделать generic:



Тогда есть и гибкость и безопасность.

neutrino, ну там, вообще-то, главная фишка - сама коллекция, где отлавливается добавление/удаление элементов и идёт работа с парентом. Я сопсно об этом, остальное это просто, чтобы в примере сформировать дерево быстрее.

Добавлено через 5 минут и 33 секунды
То есть в примере я этого явно не показал, но если просто узел добавить в коллекцию Children, то свойство парент будет установлено автоматически(в коллекции). Вот я о чём  

А зачем изобретать велосит, а не использовать скажем классы для работы с xml? Чем не дерево?

Ну я, скорее всего, так и сделал бы. Но кому-то, возможно, это не подходит.

Скажите плиз, а указанный выше способ подойдет для построения идеально сбалансированного дерева?
Помимо построения, мне необходимо вывести такое дерево графически. 
Подскажите плиз в каком направлении двигаться

PS. Решил не плодить новые темы с этой проблемой - воспользовался поиском и написал тут)))

Вообще-то тут речь шла не о бинарных деревьях. В бинарном дереве у каждого узла есть только два подузла, а не целая коллекция и соответственно лучше для каждого подузла создать собственное свойство(например Left и Right). Что до графического вывода, то из стандартных инструментов есть только TreeView, а если не подходит, то или рисовать самому, или искать готовый контрол на стороне.