実際の動作を見る
二分木の例。
同じツールに4つの依頼。以下の図はすべて実際に生成されたものです。
入力する内容
挿入順50、30、70、20、40、60、80、10で二分探索木を作成してください。50を根にし、50より小さい値はすべて左の枝に配置してください。
次に試す木に65を挿入してください。80の左の子として75を追加してください。
組織図 · Reingold-Tilford tidy tree · schematex-orgchart
生成された図
二分木とは。
二分木は、各ノードが最大2つの子を持つ木構造です。子は通常、左の子と右の子と呼ばれます。その意味は用途によって異なります。
二分探索木では、左の値が小さく、右の値が大きくなります。式木では、内部ノードが演算子、葉がオペランドです。同じ分岐構造で多くのアルゴリズムを表現できます。
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
利用者
二分木を使う人。
挿入、走査、再帰アルゴリズムを学ぶための小さな木。
パーサーがグループ化と優先順位をどのように保持するかを示す式木。
基本的なトラブルシューティング用の二択の判断経路。
使い方
3ステップで二分木を作成する方法。
01
説明する
まずは1段落で十分です。
“挿入順50、30、70、20、40、60、80、10で二分探索木を作成してください。50を根にし、50より小さい値はすべて左の枝に配置してください。”
02
図を確認
最適なエンジンで描画します。
03
変更点を伝える
編集のたびにバージョンを保存します。
木に65を挿入してください。
V2 · DRAWN FROM V1, NOTHING RETYPEDよくある質問
よくある質問
二分木とは何ですか？
二分木とは、各ノードが2つ以下の子を持つ木構造です。子は慣例的に左と右と呼ばれます。
二分探索木とは何ですか？
BSTは、すべての左部分木の値がノードより小さく、すべての右部分木の値がノードより大きい二分木です。
挿入順はBSTに影響しますか？
はい。同じ値でも挿入順が異なると、異なる形の有効な木になることがあります。
木の走査とは何ですか？
走査とは、ノードを訪問する順序です。前順走査、中順走査、後順走査などがあります。
関連ツール
