数据结构排序方法比较 数据结构 9.12 查找性能分析

数据结构 9.12 查找性能分析  

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　从二叉查找树的查找过程可见 二叉查找树的查找性能取决于它的深度 然而由于二叉查找树是在查找过程中逐个插入构成 因此它的深度取决于关键字先后插入的次序 例如 含关键字 的二叉查找树 其深度可能为 或 或 若按 的次序得到的二叉查找树的深度为 若按 的次序得到的二叉查找树的深度则为 由此需要考察它的平均性能