设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为

gfoison 1年前 已收到1个回答 举报

homezhong 幼苗

共回答了11个问题采纳率:100% 举报

二楼正解
最坏情况是深度为N的单支树为(N+1)/2
最好的是形态均匀和折半查找一样大约为 LOG2 N
PS:若构造完成,例:
则平均查找长度为:(1×1+2×2+3×4+4×3)/10=2.9

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.024 s. - webmaster@yulucn.com