无标题无名氏No.62048130

2024-04-16(二)06:09:17 ID: MK1koCU (PO主)

看了这么多不同版本的伪代码后感觉更加不懂了，主要是感觉自己也看不出这些不同版本地伪代码的共同规律来，就觉得更加混乱|ー` )
怎么有的用递归有的不用递归？怎么注释里分类讨论讨论到的情况也不太一样？怎么有的用前驱节点替换有的用后继？( ﾟᯅ 。)

无标题无名氏No.62315223

2024-05-09(四)07:20:06 ID: jbXXCqS

所以你到底是哪里不懂呢( ﾟ∀。)
粗略版:顺着树往下走,你要删的比当前节点小就往左,比当前节点大就往右,找到了就删
关于递归,这种情况下的递归是可以用循环代替的
剩下的没太看懂,还是说我对二叉搜索树删除节点得理解不太对?( ﾟ∀。)

无标题无名氏No.62315229

2024-05-09(四)07:21:41 ID: jbXXCqS

前驱节点和后续节点是指的左儿子和右儿子吗...那你用哪个放到空出来的位置上不是一样的吗,都可以吧,除非你要考虑整个树的高度尽量小,那麻烦一点

无标题无名氏No.62336382

2024-05-10(五)20:38:47 ID: 83YvGLK

>>No.62315229
对，是这种，尽量减少高度的这种，比如，算法导论的版本就不太懂？

没想到过这么久还有人回……
原饼没了，某天脑子一热把手头好几个饼都给换了，结果刷半天也没刷到满意的饼|ー` )