data-structures - 用于存储在内部存储器中的数据的二叉树

Question

二叉树通常有利于存储在内部存储器中的数据。为什么他们偏爱内部记忆检索？？？为什么我们不能用它们来检索外部信息？？？

Answer 1

因为到外部存储器的往返是昂贵的，而且我们想要检索比二叉树节点更大的块。像B-Tree这样的数据结构就是专门为实现这一目的而设计的。然而，对内部存储器的随机访问并没有那么昂贵，而且二叉树将足够快速和简单。

Answer 2

我会同意李，检索费用要承担很多，也取决于要求。如果您需要不断获取，请不要使用外部资源。但是，如果您只想转储数据，则应该寻找外部存储器。

Answer 3

与较小较快的内部存储器相比，外部存储器较慢且通常较大。考虑到这一点，二叉树具有空间效率并且具有相对较好的访问时间（取决于操作）。