Crowdly
Додати до Chrome
アルゴリズムとデータ構造Ｂ
Шукаєте відповіді та рішення тестів для アルゴリズムとデータ構造Ｂ? Перегляньте нашу велику колекцію перевірених відповідей для アルゴリズムとデータ構造Ｂ в wsdmoodle.waseda.jp.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
次の文章の正誤を回答せよ。
項目数Nの赤黒木の高さは最悪の場合でもO(lgN)となる。
次の文章の正誤を回答せよ。
赤黒木では、根から葉に至るパスにおいて，赤い枝が連続しない。
空の赤黒木に 11, 8, 6, 3, 10, 1, 5, 9, 7, 2, 4 を順に挿入した後にえられる木について、赤い節点（自身と親をつなぐ枝が赤い節点）の番号を昇順に記述せよ。ただし、根は黒い節点とみなす。
数字は「,」（半角のカンマ）で区切り、空白は入れないこと。また、最後の数字の後にカンマは記入しないこと。
次の文章の正誤を回答せよ。
項目数がNの2-3-4木では根から外部節点までの距離がO(N)以下で抑えられるが、最悪の場合には、根から最も近い外部節点と最も遠い外部節点の高さの差は1となる。
次の文章の正誤を回答せよ。
赤黒木では、赤い枝の数が黒い枝の数を超えることはない。（ただし、外部節点につながる枝は数に含めず、内部接点同士を結ぶ枝のみについて考えることとする。）
次の文章の正誤を回答せよ。2-3-4木の根は必ず2節点か3節点である。
次の文章の正誤を回答せよ。
スプレイ木にN個の項目を挿入する場合の比較回数は最悪でもO(NlgN)となる。
次の文章の正誤を回答せよ。
節点の数がNであるランダム化BSTでは、木の高さがN-1となることはない。