今日學到的概念——2019/05/29

1. 節點的高度及深度: 轉自知乎web https://www.zhihu.com/question/40286584svg 深度:對於任意節點n,n的深度爲從根到n的惟一路徑長,根的深度爲0; 即從上往下編碼 高度:對於任意節點n,n的高度爲從n到一片樹葉的最長路徑長,全部樹葉的高度爲0; 即從下往上xml 2. 哈夫曼編碼 利用二叉樹編碼:blog 左0右1 字符只在葉節點 哈夫曼樹構造規則
相關文章
相關標籤/搜索