【數據結構】二叉樹之堆

本篇章主要梳理下二叉樹的內容，重點在於堆的創建、插入、刪除、排序等內容，進行詳細圖解。 1. 二叉樹 1.1 概念 一棵二叉樹是結點的一個有限集合，該集合或者爲空，或者是由一個根節點加上兩棵別稱爲左子樹和右子樹的二叉樹組成。 【二叉樹的特點】 每個節點最多有兩棵子樹，即二叉樹不存在度大於2的節點； 二叉樹的子樹有左右之分，其子樹的次序不能顛倒。 1.2 特殊二叉樹 【滿二叉樹】 一棵二叉樹，如果每

>>阅读原文<<