kang___xi的博客

一、基本概念1.二叉排序树 二叉排序树（Binary sort tree，BST），又称为二叉查找树，或者是一棵空树；或者是具有下列性质的二叉树：(1)若它的左子树不为空，则左子树上所有节点的值均小于它的根节点的值；(2)若它的右子树不为空，则右子树上所有节点的值均大于它的根节点的值；(3)它的左、右子树也分别为二叉...

        本篇博客主要用于对查找方面的数据结构做一个简单的介绍，能满足面试的时候问的问题深度即可，所以不会给出代码实现。一、静态查找表        静态查找表主要满足一下两点：        a.查找某个“特定的”数据元素是否在查找表中；        b.检索某个“特定的”数据元素的各种属性。方法特点时间复杂度顺序查找逐个比较，等概率比较O(n)二分查找前提是序列有序O(logn)次优查...