数据结构 9.12 查找性能分析

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

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

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

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