列を入力して「生成」を押すか、Enter キーを押します。
キーを削除するには先頭に - を付けます(例:-7、-A)。負の節点値を許可した場合は、2 を削除するには x2 または 2x を使います。
このテーマの規約と規則
AVL の平衡因子は 左の高さ − 右の高さ。回転名は LL / LR / RR / RL。教科書が符号を逆に使っていても、回転名は同じです。
ボタンの使い方
- 生成 — 列から木の変化を手順ごとに表示します。
- インポート — 試験問題などの既存の木から始めます。
- ランダム — 練習用のランダムな列を作ります。
- 消去 — 列と木を消します。
- 印刷 — 現在の木の生成手順を印刷します。
- 問題集 — 印刷できる練習問題を作ります。