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

樹與樹算法 樹的概念 樹（英語：tree）是一種抽象數據類型（ADT）或是實作這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>=1）個有限節點組成一個具有層次關 ...

平衡二叉樹（Balanced Binary Tree）又被稱為AVL樹（有別於AVL算法），且具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。這個方案很好的解決了二叉查找樹退化成鏈表的問題，把插入，查找，刪除的時間復雜度最好情況和最壞情況 ...

二叉樹 通過《樹的存儲結構》一節的學習，我們了解了一些樹存儲結構的基本知識。本節將給大家介紹一類具體的樹結構——二叉樹。簡單地理解，滿足以下兩個條件的樹就是二叉樹： 本身是有序樹； 樹中包含的各個節點的度不能超過 2，即只能是 0、1 或者 2； 例如，圖 1a ...

對二叉樹進行先序、中序、后序遍歷都是從根結點開始，且在遍歷的過程中，經過的節點路線都是一樣的，只不過訪問的順序不同。 先序遍歷是深入時遇到結點就訪問，中序遍歷是深入時從左子樹返回時遇到結點就訪問，而后序遍歷是從右子樹反回時遇到根結點就訪問，在這一過程中，反回結點的順序與深入結點的順序相反，即先深入 ...

線索化二叉樹詳解 說明 線索化二叉樹，由字面意思，就是將二叉樹的節點拿線索連接起來 實質上，也就是將二叉樹的葉子節點左右指針域彼此連接一個節點 二叉樹的非葉子節點的左右指針域都各自連接了一個節點，但是葉子節點的左右指針域是空的，因此考慮將葉子節點的左右指針域按照某種遍歷 ...

二叉樹刪除節點詳解 說明 二叉樹刪除節點，如果刪除的是葉子節點，則找到后直接刪除，如果是非葉子節點，則刪除該子樹 因為沒有針對某種特定的二叉樹，因此沒有考慮如果是非葉子節點，只刪除該節點的情況 刪除節點思路 先判斷該二叉樹是否為空，如果不為空，則判斷該二叉樹的根節點是不是需要 ...

一、 二叉樹（binary tree） 指每個節點最多含有兩個子樹的樹結構。時間復雜度為O(log N)，在退化成鏈表的情況下時間復雜度為O(N)。 特點： 1.所有節點最多擁有兩個子節點； 2.節點的左子樹只包含小於當前根節點的數，節點的右子樹只包含大於當前根節點的數。 缺點 ...