晴天

原创 二分搜索树8-删除二分搜索树的最大元素和最小元素

我们来看一下二分搜索树最后一个重要的操作，也就是删除一个节点。对二分搜索树而言，删除一个节点相对是比较复杂的。我们将这个任务进行一下简单的拆解，我们在这一小节先来解决一个相对简单一些的删除，就是删除二分搜索数中的最小值和最大值。有些同学一眼还看不出来删除这个二分搜索树中的最小值和最大值和删除任意元素有什么关系，不过在下一小节就会看到，删除二分搜索数任意元素是可以复用这个逻辑的。 我们要想删除二分搜...