Performance 树的性能和使用比较

在准备考试的时候，我想知道我是否能把所有的信息收集到一个地方。其中一个测试是，我们需要能够描述特定树（AVL、红黑、AA、Splay、B树）的性能，以及在真实场景中使用它们最实际的时间。我知道所有的运行时间，大多数是O log（n），但我很难想出实际的例子来说明何时使用它们。有什么想法吗

例如：B-tree，因为如果您每次执行操作时只想访问内存块而不是单个内存位，这将用于较慢的源，如HDD或CD。减少从源中提取数据的总时间