标签: traversal b-tree
我正在尝试自己实现一个B +树,但我想创建一个方法来打印B +树所具有的元素。如果我使用遍历(in或post顺序),我将得到父节点中的元素,因此我将有重复的值。有办法解决这个问题吗? 感谢
答案 0 :(得分:1)
在遍历节点时标记节点。标记节点后,无法遍历该节点。