1.樹
樹是壹種基本的非線性數據結構,由n (n >)組成;0)節點的有限集合,其中壹個被指定為根節點,其余的節點可以被分成m個不相交的集合T1,T2,T3,...,Tm,也是樹結構,稱為原樹的子樹。樹形結構中的數據訪問和遍歷有兩種方法:廣度優先和深度優先。
2.圖表
圖形是表示對象之間關系的數據結構。它由幾個節點集和幾個關系(邊)集組成。壹個圖可以用G=(V,E)來表示,其中V表示圖結構中所有節點(頂點)的集合,E表示圖中所有邊的集合。
3.許多
堆是壹種特殊的樹狀數據結構,是壹棵完整的二叉樹,每個節點都滿足壹定的條件:最大堆的根節點必須是所有節點的最大值,最小堆的根節點必須是所有節點的最小值。堆通常用於維護優先級隊列、堆排序和其他算法。
4.哈希表
哈希表是壹種以鍵值對的形式存儲數據的數據結構。它通常通過哈希算法計算出鍵的哈希值,並將鍵值和哈希值保存在哈希表中。哈希表的優點是可以高效地訪問和查找數據,但是需要額外的內存空間來存儲哈希表。
5.字典樹(特裏樹)
字典樹也稱為詞搜索樹或關鍵字樹,是壹種樹狀數據結構,用於對大量字符串數據進行統計和排序,常用於字符串檢索、分詞系統等。它的基本思想是把壹個字符串的每個字符作為壹個節點,用壹個樹形結構連接起來,用壹個標記符來標識壹個節點是否是字符串的結尾。