[理工] 资结9-98!

楼主: Aa841018 (andrew)   2018-08-15 17:14:45
https://i.imgur.com/wzh9920.jpg
https://i.imgur.com/r6QQjzJ.jpg
想问第三小题,基本上完全看不懂!
总共16个node,external node却有20个??
然后求出20的运算过程也不懂………
作者: EXPCDR (EXPCDR)   2018-08-15 22:36:00
你图贴正的吧..一个leaf中有一个key就能生出两个外部节点,2个key生3个外部节点
楼主: Aa841018 (andrew)   2018-08-15 23:38:00
想请问一下,key=m-1该如何解读?是表示如果key=1那m就只能=2吗?还是说,就算key=1,m仍然是在2或3都可?(在此默认是2-3 树)
作者: EXPCDR (EXPCDR)   2018-08-15 23:43:00
key 为1要怎么生出三个子node...,key为一就表示左边子点小于key右边子点大于key,只有大于小于,怎么可能生的出第三个
作者: BroccolYee (花椰菜)   2018-08-15 23:56:00
话说第三题可以把23树推成红黑 然后用外=内(19)+1来想吗
作者: EXPCDR (EXPCDR)   2018-08-16 00:23:00
转成红黑树用延伸二元树的公式这方法满酷的 应该是可以
作者: silence0925 (小文青)   2018-08-16 13:11:00
https://goo.gl/HhMeY7推荐这个网站给你看看 感觉你资结很多观念都不懂就在写题目 所以问题才那么多

Links booklink

Contact Us: admin [ a t ] ucptt.com