ハレノ
@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
矢倉裕(朴念幻風/ホラー風みや)
@Y_yagura
@hareno_t 既に授業中でネタになってたのか……。俺らの時には完全にスルーだったんだが、ちゃんと見るようにしてたのかぁ
2010-06-27 23:34:46
矢倉裕(朴念幻風/ホラー風みや)
@Y_yagura
@hareno_t ああ、なるほど把握w あれを見てネタにしないお方は既に悟りを開かれておるよなあ、と思うぐらいの破壊力だし…
2010-06-27 23:39:18
サイト
@kouka_minazuru
懐かしいw RT @hareno_t: 問題7.1 辞書式順序を厳密に定義せよ。 解答:意外にやっかいである。省略。 (注意:原文まま
2010-06-27 23:40:10