樹和二叉樹(1)——概念

文章目錄 樹的定義與基本操作 樹中的一些概念 二叉樹 1. 滿二叉樹 2. 完全二叉樹 樹與森林 哈夫曼樹與哈夫曼編碼 堆排序算法 樹的定義與基本操作 樹描述的是一種層次結構，如下圖所示，下圖中節點 A 爲樹的根節點，一顆樹有且僅有一個根節點。樹的定義是遞歸的，當樹節點數量大於 1 時，除根結點外的其他節點構成根節點的子樹。 樹中的一些概念 節點：表示樹中的元素項。 節點的度數：節點擁有的子樹個數

>>阅读原文<<