二分搜索树实现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
因为我们不需要改变二分搜索树,只需要返回相应的节点:)
继续加油!:)
00
相似问题