最近在看 Hello 演算法,非本科的程式老人回頭練資工資管的基本功,猶如老水電工幹了幾十年回頭才學到壓降公式 V drop = I R = I × ( 2 × L × ρ/A ),後知後覺發現線徑該用多粗可以套公式算,別有另一番趣味。(笑)

講二元樹走訪 (Binary Tree Traversal) 時提到有所謂前序、中序、後序三種走法

前序可以用來產生類似目錄階層結構(階層化依序顯示父目錄、目錄內容)、中序應用在二元搜尋樹( Binary Search Tree )(永遠保持 左子節點/左子樹 < 節點 < 右子節點/右子樹 的關係)可直接輸出排序結果,而後序可用來實作類似數學四則運算。

趁著年假有空,我寫了網頁展示二元搜尋樹插入及中序走訪(In-Order Traversal)的動態展示,可輸入逗號分隔的數字序列觀察插入及顯示排序結果,顯示方式分為自動播放及手動切換下一步:動手玩看看

另一個是以完滿二元樹 ( Full Binary Tree )(節點數為 0 或 2) 表示數學運算式 (((3 + 5) × 2) × ((9 - 1) × (8 ÷ 2))),並使用後序走訪(Post-Order Traversal)計算結果:線上展示

純屬消遣,順手分享。

This post revisited basic algorithms, studying binary tree traversals. Created web demos for Binary Search Tree insertion and In-Order Traversal, and Post-Order Traversal for expression evaluation


Comments

# by ByTim

很好,我看某 (哈

Post a comment