> 数学 >
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为
人气:343 ℃ 时间:2020-08-17 11:40:55
解答
二楼正解
最坏情况是深度为N的单支树为(N+1)/2  
最好的是形态均匀和折半查找一样大约为 LOG2 N 
PS:若构造完成,例:
   则平均查找长度为:(1×1+2×2+3×4+4×3)/10=2.9
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版