作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 资结9-122 例46(1)
时间Wed Aug 29 19:26:12 2018
https://i.imgur.com/PUkoh6f.jpg
画了好久还是和答案对不上………请问一下,过程中
哪里有问题吗?
(图中圈圈外的是Insert的node)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.94.92
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1535541975.A.062.html
1F:推 henry78925: 倒数第二张图插入V,R上去,O不会下来,这样应该就对了吧08/29 23:00
2F:→ henry78925: 34树的节点如有2个资料(A,B)那就有左中右子,其中左<A<08/29 23:00
3F:→ henry78925: 中<B<右08/29 23:00
4F:→ henry78925: 3个资料(A,B,C)有一二三四子,一<A<二<B<三<C<四,把握08/29 23:00
5F:→ henry78925: 这个原则插入,应该就没有问题了08/29 23:00
※ 编辑: Aa841018 (27.247.94.21), 08/30/2018 18:45:21