摘要： 二叉排序树 插入，删除和查找的效率都比较高（创建时与二叉树相同） 二叉排序树又称为二叉排序树，若不为空树，则有以下性质： 若左子树不为空，则左子树上所有结点值均小于根结点的值 若右子树不为空，则右子树上所有结点值均大于根结点的值 他的左右子树也是二叉树排序树（递归） 查找：二叉树的中序遍历（从小到大 阅读全文

摘要： 静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 阅读全文

摘要： 拓扑排序 拓扑序列： 设G=(V，E)是一个具有n个顶点的有向图，V中顶点序列V1，V2，......，Vn满足若从顶点Vi到Vj有一条路径，则在顶点序列中顶点Vi必须在顶点Vj之前。则称这样的顶点序列为一个拓扑序列 拓扑排序 对一个无环有向图（AOV网）构造拓扑序列的过程 方法 从AOV网中选择一 阅读全文