algorithm - 从两种不同的方式删除二叉搜索树中的节点,哪种方式更可靠?

标签 algorithm binary-search-tree

哪个是正确的?在删除有两个 child 的节点时,我们必须选择右子树中的最小节点?还是左子树中最大的节点?

最佳答案

两者都是正确的。您使用哪一个取决于您。

关于algorithm - 从两种不同的方式删除二叉搜索树中的节点,哪种方式更可靠?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34895864/

相关文章:

c++ - 如何更改BST树中所有节点的值?

algorithm - 排列数字以形成最大数 - 算法证明

arrays - 对两个数组进行排序所需的最小 "swaps"数

c - 基于值的二叉搜索树复杂性

java - 如何在基于 BST 的数组中找到第 k 个最小元素? ( java )

java - TreeMap 实现的 Put 方法

python - 限制使用元素总数的背包

algorithm - 布伦特周期检测算法

javascript - 如何在 JavaScript 中制作最快的自下而上的树转换器?我应该自己管理内存吗?

java - 在二叉搜索树中搜索Word对象