結點的度：結點擁有的子樹數 樹的度：樹的度是樹內各結點度的最大值 層次：結點的層次從根開始定義，根為第一層，根的孩子為第二層，以此類推 樹的深度：樹種結點的最大層次稱為樹的深度或高度 二叉樹分類： 滿二叉樹--深度為k，且含有2^k-1個結點的二叉樹 完全二叉樹--深度為k ...

我們先了解有序數組和鏈表兩種數據結構：有序數組，可以通過二分查找法快速的查詢特定的值，時間復雜度為O(logN)，可是插入刪除時效率低，平均要移動N/2個元素，時間復雜度為O(N)。鏈表:查詢效率低，平均要比較N/2個元素，時間復雜度O(N)，插入和刪除效率較高，O(1)。二叉樹的特點是結合了有序 ...

樹是一種比較重要的數據結構，尤其是二叉樹。二叉樹是一種特殊的樹，在二叉樹中每個節點最多有兩個子節點，一般稱為左子節點和右子節點（或左孩子和右孩子），並且二叉樹的子樹有左右之分，其次序不能任意顛倒。本篇博客將詳細為大家解析二叉樹。 首先介紹兩個概念： 滿二叉樹：在一棵二叉樹中 ...

一、二叉樹（Binary Tree)是n（n>=0)個結點的有限集合，該集合或者為空集（稱為空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成。如圖1就是一棵二叉樹 圖1 二叉樹的特點： （1）每個結點最多有兩棵 ...

二叉樹是最常用的數據結構之一，筆者過去一直將關注點放在復雜的樹結構（例如紅黑樹，自平衡樹），認為那些才是樹的重要應用，但當重新由基本看起，才發現樹的基本定中就隱藏着樹這一結構的精髓。盡管是些淺薄蠢笨的理解和推演，但筆者還是滿懷興奮的想要將它記錄下來。 一、二叉樹的定義 二叉樹的定義 ...

一、樹的概念 樹是一些點的集合，這個集合可以為空，若不為空，則它是由一個根節點和0個或多個為空的子樹組成，且每個子樹都被一條來自根節點的有向邊相連。 樹葉：沒有兒子的節點；兄弟：具有相同父親的節點 ...

完全二叉樹的性質 定義 滿二叉樹 完全二叉樹 高度（深度） 性質 具有n個節點的完全二叉樹的深度為 \(k=log_{2}n\) 。 【滿二叉樹】\(i\)層的節點 ...

轉載 skywang12345 http://www.cnblogs.com/skywang12345/p/3576328.html 樹的介紹 1. 樹的定義 樹是一種數據結構，它是由n（n&g ...