作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/25 08:31:23
链式存储结构里,查找速度最快的是二叉排序树?
指的是ASL平均查找长度最短.假设元素有序.
链式存储结构里,查找速度最快的是二叉排序树?
准确地说,是B树 和红黑树,这个二叉排序树最坏会达到O(n),前两者可以保证O(logn)
这个链式存储还不包括索引和散列