写作绅士,读作丧尸 X岛揭示板
 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 公众号:【矛盾苇草】| 人,是会思考的芦苇
常用串:·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.62048091 - 无标题 - 技术宅


回应模式
No.62048091
名 称
E-mail
标题
颜文字
正文
附加图片
•程序语言、压制投稿、视频制作以及各计算机领域的技术问题
•我觉得还是CSDN靠谱一点
•本版发文间隔为15秒。

无标题 无名氏 2024-04-16(二)05:41:57 ID:MK1koCU [举报] [订阅] [只看PO] No.62048091 [回应] 管理
二叉搜索树节点的删除看不大懂,找了好几个不同的教材看了好几个博客发现伪代码怎么都不太一样,有没有人能用小学生也能懂的话给我讲一遍(;´Д`)(问过chatgpt了,依然不太懂。。)
无标题 无名氏 2024-04-16(二)06:09:17 ID:MK1koCU (PO主) [举报] No.62048130 管理
看了这么多不同版本的伪代码后感觉更加不懂了,主要是感觉自己也看不出这些不同版本地伪代码的共同规律来,就觉得更加混乱|ー` )
怎么有的用递归有的不用递归?怎么注释里分类讨论讨论到的情况也不太一样?怎么有的用前驱节点替换有的用后继?( ゚ᯅ 。)
无标题 无名氏 2024-05-09(四)07:20:06 ID:jbXXCqS [举报] No.62315223 管理
所以你到底是哪里不懂呢( ゚∀。)
粗略版:顺着树往下走,你要删的比当前节点小就往左,比当前节点大就往右,找到了就删
关于递归,这种情况下的递归是可以用循环代替的
剩下的没太看懂,还是说我对二叉搜索树删除节点得理解不太对?( ゚∀。)
无标题 无名氏 2024-05-09(四)07:21:41 ID:jbXXCqS [举报] No.62315229 管理
前驱节点和后续节点是指的左儿子和右儿子吗...那你用哪个放到空出来的位置上不是一样的吗,都可以吧,除非你要考虑整个树的高度尽量小,那麻烦一点
无标题 无名氏 2024-05-10(五)20:38:47 ID:83YvGLK [举报] No.62336382 管理
>>No.62315229
对,是这种,尽量减少高度的这种,比如,算法导论的版本就不太懂?

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

UP主: