二分搜索树删除最小节点

来源：6-11 删除二分搜索树的最大元素和最小元素

腼腆的老黄

2018-08-20

//删除最小节点
public E removeMin() {

E ret = minimum();
root = removeMin(root);

return ret;
}

root = removeMin(root);

我认为这里没必要把removeMin的返回值重新复制给root，因为removeMin中传入的root引用，在方法中已经重新删除了啊。

写回答

1回答

liuyubobobo

2018-08-20

如果二分搜索树中只有一个节点，当前这一个节点就是root，root节点就是整个二分搜索树的最小值。此时removeMin（root）后的结果（为null）如果不赋值会root，则没有删除掉这个节点：）试试看？

加油！：）

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 2

回答 2

回答 2