链式存储结构里,查找速度最快的是二叉排序树?
问题描述：
链式存储结构里,查找速度最快的是二叉排序树?
指的是ASL平均查找长度最短.假设元素有序.
答
准确地说,是B树 和红黑树,这个二叉排序树最坏会达到O(n),前两者可以保证O(logn)
这个链式存储还不包括索引和散列