B+树打印元素是有序的

Question

我正在尝试自己实现一棵 B+ 树，但我想创建一个方法来打印 B+ 树有哪些元素。如果我使用遍历（按顺序或后顺序），我还将获得父节点中的元素，因此我将有重复的值。有没有办法解决这个问题？ 谢谢

Answer 1

在遍历节点时标记它们。节点一旦被标记，就无法遍历。