BINARY TREES用于存储在内部存储器中的数据

Question

二叉树通常支持存储在内部存储器中的数据。 为什么他们喜欢内部内存检索？ 为什么我们不能用它们来检索外部信息？

Answer 1

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

Answer 2

我想和Li一样，检索费用很多，也取决于要求。如果你需要不断获取，不要去外部来源。但是，如果您只想转储数据，则应该查找外部存储器。

Answer 3

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