圖解數據結構(05) -- 二叉樹

二叉樹 1、什麼是樹 2、什麼是二叉樹 滿二叉樹 完全二叉樹 二叉樹的物理存儲結構 鏈式存儲結構 數組存儲結構 3、二叉樹的應用 【1】查找 【2】 維持相對順序 1、什麼是樹 在數據結構中，樹的定義如下： 樹（tree）是 n（n≥0）個節點的有限集，當n=0時，稱爲空樹，在任意一個非 空樹中，有如下特點： 有且僅有一個特定的稱爲根的節點； 當n>1時，其餘節點可分爲m（m>0）個互不相交的有限

>>阅读原文<<