PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资结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
推荐这个网站给你看看 感觉你资结很多观念都不懂就在写题目 所以问题才那么多
继续阅读
[理工] 拉氏转换解ODE
shirley10631
离散p2_104可数证明
EXPCDR
线性代数p7_38内积
EXPCDR
[理工] 复数内积 为什么要取共轭
cschenptt
[理工] 资结9-88
Aa841018
Re: [理工] 算法-递回
Honor1984
[理工] 算法-递回
rex51920594
线代 第五章求特征根问题
silence0925
[理工] 资节heap题目的时间复杂度
seika555
排列组合 p3-30 关于题意
EXPCDR
Links
booklink
Contact Us: admin [ a t ] ucptt.com