Дерево на C#

[No_Comments]

Ребята, помогайте!!!
Срочно надо курсовую сдавать

Пишу красно-черное дерево на C#, Windows Store App.
Так как с указателями в C# имеются трудности, решила делать все через класс Object.
Но, похоже, делаю что-то не так.

  public unsafe class Elem
    {
        public int value;
        public Object pleft;
        public Object pright;
        public bool IsLeft;
        public bool IsRight;
        public bool IsRed;

        public void BuildTree(Object tt, int n)
        {
            Elem t = (Elem)tt;
            if (n < t.value)
                if (t.IsLeft == false)
                {
                    Elem left = new Elem();
                    left.value = n;
                    left.IsRed = true;
                    t.pleft = left;
                    t.IsLeft = true;                   
                }
                else BuildTree(t.pright, n);
            else
            {
                if (t.IsRight == false)
                {
                    Elem right = new Elem();
                    right.value = n;
                    right.IsRed = true;
                    t.pright = right;
                    t.IsRight = true;
                }
                else BuildTree(t.pright, n);
            }
//...
}

При компиляции вылазит ошибка
Object reference not set to an instance of an object.

[Utkin]

Есть прекрасный List<>, в котором можно узлы дерева можно разместить вместе для более удобной обработки. Добавляете внутреннний идентификатор для ссылки на него. Все просто, и обработка в большинстве случева в цикле, а не в рекурсии.

[No_Comments]

Т.е. использовать List вроде стека, где первый элемент - корень, 2 других - его потомки и т.д.?
Глупый, наверное, вопрос, но что такое внутренний идентификатор?

[No_Comments]

Что интересно. Заменила в классе value на Evalue, и код стал рабочим.
Но, если вводить больше 7 элементов. все равно выскакиевает эта ошибка на том же месте.

[Utkin]

Т.е. использовать List вроде стека, где первый элемент - корень, 2 других - его потомки и т.д.?

ЧТо-то типа того.

Глупый, наверное, вопрос, но что такое внутренний идентификатор?

Это уникальный идентифкатор узла. Дело в том, что в результате преобразований нельзя будет положиться на индекс узла в списке. Допустим удалили узел в середине списка и все - все остальные поменяли индексы. И соответственно Вы потеряете ссылочную целостность всего дерева. А имея идентифкаторы, которые не привязаны к хранилищу (то есть к списку). Вы всегда сможете найти элемент в списке по его идентификатору независимо от того в каком месте списка он находится. Просто прошлись циклом и нашли нужный идентификатор, а по нему соответственно и определили его индекс в списке на текущий момент. Это медленней, но намного надежней - одна неверная операция не развалит Ваше дерево. Кроме того, линенйная обработка очень удобна в некоторых случаях. Например, при сериализации, в частности сохранении/чтении данных в файл.

[No_Comments]

Так вместо List можно использовать ассоциативный массив?

[No_Comments]

Код подправила. И без List<> вроде работает!
Только вот тебе стоит задача вывести все это на экран.
Хочу каждый элемент выводить в отдельный textbox.
Но вот вопрос: как программно разместить textbox-ы на странице?!
В приложениях Windows Store Apps фишка this.Controls.Add() не работает(

[Utkin]

Так вместо List можно использовать ассоциативный массив?

Конечно, просто работу со списками Вы должны были знать, про массивы обычно учат гораздо реже.

И без List<> вроде работает!

Дело не в списке, а в другом способе организации, который будет более удобен в реализации.

Хочу каждый элемент выводить в отдельный textbox.

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

[No_Comments]

Я правильно понимаю, что мне для вывода на экран понадобится глубина дерева?!

Подскажите, пожалуйста, как ее подсчитать?