cs.delight4.com

列を入力して「生成」を押すか、Enter キーを押します。

キーを削除するには先頭に - を付けます(例:-7、-A)。負の節点値を許可した場合は、2 を削除するには x2 または 2x を使います。

このテーマの規約と規則

赤黒木は左傾きではなく CLRS の規則に従います。新しい節点は赤で、子を二つ持つ節点の削除には中順後続を使います。NIL 葉の表示は任意です。

ボタンの使い方

  • 生成 — 列から木の変化を手順ごとに表示します。
  • インポート — 試験問題などの既存の木から始めます。
  • ランダム — 練習用のランダムな列を作ります。
  • 消去 — 列と木を消します。
  • 印刷 — 現在の木の生成手順を印刷します。
  • 問題集 — 印刷できる練習問題を作ります。