作者 IDontBite 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共18則

[ Grad-ProbAsk ]5 留言, 推噓總分: 0

作者: gorocky - 發表於 2010/02/22 15:58(14年前)

2^F→IDontBite:external node是黑色,也就是NULL是黑色,或你用extended02/22 16:10

3^F→IDontBite:tree的角度去看它:樹葉是黑色02/22 16:11

[ Grad-ProbAsk ]11 留言, 推噓總分: +3

作者: gn00618777 - 發表於 2010/02/20 19:39(14年前)

1^F→IDontBite:level=k那層只有3^(k-1)個node02/20 19:46

5^F→IDontBite:如果你的level從0開始,那你最後一層的level是h-102/20 20:04

6^F→IDontBite:假如你設k為高度,最後一項是3^(k-1)02/20 20:06

7^F→IDontBite:假如你設k為高度減一,最後給答案要把那1加回來02/20 20:06

11^F→IDontBite:喔@@ 原來是假設高度也從0開始對不起我鬼打牆了02/20 22:27

[ Grad-ProbAsk ]15 留言, 推噓總分: +5

作者: gn00618777 - 發表於 2010/02/20 16:34(14年前)

1^F推IDontBite:第二步LL也不會變成那樣　18是50的左子02/20 17:03

2^F→IDontBite:照題目看來這不是由AVL Tree插入或刪除後產生的,02/20 17:06

3^F→IDontBite:只是要你調成合法的AVL Tree所以你那樣應該可以02/20 17:06

[ Grad-ProbAsk ]10 留言, 推噓總分: +4

作者: qwertz - 發表於 2010/02/20 16:23(14年前)

5^F推IDontBite:樓上的答案+102/20 17:10

[ Grad-ProbAsk ]7 留言, 推噓總分: +1

作者: IDontBite - 發表於 2010/02/20 00:15(14年前)

6^F→IDontBite:感謝兩位大大@Q@02/20 13:09

[ Grad-ProbAsk ]11 留言, 推噓總分: +4

作者: IDontBite - 發表於 2010/01/29 16:38(14年前)

3^F→IDontBite:題目問可不可以只用array實做,所以有一種可以就能選吧?01/29 16:44

5^F→IDontBite:嗯@@我就是想問這個01/29 17:09

[ Grad-ProbAsk ]4 留言, 推噓總分: +2

作者: IDontBite - 發表於 2010/01/27 17:18(14年前)

3^F→IDontBite:排(3,0,5),(3,1,5),(3,2,5),(3,3,5),k1那次用heapsort01/28 17:54

4^F→IDontBite:排出來會是(3,1,5),(3,2,5),(3,3,5),(3,0,5)01/28 17:56

[ Grad-ProbAsk ]3 留言, 推噓總分: +1

作者: gamed - 發表於 2010/01/22 21:10(14年前)

1^F→IDontBite:http://en.wikipedia.org/wiki/Master_theorem case201/22 22:27

[ Grad-ProbAsk ]4 留言, 推噓總分: +2

作者: IDontBite - 發表於 2010/01/21 19:22(14年前)

4^F→IDontBite::~O 謝啦!01/22 22:54

作者查詢 / IDontBite