.NET 4.x Есть ли в C# уже готовый класс Tree ?

Узнай цену своей работы

Формулировка задачи:

Есть ли в C# уже готовый класс Tree ? Помню что на что то подобное натыкался но не могу не как найти

Решение задачи: «.NET 4.x Есть ли в C# уже готовый класс Tree ?»

textual
Листинг программы
class Node
{
        public int value { get; set; }
        public Node left{ get; set; }
        public Node right { get; set; }
 
public Node(int value)
        {
            this.value = value;
        }
 
 public void Fill(int[] values)
        {
            foreach (var item in values)
            {
                Fill(this, item);
            }
        }
        Random random = new Random();//для "случайного" заполнения дерева
        void Fill(Node node, int value)
        {
                if (random.Next(2) == 0)//посещаем левый узел
                {
                    if (node.left == null)//если пуст, то заполняем
                    {
                        node.left = new Node(value);
                    }
                    else//если не пуст, то посещаем
                        Fill(node.left, value);
                }
                else//посещаем правый узел
                {
                    if (node.right == null)//если пуст, то заполняем
                    {
                        node.right = new Node(value);
                    }
                    else//если не пуст, то посещаем
                        Fill(node.right, value);
                }
        }
}

ИИ поможет Вам:


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

Оцени полезность:

8   голосов , оценка 4 из 5
Похожие ответы