AlgoXY 中的一个小问题？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3048 天前的主题，其中的信息可能已经有所发展或是发生改变。

algo

在用 AlgoXY 初学算法

这个是删除 Binary Search Tree 中的一个节点的算法函数表示

问下各位前辈，delete 函数的最后一个分支 node(T_l, y, delete(T_r, y)) 中的 T_l 是不是写错了啊，试了几次没成功，应该是 T_r 吧？

2 条回复 • 2017-05-03 13:22:15 +08:00

ruoyu0088

2017-05-03 08:45:20 +08:00

没有错吧。这个 otherwise 就是 x = k 并且左右都有子树的情况。这时把右树中的最小值当作当前的节点值，并将右树的最小值删除，左树不变。公式中的一个错误是大写的 K 应该为小写的 k。

rustacean

2017-05-03 13:22:15 +08:00

@ruoyu0088 谢谢，是我理解错了。