作业帮 > 数学 > 作业

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

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