2次元の場合

BSTrootleafinsert.txt

最初は空BSTと値のシーケンス検討1 2 3 4 5 6。

1. 「葉で」これらの値を挿入したツリーを表示します。その高さは何ですか？
2. 「ルートに」これらの値を挿入したツリーを表示します。その高さは何ですか？

3. 起因するツリー表示で、リーフから開始して、AT-ルート挿入およびAT-葉挿入交互に。その高さは何ですか？

説明：葉で：説明の葉が直接に挿入することができ、移動する必要はありません

ルートに：ルートに調整する必要はなく、調整するために一つずつ

Splaying.txt

1. 最初は空スプレー木を考えます：

   • ノード値の各スプレイ挿入した後にスプレー木の変化を示し5 3 8 7 4

2. 最初は空スプレー木を考えます：

   1. ノード値の各スプレイ挿入後のスプレー木の変化を示してBCDEFG ...

   2. その後、ノードを検索した後スプレー木...

   3. ノードを検索した後、その後、スプレー木D

注：要素を検索することができない場合は、その要素が操作ジグザグまたはzigzigのルールに従って、スプレイます