Tag: splay tree

显示Splay树的方法

我已经构建了一个展开树，我正在尝试按顺序将其打印出来，以便当您将头转向左侧时，您可以正常方式看到树。 我编写了以下代码，它输出树有点正确，但它在最右边的节点上添加了额外的空格，并没有为应该放在根节点下面的所有子节点添加空格： public void printReverseInOrder() { if (root != null) { reverseInOrder(root, 0); } else { System.out.println(); } } public void reverseInOrder(BSTnode h, int indent) { if (h != null) { for (int i = 0; i < indent; i++) { System.out.print(" "); } indent++; reverseInOrder(h.right, indent); reverseInOrder(h.left, indent); System.out.println(h.data); indent–; } } 我觉得这可能是我的递归或我的缩进添加和减少的位置的错误。