我有一堆节点保存一些数据。这可以被视为叶节点。我想在这些节点上构建一个 ISAM 树。是否有一种标准方法可以创建 ISAM 树/B 加树/任何树的非叶节点。如何实现树形结构。
约束:不能假设树的高度。除了最右边的一个以外,所有的非叶子节点都应该是满的。
我打算使用列表结构来保存键值和节点索引。
谢谢
我有一堆节点保存一些数据。这可以被视为叶节点。我想在这些节点上构建一个 ISAM 树。是否有一种标准方法可以创建 ISAM 树/B 加树/任何树的非叶节点。如何实现树形结构。
约束:不能假设树的高度。除了最右边的一个以外,所有的非叶子节点都应该是满的。
我打算使用列表结构来保存键值和节点索引。
谢谢