标签： performance tree comparison
在考试时，我想知道是否可以将所有信息收集到一个地方。一个测试我们需要能够描述特定树（AVL，红黑，AA，Splay，B树）的性能，以及何时在现实世界场景中使用它们是最实际的。我知道所有的运行时间，大部分都是O log（n），但是我很难想出何时使用每个运行时的实际例子。有什么想法吗？
示例如下：B-tree因为如果您只想在每次执行操作时访问内存块而不是单个内存位，这将用于较慢的源，如HDD或CD。减少从源中提取数据的总时间。