链式存储结构里,查找速度最快的是二叉排序树?

链式存储结构里,查找速度最快的是二叉排序树?
指的是ASL平均查找长度最短.假设元素有序.
艺魂 1年前 已收到1个回答 举报

lijingjian 幼苗

共回答了18个问题采纳率:88.9% 举报

准确地说,是B树 和红黑树,这个二叉排序树最坏会达到O(n),前两者可以保证O(logn)
这个链式存储还不包括索引和散列

1年前

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