二分搜索树实现Map

Question

private Node getNode(Node node,K key) {
        if (node == null) {
            return null;
        }

        if (key.compareTo(node.key) == 0) {
            return node;
        } else if (key.compareTo(node.key) < 0) {
            return getNode(node.left, key);
        } else {
            return getNode(node.right, key);
        }
    }

为什么这次递归调用getNode不需要使用node.left或者node.right接住了

Answer 1

liuyubobobo 2019-04-16 13:34:18

因为我们不需要改变二分搜索树，只需要返回相应的节点：）

继续加油！：）