2021-07-07

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

数组的折半查找

---

前言

最近因为工作原因，简单复习了下数据结构。
二叉搜索树是一种节点值之间具有一定数量级次序的二叉树，对于树中每个节点：

若其左子树存在，则其左子树中每个节点的值都不大于该节点值；
若其右子树存在，则其右子树中每个节点的值都不小于该节点值。

---

一、二叉查找树是什么？

二、使用步骤

1.声明变量

代码如下（示例）：

        private void button2_Click(object sender, EventArgs e)
        {
            int[] arr = {0,2,4,6,8,10,12,14,16,18,20 };
            int value = 12;
            int index = binarySearch(arr,12);
        }

2.二叉具体实现

代码如下（示例）：

public static int  binarySearch(int[] array, int value) 
        {
            int min = 0;
            int max = array.Length - 1;
            int mid;
            while (true)
            {
                mid = (min + max) / 2;
                if (array[mid] > value)
                {
                    max = mid - 1;
                }
                else if (array[mid] < value)
                {
                    min = mid + 1;
                }
                else
                {
                    return mid;
                }
                if (max < min)
                {
                    Console.WriteLine("根本没有此类");
                    return -1;
                }
            }
        }

---

总结

二叉搜索树的节点查询、构造和删除性能，与树的高度相关，如果二叉搜索树能够更“平衡”一些，避免了树结构向线性结构的倾斜，则能够显著降低时间复杂度。二叉搜索树的存储方面，相对于线性结构只需要保存元素值，树中节点需要额外的空间保存节点之间的父子关系，所以在存储消耗上要高于线性结构。