1. 程式人生 > 實用技巧 >【Java】各種程式碼塊的執行順序

【Java】各種程式碼塊的執行順序

什麼是哈夫曼樹

四個概念

什麼是路徑

在一顆樹中,從一個節點到另一個節點所經過的所有節點,就是兩個節點的路徑

在這裡插入圖片描述

上面的二叉樹當中,從根結點A到葉子結點H的路徑,就是A,B,D,H。

什麼是路徑長度

在這裡插入圖片描述

從根結點A到葉子結點H,共經過了3條邊,因此路徑長度是3。

什麼是節點的帶權路徑長度