这是一个创建于 2779 天前的主题，其中的信息可能已经有所发展或是发生改变。
在用 AlgoXY 初学算法
这个是删除 Binary Search Tree 中的一个节点的算法函数表示
问下各位前辈，delete 函数的最后一个分支 node(T_l, y, delete(T_r, y)) 中的 T_l 是不是写错了啊，试了几次没成功，应该是 T_r 吧？
 |
1
ruoyu0088 2017-05-03 08:45:20 +08:00
没有错吧。这个 otherwise 就是 x = k 并且左右都有子树的情况。这时把右树中的最小值当作当前的节点值，并将右树的最小值删除，左树不变。 公式中的一个错误是大写的 K 应该为小写的 k。
|
Select Language