前面介紹過的都是線性的數據結構，本文將介紹一種非線性數據結構——樹，它對於存儲需要快速查找的數據非常有用。樹是一種一對多的數據結構，樹這種數據結構在生活中經常看到，如 組織結構圖 圖中每個元素我們叫做節點，即樹（Tree）可以理解為是n（n>=0)個節點的有限集合。當n=0時稱為 ...

前面的話 　　本文將詳細介紹集合，這是一種不允許值重復的順序數據結構 數據結構 　　集合是由一組無序且唯一（即不能重復）的項組成的。這個數據結構使用了與有限集合相同的數學概念，但應用在計算機科學的數據結構中。 　　在深入學習集合的計算機科學實現之前，我們先看看它的數學概念。在數學中 ...

前面的話 　　學習數據結構和算法十分重要。首要原因是數據結構和算法可以很高效地解決常見問題，這對今后的代碼質量至關重要（也包括性能，要是用了不恰當的數據結構或算法，很可能會產生性能問題）。其次，對於計算機科學，算法是最基礎的概念。數組是計算機科學中最常用的數據結構，我們知道，可以在數組的任意位置 ...

前面的話 　　本文將詳細介紹圖這種數據結構，包含不少圖的巧妙運用 數據結構 　　圖是網絡結構的抽象模型。圖是一組由邊連接的節點（或頂點）。圖是重要的，因為任何二元關系都可以用圖來表示 　　任何社交網絡，例如Facebook、Twitter和Google plus，都可以用圖來表示 ...

前面的話 　　本文將介紹如何實現和使用鏈表這種動態的數據結構 數據結構 　　要存儲多個元素，數組（或列表）可能是最常用的數據結構。每種語言都實現了數組。這種數據結構非常方便，提供了一個便利的[]語法來訪問它的元素。然而，這種數據結構有一個缺點：（在大多數語言中）數組的大小是固定 ...

1.數據結構導論 1.1.基礎定義 樹是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關系的集合。把它叫做“樹”是因 為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。 在這種層次結構中有一個結點具有特殊的地位，這個結點稱為該樹的根結點，或稱為樹根 ...

前言 本博客用於總結聯賽中常考的數據結構和樹論，大概會寫一點樹鏈剖分，\(dsu on tree\)，樹狀數組，線段樹，平衡樹，dfs序，樹上差分等等。 雖然對於聯賽來說，數據結構的意義更多是騙分，但畢竟\(CSP\)不同於\(NOIP\)，萬一就想標新立異呢？ 也許會附帶一些簡要的講解，聯賽 ...

判斷題 1.'關於樹和二叉樹 二叉樹是度為 2 的樹。 T F 2.具有10個葉結點的二叉樹中，有9個度為2的結點。 T F 3.某二叉樹的前序和中序遍歷序列正好一樣，則該二叉樹中的任何結點一定都無左孩子 ...