Implementing a binary tree (C#) without using built-in classes and collections

Question

Implementing a binary tree (C#) without using built-in classes and collections

The method of adding a new node does not work.

class BinaryTree
    {

        class BinaryNode //узел дерева
        {
            public BinaryTree left { get; set; } //указатели узла
            public BinaryTree right { get; set; }
            public int value; //вставляемое значение

            public BinaryNode(int val)
            {
                value = val; //конструктор заполняет узел значением
                left = null;
                right = null;
            }

         }

        class Tree //создание дерева
        {
            public BinaryNode root; //корень дерева
            public Tree() //конструктор (по умолчанию) создания дерева
            {
                root = null; //при создании корень не определен
            }

            public Tree(int value)
            {
                root = new BinaryNode(value); //если изначально задаём корневое значение
            }

            //нерекурсивное добавление
            public void Add(int value) //узел и его значение
            {
                if (root == null)  //если корня нет
                {
                    root = new BinaryNode(value); //добавляем элемент как корневой
                    return;
                }

                BinaryNode current = root; //текущий равен корневому
                bool added = false;
                //обходим дерево
                do
                {
                    if (value >= current.value)  //идём вправо
                    {
                        if (current.right == null)
                        {
                            current.right = new BinaryNode(value);
                            added = true;

                        }
                        else
                        {
                            current = current.right;
                        }

                        }
                    if (value<current.value) //идём влево
                    {
                        if(current.left == null)
                        {
                            current.left = new BinaryNode(value);
                            added = true;
                        }
                        else
                        {
                            current = current.left;
                        }
                    }
                    else
                    {
                        current = current.left;
                    }
                }
                while (!added);
            }

The right part is highlighted in red (for the right and left subtree).

current.right = new BinaryNode(value);
current = current.right;

What could be wrong here?

1

c#структуры-данных дерево графы бинарное-дерево

Author: Riccu, 2016-12-20

Source

1 answers

score 2 · Accepted Answer

Well, it should not be compiled, because you have current.right - this is BinaryTree, and you assign it BinaryNode. Your BinaryTree was intended, apparently, as a facade for implementing the entire tree, so your left and right should be BinaryNode.

Then, it's not clear why you need an empty BinaryTree class. Perhaps you should "merge" together Tree and BinaryTree. What happens is this:

public class BinaryTree //создание дерева
{
    public class BinaryNode //узел дерева
    {
        public BinaryNode left { get; set; } //указатели узла
        public BinaryNode right { get; set; }
        public int value; //вставляемое значение

        public BinaryNode(int val)
        {
            value = val; //конструктор заполняет узел значением
            left = null;
            right = null;
        }
    }

    public BinaryNode root; //корень дерева
    public BinaryTree() //конструктор (по умолчанию) создания дерева
    {
        root = null; //при создании корень не определен
    }

    public BinaryTree(int value)
    {
        root = new BinaryNode(value); //если изначально задаём корневое значение
    }

    //нерекурсивное добавление
    public void Add(int value) //узел и его значение
    {

, etc.

I have it compiled, but I did not check the correctness of the code.