二叉樹基本原理

二叉樹，是度爲二的樹，二叉樹的每一個節點最多隻有二個子節點，且兩個子節點有序。 下面開始介紹幾種常見的二叉樹類型： 1. 完全二叉樹 若設二叉樹的深度爲k，除第k層外，其他各層（1～（k-1）層）的節點數都達到最大值，且第k層所有的節點都連續集中在最左邊，這樣的樹就是完全二叉樹。如圖： (圖片僅參考網友，侵刪) 完全二叉樹是一種效率很高的數據結構，而堆是一種完全二叉樹或者近似完全二叉樹，因此堆的效

>>阅读原文<<