二叉查找树的解读和实现

（给算法爱好者加星标，修炼编程内功）作者：ytao （本文来自作者投稿）https://ytao.top/2019/11/03/5_bst/二叉查找树是将一组无序的数据构建成一颗有序数据的树，其设计思想与二分法类似。很好的提高了海量数据查找效率，使得由从头遍历到尾的方式转为二分查找的方式，时间复杂度从O(n)降低为O(log(n))。概念结点：树上的每个元素。根结点：没有父结点的结点。父结点：结点的上一级结点。子结点：结点的下一级结点。叶子结点：没有子结点的结点。兄弟结点：拥有同一父结点的相邻结点。结点的度：一个结点中拥有子结点的个数。树的度：树上最大结点的度。结点的层次：以根结点为1，每深入一个子结点层次加1。树的高度：树中最大的结点的层次。特性左子树所有 ………………………………