上传者: m0_52957036
|
上传时间: 2022-01-07 05:50:06
|
文件大小: 706KB
|
文件类型: -
5. 二叉排序树的查找分析 比较次数 = 被查结点所在的层次数 二叉排序树的性能取决于树的形态而二叉树的形态取决于插入结点的顺序 平衡二叉树(AVL树)对于每个结点 | 左子树的深度 - 右子树的深度| 1 结点的平衡因子=左子树的深度 - 右子树的深度 AVL树中所有结点的平衡因子只有三种值 -101 9.6.3 处理冲突的方法 9.6.2 哈希函数的构造方法 构造哈希函数的目标 哈希地址尽可能