C＃二进制搜索树问题

Question

我已经用方法Add（）编写了一个二进制搜索树。 但这是行不通的。 当我在树上添加数字时，根仍然是空的。 为什么？

编辑：在pastebin上的代码，在这里我在显示http://pastebin.com/jvP0WwhR时遇到一些问题

using System;

namespace bst
{
    public class Node
    {
        public int value;
        public Node Right = null;
        public Node Left = null;

        public Node(int value)
        {
            this.value = value;
        }
    }



    public class BST
    {
        public Node Root = null;

        public BST()
        {
        }

        public void Add(int new_value)
        {
            if(Search(new_value))
            {
                Console.WriteLine("Zadaná value (" + new_value + ") se ve stromu už nachází");
            }
            else
            {
                AddNode(this.Root,new_value);
            }

        }

        public void AddNode(Node Actual, int new_value)
        {
                if(Actual == null)
                {
                    Actual = new Node(new_value);
                }
                else if(new_value < Actual.value)
                {
                    AddNode(Actual.Left,new_value);
                }
                else if(new_value > Actual.value)
                {
                    AddNode(Actual.Right,new_value);
                }

        }


        public bool Search(int hledane)
        {
            Node Actual = this.Root;

            while(Actual != null)
            {
                if(hledane < Actual.value)
                {
                    Actual = Actual.Left;
                }
                else if(hledane > Actual.value)
                {
                    Actual = Actual.Right;
                }
                else
                {
                    return true;
                }
            }
            return false;

        }

        public void Display()
        {
            DisplayUndertree(this.Root,0);
        }

        public void DisplayUndertree(Node EnterNode, int deep)
        {
            if(EnterNode != null)
            {
                for(int i=1; i<=deep; i++)
                {
                    Console.Write("\t");
                }
                Console.WriteLine(EnterNode.value);
            }

            if(EnterNode.Left != null)
            {
                DisplayUndertree(EnterNode.Left,deep+1);
            }

            if(EnterNode.Right != null)
            {
                DisplayUndertree(EnterNode.Right,deep+1);
            }
        }
    }

    class Program
    {
        public static void Main(string[] args)
        {
            BST strom = new BST();
            Console.WriteLine(strom.Search(5));
            strom.Add(5);
            Console.WriteLine(strom.Search(5));
            Console.WriteLine(strom.Root.value);


            //strom.Display();

            Console.Write("Press any key to continue . . . ");
            Console.ReadKey(true);
        }
    }
}

Answer 1

因为方法：

public void PridejNode(Node Actual, int new_value)

可能会更改Actual的值，此参数需要通过引用传递：

public void PridejNode(ref Node Actual, int new_value)

编辑自从我提出答案以来，方法名称从Pridej更改为Add ....相同的基本思想。 那是捷克语吗？

Answer 2

因为从未分配根。

编辑：我会归功于abelenky的另一个答案。 您需要按引用传递Node。

public void PridejNode(ref Node Actual, int new_value)

Answer 3

您通过“值”而不是“引用”传递“ this.Root”。 在执行“ Actual = new Node（new_value）”的Pridejnode内，您实际上是在更改一个名为“ Actual”的局部变量，该变量最初将值传递给了函数。 这不会将值传递回函数之外，因此只是丢失的临时本地更改。

我会阅读按引用传递 - 传递参数（C＃）