当 BST 订购时，它工作正常，但在某些情况下可能会不平衡。在这些情况下会发生什么，BST 仍然有效吗？ 我们可以直接访问ArrayList中的第n个元素，那么它是否比BST更高效呢？
最佳答案
排序数组总是搜索速度最快的。 二叉搜索树消耗更多的内存，并且可能需要更多的间接级别，这会损害性能并增加缓存未命中的机会。
关于java - 搜索 "ordered arraylist"和 "BST"哪一个更快？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36811484/