テスト勉強--「データ構造とアルゴリズム」

「データ構造とアルゴリズム」のテストの為の個人的まとめまとめ。 作成者は筑波大情報科学類2年生です。
7
ハレノ @hareno_t

平衡係数=[左部分木の高さ]-[右部分木の高さ] 平衡木とは、任意の節において平衡係数がある範囲内におさまっている二分探索木とも定義可能。 [データ構造とアルゴリズム]

2010-06-27 20:24:26
ハレノ @hareno_t

k次のB木……(1)根以外の任意の説には、k個以上、2k個以下のキーが格納される。(2)根には、1個以上2k個以下のキーが格納される。(3)葉以外の任意の節には部分木へのポインタがm+1個ある。(mはその節に格納されているキーの個数 [データ構造とアルゴリズム]

2010-06-27 20:27:57
ハレノ @hareno_t

以上、明日の為の試験勉強。 [データ構造とアルゴリズム]

2010-06-27 20:30:29
矢倉裕(朴念幻風/ホラー風みや) @Y_yagura

@hareno_t 忘れられてるけど、笑うべきは問題7.1だと思うんだ……。あの放り出しっぷりは鬼畜

2010-06-27 23:29:46
ハレノ @hareno_t

@Y_yagura あー、まあ、それは授業中に何度もネタにしちゃったので既出感が否定できないもので……w

2010-06-27 23:32:34
矢倉裕(朴念幻風/ホラー風みや) @Y_yagura

@hareno_t 既に授業中でネタになってたのか……。俺らの時には完全にスルーだったんだが、ちゃんと見るようにしてたのかぁ

2010-06-27 23:34:46
ハレノ @hareno_t

@Y_yagura 授業中、というよりも、演習の時間にみんなでワイワイと「なにこれありえねえwww」と……orz

2010-06-27 23:36:14
矢倉裕(朴念幻風/ホラー風みや) @Y_yagura

@hareno_t ああ、なるほど把握w あれを見てネタにしないお方は既に悟りを開かれておるよなあ、と思うぐらいの破壊力だし…

2010-06-27 23:39:18
ハレノ @hareno_t

問題7.1 辞書式順序を厳密に定義せよ。 解答:意外にやっかいである。省略。 (注意:原文まま

2010-06-27 23:37:22
やまもと @ymtkyk

惚れた QT @hareno_t: 問題7.1 辞書式順序を厳密に定義せよ。 解答:意外にやっかいである。省略。 (注意:原文まま

2010-06-27 23:38:11
サイト @kouka_minazuru

懐かしいw RT @hareno_t: 問題7.1 辞書式順序を厳密に定義せよ。 解答:意外にやっかいである。省略。 (注意:原文まま

2010-06-27 23:40:10