作成日:2019.08.27カテゴリー:競プロに関するあれこれJavaScriptを使用しています。有効にしない場合は本ページのコンテンツを利用することはできません。ご使用のブラウザはcanvas要素に対応していないため、本ページのゲームを遊ぶことはできません。木の種類や機能を順次追加予定です。スライダースライダーを左に動かすほど遅く、右に動かすほど速くなります。スライダーによるアニメーションスピード指定を反映するのは、各step開始直前のみです。ボタンアニメーションの一時停止/再生を行います。ボタン子のノードに移動する、回転するなどの動作1つ分だけ動いて止まります。ボタンボタンの左にあるセレクタの示すクエリ処理直後の状態にジャンプします。このときアニメーションは自動的に一時停止となります。ボタンボタンの左にあるテキストボックスの数値をinsert/eraseするクエリを末尾に追加します。数値は0以上999以下の整数でなければなりません。ボタンクエリをすべて削除します。このときアニメーションは自動的に一時停止となります。セレクタ二分探索木の種類を選択します。変更したときは、変更前のクエリをすべて残したまま最初のクエリの処理前の状態になります。木の種類すべての木共通で、各ノードの上段の数値がキーです。normal平衡をとらない普通の二分探索木です。AVL左右の子それぞれを根とする部分木の高さの差が1以下となるような平衡条件をもつAVL木です。各ノードの下段の数値は、そのノードを根としたときの部分木の高さを表します。