作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 资结9-98！
时间Wed Aug 15 17:14:45 2018
https://i.imgur.com/wzh9920.jpg
https://i.imgur.com/r6QQjzJ.jpg
想问第三小题，基本上完全看不懂！
总共16个node，external node却有20个？？
然後求出20的运算过程也不懂………
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.222.24
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1534324487.A.3BE.html
1F：推 EXPCDR: 你图贴正的吧.. 08/15 22:36
2F：推 EXPCDR: 一个leaf中有一个key就能生出两个外部节点，2个key生3个 08/15 22:53
3F：→ EXPCDR: 外部节点 08/15 22:53
4F：→ Aa841018: 想请问一下，key=m-1该如何解读？是表示如果key=1那m就 08/15 23:38
5F：→ Aa841018: 只能=2吗？还是说，就算key=1，m仍然是在2或3都可？（在 08/15 23:38
6F：→ Aa841018: 此预设是2-3 树） 08/15 23:38
7F：推 EXPCDR: key 为1要怎麽生出三个子node...，key为一就表示左边子点 08/15 23:43
8F：→ EXPCDR: 小於key右边子点大於key，只有大於小於，怎麽可能生的出 08/15 23:43
9F：→ EXPCDR: 第三个 08/15 23:43
10F：推 BroccolYee: 话说第三题可以把23树推成红黑 然後用外=内(19)+1来 08/15 23:56
11F：→ BroccolYee: 想吗 08/15 23:56
12F：推 EXPCDR: 转成红黑树用延伸二元树的公式这方法满酷的 应该是可以 08/16 00:23
14F：→ silence0925: 推荐这个网站给你看看 感觉你资结很多观念都不懂就在 08/16 13:11
15F：→ silence0925: 写题目 所以问题才那麽多 08/16 13:12