B +树打印元素是订单

时间:2012-03-29 00:45:22

标签: traversal b-tree

我正在尝试自己实现一个B +树,但我想创建一个方法来打印B +树所具有的元素。如果我使用遍历(in或post顺序),我将得到父节点中的元素,因此我将有重复的值。有办法解决这个问题吗? 感谢

1 个答案:

答案 0 :(得分:1)

在遍历节点时标记节点。标记节点后,无法遍历该节点。