摘要：
1 定义 二叉排序树，又称为二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。 （1）若它的左子树不为空，则左子树上所有结点的值都小于它的根结点的值； （2）若它的右子树不为空，则右子树上所有结点的值都大于它的根结点的值； （3）它的左、右子树也分别为二叉排序树。 2 二叉排序树查找操作 阅读全文
摘要：
1 概念 查找表（Search Table）是由同一类型的数据元素（或记录）构成的集合。 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找表按照操作方式可以分为两大种：静态查找表和动态查找表。 （1）静态查找表：只做查找操作的查找表。 （2）动态查找表：在查 阅读全文