en造数据结构与算法C# 之 二叉排序树的增/查

前篇：en造数据结构与算法C# 二叉排序树 泛型类的基本构成-CSDN博客

了解了基本结构以后就可以为其编写增加代码了

注意在二叉排序树类中定义了一个根节点

AddNode（添加节点）方法分析

输入：

一个添加节点的位置（默认为根节点）

一个本体值

添加节点无非就两种情况：

1.根节点为空，那就顺势创建一个新节点上去

 private Node<T> Add(Node<T> root, T data) {
     if (root == null) {
         root = new Node<T>(data);
         return root;
     }

2.根节点不为空则直接添加到根节点上去，并且进行排序，选择存入左节点还是右节点

如果有多个数据，则不停地递归放到子节点的子节点下去即可

// 如果本体值大于等于根节点的值，那就递归调用，直到放在右节点/左节点
if (data.CompareTo(root.data) >= 0) {
    root.RightNode = Add(root.RightNode, data);
}
else {
    root.LeftNode = Add(root.LeftNode, data);
}
return root;

 Search（查找节点）方法分析

输入

一个开始的节点

一个需要查找的值

传入需要开始的节点和本体值之后，就与传入节点的值进行比较

如果该值比根节点的值小，就去找更小值，所以要去找左子节点 （递归寻找左节点）

反之比根节点的值大就去从右节点递归，直到返回对应值

 

   public Node<T> Search(Node<T> root, T data) {
       if (root == null || root.data.CompareTo(data) == 0)
           return root;

       if (data.CompareTo(root.data) < 0)
           return Search(root.LeftNode, data);

       return Search(root.RightNode, data);
   }