摘要 如果使用線性表存放 n 個元素時，時間復雜度是 O(n)。如果使用二分法搜索，可以降低時間復雜度，為 O(logn)，但是添加和刪除的平均時間復雜度是 O(n)。 使用二叉搜索樹，可以讓添加、刪除、搜索的最壞時間復雜度優化到 O(logn)。 二叉搜索樹，英文 ...

AVL 樹 是最早時期發明的自平衡二叉搜索樹之一。是依據它的兩位發明者的名稱命名。 AVL 樹有一個重要的屬性，即平衡因子（Balance Factor），平衡因子 == 某個節點的左右子樹高度差。 AVL 樹特點總結下來有： 每個節點的平衡因子有且僅有 1、0、-1，若超過這三個值 ...

前言 在【算法04】樹與二叉樹中，已經介紹過了關於樹的一些基本概念以及二叉樹的前中后序遍歷，而這篇文章將是在二叉樹的基礎上來展開講解的二叉搜索樹，也就是說二叉搜索樹建立在樹的基礎之上。至於博主為何要花一整篇文章來講這個二叉搜索樹呢？原因很簡單，紅-黑樹是基於二叉搜索樹的，如果對二叉搜索樹不了解 ...

Alan-song 　　　　　　數據結構目錄樹 數據結構基本概念 什么是數據結構？ 數據之間的結構關系 邏輯結構（關系） 存儲結構（關系） 線性表 線性表的順序存儲 線性表 ...

數據結構與算法基礎： 順序存儲結構 鏈式存儲結構 什么是樹結構？為什么使用樹結構？樹的基本概念 二叉樹： 任何一個節點的子節點數量不超過2 二叉樹的子節點分左節點和右節點 滿二叉樹：所有的葉子節點都在最后一層，而且節點總數為2的n次方-1【n是樹的高度 ...

一.算法 算法的基本概念（籠統）： 解答某一類問題的任意一種特殊的方法。 　　一組又窮的規則，它規定了解決某一特定類型的問題的一系列運算。簡而言之，就是解決問題的方法的步驟，是解題方案准確為完整的描述。 根據算法編寫出相應的計算機語言的程序，讓計算機去執行完成它，就可以提高 ...

上一章我們說了常見的10種數據結構，接下來我們說常見的10種算法。 上一章地址：基礎夯實：基礎數據結構與算法(一)，不怎么清楚的可以去瞅瞅。 常見的10種算法 數據結構研究的內容：就是如何按一定的邏輯結構，把數據組織起來，並選擇適當的存儲表示方法把邏輯結構組織好的數據存儲到計算機 ...

數據結構與算法 數據結構（英語：data structure）是計算機中存儲、組織數據的方式。 數據結構是一種具有一定邏輯關系，在計算機中應用某種存儲結構，並且封裝了相應操作的數據元素集合。它包含三方面的內容，邏輯關系、存儲關系及操作。 不同種類的數據結構適合於不同種類的應用 ...