将数据的硬拷贝存储为二叉搜索树形式

Question

我在想，如果我们把数据存储在一个文本文件中，它是以线性方式存储的。虽然您可以按排序顺序存储内容，但您要查找的内容始终有可能是文件中的最后一个。你知道吗

在我的算法课程中，有很多关于在Java/python/C程序中组织数据的有效方法的讨论。您可以创建一个二叉搜索树对象，一切正常。但没有提到以有效的方式存储上述数据的硬拷贝。你知道吗

我的问题是：有没有办法以二叉搜索树格式存储某些数据的硬拷贝？例如，当您用Java读取文件时，Java可以快速地向左或向右“跳转”，并以高效的方式处理数据？你知道吗

Answer 1

My question is this: Is there a way to store a hard copy of some data in a binary search tree format? So that when you go to read from the file in Java, for example, Java can quickly “jump” left or right, and process the data in an efficient manner?

在磁盘上存储二叉搜索树数据并没有特别的障碍，即使是以可以相当直接地处理的方式。您依赖于固定大小的存储单元，这允许您使用某种形式的存储单元索引来代替指针。磁盘存储基本上是随机访问，尽管在设备和O/S级别，I/O是以依赖于设备和文件系统的大小的块来执行的。你知道吗

不过，在搜索树上还有其他一些变体，它们往往更适合用于磁盘存储。例如，B-树就是为了这个目的而设计和使用的。一般来说，这些变化会产生更短、更宽的树，通常会进行调整，使节点的大小相当于一个磁盘块。你知道吗