AlgoXY 中的一个小问题？

2017-05-02 22:28:24 +08:00
 rustacean

在用 AlgoXY 初学算法

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

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

2384 次点击
所在节点    算法
2 条回复
ruoyu0088
2017-05-03 08:45:20 +08:00
没有错吧。这个 otherwise 就是 x = k 并且左右都有子树的情况。这时把右树中的最小值当作当前的节点值，并将右树的最小值删除，左树不变。 公式中的一个错误是大写的 K 应该为小写的 k。
rustacean
2017-05-03 13:22:15 +08:00
@ruoyu0088 谢谢，是我理解错了。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/358657

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX