二分搜索树删除最小节点

Question

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

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

   return ret;
}

root = removeMin(root); 

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

Answer 1

liuyubobobo 2018-08-20 05:41:54

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

加油！：）