摘要：
二叉排序树 BST 性质 若左子树非空，则左子树上所有记录的值(=)根记录的值 左右子树本身又是一颗二叉排序树 按中序遍历，可以得到一个递增有序序列 空树也是二叉排序树 即 构造二叉排序树 = 二叉排序树的插入操作 存储 一般用二叉链表 二叉排序树的插入 基本思路 1.如果二叉树为空，把要插入的关键 阅读全文
摘要：
平均查找长度 ASL 影响查找算法好坏的主要标准 时间复杂度，通常用 平均查找长度 定义 为确定记录在查找表中的位置，需要和给定值进行比较的关键字的个数的期望 公式 ASL = （查找成功时 + 查找失败时）的平均查找长度的期望 基本概念 Ps 查找成功时的概率 Pf 查找失败时的概率 Pi 需要比 阅读全文