Crowdly
Add to Chrome
アルゴリズムとデータ構造Ｂ
Looking for アルゴリズムとデータ構造Ｂ test answers and solutions? Browse our comprehensive collection of verified answers for アルゴリズムとデータ構造Ｂ at wsdmoodle.waseda.jp.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
空の赤黒木に 11, 8, 6, 3, 10, 1, 5, 9, 7, 2, 4 を順に挿入した後にえられる木について、赤い節点（自身と親をつなぐ枝が赤い節点）の番号を昇順に記述せよ。ただし、根は黒い節点とみなす。
数字は「,」（半角のカンマ）で区切り、空白は入れないこと。また、最後の数字の後にカンマは記入しないこと。
次の文章の正誤を回答せよ。
赤黒木では、根から葉に至るパスにおいて，赤い枝が連続しない。
次の文章の正誤を回答せよ。
項目数Nの赤黒木の高さは最悪の場合でもO(lgN)となる。
次の文章の正誤を回答せよ。
項目数がNの2-3-4木では根から外部節点までの距離がO(N)以下で抑えられるが、最悪の場合には、根から最も近い外部節点と最も遠い外部節点の高さの差は1となる。
次の文章の正誤を回答せよ。
赤黒木では、赤い枝の数が黒い枝の数を超えることはない。（ただし、外部節点につながる枝は数に含めず、内部接点同士を結ぶ枝のみについて考えることとする。）
次の文章の正誤を回答せよ。2-3-4木の根は必ず2節点か3節点である。
次の文章の正誤を回答せよ。
スプレイ木にN個の項目を挿入する場合の比較回数は最悪でもO(NlgN)となる。
次の文章の正誤を回答せよ。
節点の数がNであるランダム化BSTでは、木の高さがN-1となることはない。