二分搜索树实现Map

来源:7-7 基于二分搜索树的映射实现

qq_往事_8

2019-04-16

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接住了

写回答

1回答

liuyubobobo

2019-04-16

因为我们不需要改变二分搜索树,只需要返回相应的节点:)


继续加油!:)

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程