作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 资结9-88
时间Tue Aug 14 20:09:33 2018
https://i.imgur.com/8lRtTcG.jpg
请问一下，我的答案哪里出错，大概知道是要将22 26 移到另一个树，但却不知这是那一
步要做的事，combine或是rotate好像都没特别提到………还是我这样写也可以？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.222.28
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1534248576.A.20C.html
2F：推 rycheal: 你的答案有三个问题： 08/14 21:10
3F：→ rycheal: 1.19的右子树跑去哪了？ 08/14 21:10
4F：→ rycheal: 2.40比42小，怎麽会在42的右子树？ 08/14 21:10
5F：→ rycheal: 3.为什麽42有两个右子树XD 08/14 21:10
6F：→ rycheal: 你可以把这个想成区间的概念，22,26介於19和35的区间，40 08/14 21:12
7F：→ rycheal: 介於35和42的区间，而46大於42，所以在42的右子 08/14 21:12
9F：→ Aa841018: 不晓得哪里做错……… 08/14 23:27
10F：→ Aa841018: 10，16那边我弄错了，应该要刮弧起来---（10，16），不 08/14 23:30
11F：→ Aa841018: 过答案仍然不一样就是了 08/14 23:30
12F：→ popo860623: 回楼上 你原本35的移到root後 35的左子树会变孤儿 所 08/15 12:40
13F：→ popo860623: 以要在重新插入 08/15 12:40