字典：許多演算法只需要能在乙個集合中插入和刪除元素，以及測試元素是否屬於集合，支援這些操作的動態集合稱為字典(dictionary)。
衛星資料：一些與其他物件屬性一起移動的資料，稱為衛星資料。
標準操作（動態集合上的操作可以分為兩類：簡單返回有關集合資訊的查詢操作和改變集合的修改操作）
search(s,k):乙個查詢操作，給定乙個集合s和關鍵字k，返回指向某個元素的指標x，使得x.key=k;如果s中沒有這個元素，則返回nil。
insert(s,x):乙個修改操作，將由x指向的元素加入到集合s中。通常假設元素x中的集合s所需要的每個屬性都已經初始化好了。
delete(s,x):乙個修改操作，給定指標x指向集合s中的乙個元素，從s中刪除x。(注意，這個操作取乙個指向元素x的指標作為輸入，而不是乙個關鍵字的值。)
minimum(s):乙個查詢操作，在全序集s上返回乙個指向s中具有具有最小關鍵字元素的指標。
maximum(s):乙個查詢操作，在全序集s上返回乙個指向s中具有具有最大關鍵字元素的指標。
successor(s,x):乙個查詢操作，給定關鍵字屬於全序集s的乙個元素x，返回s中比x大的下乙個元素指標；如果x為最大元素，則返回nil。
predecessor(s,x):乙個查詢操作，給定關鍵字屬於全序集s的乙個元素x，返回s中比x小的前乙個元素指標；如果x為最小元素，則返回nil。
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...
資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...