作者sdfg014025xx (随便就好)
看板C_and_CPP
标题[问题]
时间Thu Dec 14 18:32:11 2017
开发平台(Platform): (Ex: Win10, Linux, ...)
Win 10
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
VC2017
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question)：
BST中删除的部分
在remove部分中的removeNode函式不太懂
291行上面是处理当删除的是叶节点和目标若
是其中一个无子树的情况
我搞不懂是291行要处理删除目标皆有子树的
情况，tempPtr的指标是由呼叫
removeLeftmostNode得来，我看得懂他是要
找大於删除目标但是是最小的节点，可是他之
後回传是return removeNode(nodePtr)，这样
子temp的指标是怎麽得到呢？因为如果跳到
removeNode的话不就变的要删掉叶节点，後
来回传就是空指标了temp接下来的程式码不就错了吗？
喂入的资料(Input)：
预期的正确结果(Expected Output)：
错误结果(Wrong Output)：
程式码(Code)：(请善用置底文网页, 记得排版)
http://codepad.org/paIfmLtw
补充说明(Supplement)：
因为只有这边搞不懂所以主程式和其他的标头
档就没有附了，我查了删除是把取代的节点资
料替换，然後删掉最後的叶节点，可是这支程
式码替换的地方看的不是很懂...卡了很久，拜
托各位救我，感谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.169.134
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1513247534.A.7B3.html
※ 编辑: sdfg014025xx (180.217.169.134), 12/14/2017 18:32:39
※ 编辑: sdfg014025xx (180.217.169.134), 12/14/2017 18:33:50
1F：→ longlongint: 先看抽象概念 删除 node 後要找一个 node 来顶位置12/14 19:20
2F：→ longlongint: 这个 node key 要比左边全部大 比右边全部小，自然12/14 19:20
3F：→ longlongint: 是挑右子树的最小值来用罗12/14 19:20
※ 编辑: sdfg014025xx (180.217.169.134), 12/14/2017 19:26:31
4F：→ sdfg014025xx: 概念上大概了解...可是程式的实作有点看不懂 12/14 19:28
5F：→ galic: 因为程式码错了.. 12/14 20:24
6F：→ sdfg014025xx: 真的吗？这是老师出作业挖空给我们写的 12/14 20:39
7F：→ galic: 因为课本写错了 老师傻傻相信 惨 12/14 21:53
8F：→ sdfg014025xx: 可是照这样的程式码跑一些测资还是对的，可以请教一 12/14 22:08
9F：→ sdfg014025xx: 下他错在哪吗QQ 这边卡住很久 12/14 22:08
11F：→ galic: 第三．Deleting a node with two children... 12/14 22:15
12F：→ galic: D就是你要删的点 E是找到in-order顺序大一位要来替代的点 12/14 22:15
13F：→ galic: E可能有right sub-tree F 12/14 22:16
14F：→ galic: 用E的值覆盖D E没有右子就删除node 但E可能有右子F 12/14 22:17
15F：→ galic: 这时候应该是要F去替换E 而不是把F变成D的右子 12/14 22:18
16F：→ galic: 那D原本的右子去哪了? 12/14 22:18
18F：推 peterwu4: 其实不复杂，换完值後，要删除的点就是叶子或是一个子 12/14 22:44
19F：→ peterwu4: node的点，利用recursive的概念，把那个点再喂回去就可 12/14 22:46
20F：→ peterwu4: 以处理掉 12/14 22:46
21F：推 nova06091: 老师居然没自己打过 ... 12/15 09:15
22F：→ sdfg014025xx: 感谢各位！ 12/15 13:11
23F：推 longlongint: 我也忘了补位要递回 感谢p大 12/15 21:25
24F：推 peterwu4: ^^" 12/16 16:20