看看實際效果
二元樹範例
同一款工具，四種需求。下方每張圖都是實際產生的成果。
輸入內容
依照插入順序 50、30、70、20、40、60、80 和 10，建立二元搜尋樹，以 50 為根節點，並將每個較小的值放在左分支。
接著試試將 65 插入樹中。將 75 設為 80 的左子節點。
組織架構圖 · Reingold-Tilford tidy tree · schematex-orgchart
產生的圖表
什麼是二元樹
二元樹是一種樹狀資料結構，每個節點最多有兩個子節點，分別稱為左子節點和右子節點。這些子節點的意義會依應用情境而異。
在二元搜尋樹中，左側的值較小，右側的值較大。在運算式樹中，內部節點是運算子，葉節點則是運算元。同樣的分支結構可用於許多演算法。
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
適用對象
誰會使用二元樹
用小型樹結構學習插入、走訪和遞迴演算法。
使用運算式樹呈現剖析器如何保留分組和運算子優先順序。
建立用於基本疑難排解的二選一決策流程。
運作方式
三步驟建立二元樹
01
描述需求
寫一段話就能開始。
“依照插入順序 50、30、70、20、40、60、80 和 10，建立二元搜尋樹，以 50 為根節點，並將每個較小的值放在左分支。”
02
查看圖表
由合適的繪圖引擎產生。
03
提出修改
每次修改都會保留版本。
將 65 插入樹中。
V2 · DRAWN FROM V1, NOTHING RETYPED常見問題
常見問題
什麼是二元樹？
二元樹是一種樹狀結構，每個節點最多有兩個子節點，通常稱為左子節點和右子節點。
什麼是二元搜尋樹？
二元搜尋樹是一種二元樹，每個節點左子樹中的值都小於該節點，右子樹中的值則都大於該節點。
插入順序會影響二元搜尋樹嗎？
會。相同的數值依不同順序插入，可能形成不同但都有效的樹形。
什麼是樹走訪？
樹走訪是拜訪節點的順序，包括前序、中序和後序走訪。
相關工具
