[理工] 资结9-88

楼主: Aa841018 (andrew)   2018-08-14 20:09:33
https://i.imgur.com/8lRtTcG.jpg
请问一下,我的答案哪里出错,大概知道是要将22 26 移到另一个树,但却不知这是那一
步要做的事,combine或是rotate好像都没特别提到………还是我这样写也可以?
作者: popo860623 (小ni)   2018-08-15 12:40:00
回楼上 你原本35的移到root后 35的左子树会变孤儿 所以要在重新插入
作者: rycheal (Ryan)   2018-08-14 21:05:00
https://i.imgur.com/sZE9uGi.jpg你的答案有三个问题:1.19的右子树跑去哪了?2.40比42小,怎么会在42的右子树?3.为什么42有两个右子树XD你可以把这个想成区间的概念,22,26介于19和35的区间,40介于35和42的区间,而46大于42,所以在42的右子
楼主: Aa841018 (andrew)   2018-08-14 23:27:00
https://i.imgur.com/GkiaemR.jpg不晓得哪里做错………10,16那边我弄错了,应该要刮弧起来---(10,16),不过答案仍然不一样就是了

Links booklink

Contact Us: admin [ a t ] ucptt.com