最佳搜索二进制搜索树(BST)的算法

我有一个Binary Search Tree,它的每个节点都有两个值。

int value;
String name;

所以它的节点就是这样。

class Node {
        int value;
        String name;
        Node left, right;
}

我已根据节点“名称”变量的升序在BST中插入值。因此,树的有序遍历将以“名称”的升序返回节点。

现在,我想根据“值”变量的升序显示树节点。无需更改原始树。哪种算法/方法对此最有效?

评论