（2021春招）資料結構複習之二元選擇排序演算法

這幾天在複習資料結構，準備春招

複習選擇排序的時候，學到了乙個二元選擇排序

**如下：

class solution 

//min等於i時，max不一定等於i，而max=min時，兩者一定為i
//且後面的值都相等，此時結束排序
if(min == max) break; 
int temp = nums[i];
nums[i] = nums[min];
nums[min] = temp;
if(max == i) max = min;
temp = nums[nums.length-i-1];
nums[nums.length-i-1] = nums[max];
nums[max] = temp;
}return nums;
}}

複習資料結構之二叉查詢樹

include include include include typedef int datatype typedef struct node bstptr struct node bstptr parent1 bstptr parent2 void addnodetobst bstptr roo...

資料結構之二（hash）

hash表 hash表作為一種動態集合資料結構，一般只支援 插入 查詢 刪除操作 而且每個操作的時間複雜度一般控制在o 1 內。hash表是普通陣列的一種推廣。因為陣列可以在直接通過下標來定位要查詢的元素，時間為o 1 因此hash表目標也是使用一些技術，以達到可以在o 1 的時間內完成操作。嚴格來...

資料結構複習之二叉樹（1）

考點 1.二叉樹的性質應用 會利用性質做題 2.完全二叉樹 定義 深度計算 滿二叉樹 3.二叉樹的先，中，後序遍歷及其靈活應用 對準考點，一一擊破。啊哦。第一part 二叉樹 每個結點至多只有兩棵子樹，並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。二叉樹或為空樹，或是由乙個根結點加上兩棵分別稱為...