lyc1635566ty的博客

定义：或者是一棵空树，或者具有下列性质的二叉树(1)每个结点都有一个作为搜索依据的关键码，所有结点的关键码互不相同。(2)左子树(如果存在)上所有结点的关键码都小于根节点的关键码。(3)右子树(如果存在)上所有结点的关键码都大于根节点的关键码。(4)左子树和右子树也是二叉搜索树。操作：1.搜索2.插入3.删除（没有子树就直接删除，只有左子树就左子树代替，只有右子树就右子树代替，左右子树都有，则用右子

数据结构：搜索成功的平均搜索长度（ASL_succ）:已有元素的平均搜索长度。值等于有元素的链表的个数求平均值。搜索不成功的平均搜索长度（ASL_unsucc）:指在表中搜索不大待查的元素，但找到插入位置的平均探查次数。简单的说就是对于一个数，根据开散列计算方法，能找到这个数应该在哪个位置上，然后需要探查多少次。值就等于散列数组，每一个链表元素个数加一求平均值。