空の赤黒木に 11, 8, 6, 3, 10, 1, 5, 9, 7, 2, 4 を順に挿入した後にえられる木について、赤い節点（自身と親をつなぐ枝が赤い節点）の番号を昇順に記述せよ。ただし、根は黒い節点とみなす。

数字は「,」（半角のカンマ）で区切り、空白は入れないこと。また、最後の数字の後にカンマは記入しないこと。

次の文章の正誤を回答せよ。

赤黒木では、根から葉に至るパスにおいて，赤い枝が連続しない。

次の文章の正誤を回答せよ。

項目数Nの赤黒木の高さは最悪の場合でもO(lgN)となる。

次の文章の正誤を回答せよ。

項目数がNの2-3-4木では根から外部節点までの距離がO(N)以下で抑えられるが、最悪の場合には、根から最も近い外部節点と最も遠い外部節点の高さの差は1となる。

次の文章の正誤を回答せよ。

赤黒木では、赤い枝の数が黒い枝の数を超えることはない。（ただし、外部節点につながる枝は数に含めず、内部接点同士を結ぶ枝のみについて考えることとする。）

次の文章の正誤を回答せよ。

次の文章の正誤を回答せよ。

スプレイ木にN個の項目を挿入する場合の比較回数は最悪でもO(NlgN)となる。

次の文章の正誤を回答せよ。

節点の数がNであるランダム化BSTでは、木の高さがN-1となることはない。