樹和二叉樹

樹和二叉樹 樹的定義和基本術語 二叉樹的定義 二叉樹的性質 線索二叉樹 森林與二叉樹的轉換 哈夫曼樹的基本概念 構造哈夫曼樹口訣 樹的定義和基本術語 樹(Tree) 是 n (n >= 0)個結點的有限集。 在任意一顆非空樹中: ​ 1. 有且僅有一個 根(root) 結點 ​ 2. 當 n > 1 時,其餘結點可分爲 m(m > 0)個互不相交的有限集T1、T2,… ,Tm,其中每一個集合本身又
相關文章
相關標籤/搜索