第19讲动态查找表(7)

2021-01-28 20:12

易知：在二叉排序树中进行查找的平均查找长度和二叉树的形态有关，即，最坏: (n+1)/2(与顺序查找相同) 最好：log2n(与折半查找的判定树相同)