标签： algorithm binary-search-tree b-tree
我已经读过B-tree主要用于二次存储查找，因为最小化磁盘搜索。
但是，考虑到它提供的引用位置 - 以及随之而来的缓存未命中的可能性降低;它也不是主要（内存）查找的首选候选者吗？ 为什么我会使用BST呢？
答案 0 :(得分：0)
如果按B-tree表示定义的here平衡搜索树，则内存的位置不是其唯一目的，而是数据访问的有利复杂性。总的来说，B树可能也适用于内存数据结构，但可能更难实现。