歸并排序 二路歸并排序歸并過程 O(n)整個歸并排序需要?log2n?趟（k路歸并需要?logkn?） 空間效率O(n)時間效率O(nlog2n)穩定 基數排序 不基于比較進...
發簡信
IP屬地：四川
-
選擇排序（簡單選擇+堆）
基本思想：每一趟（如第i趟）在后面n-i+1（i=1，2...n-1）個待排序元素中選取關鍵字最小的元素，作為有序子序列的第i個元素，直到第n-1趟排完。 簡單選擇排序 空間...
-
交換排序（冒泡+快速）
冒泡排序 基本思想：從后往前比較相鄰元素，把當前序列中最小的元素交換至最前面，去掉這個元素在剩下的序列中重復這個過程。 空間效率 O(1)時間效率 O(n^2)穩定 快速排序...
-
-
順序+折半+分塊查找+B樹和(B+)樹順序查找 （線性查找）1.一般線性表的順序查找引入哨兵，使得循環時不必判斷是否越界 ASL成功=(n+1)/2ASL失敗=n+12.有序表的順序查找查找判定樹 折半查找 （二...
-
-
-
-
哈夫曼樹和哈夫曼編碼
葉結點帶權路徑長度最小的二叉樹構造給定n個權值分別為w1, w2, ...wn的結點，構造哈夫曼樹 將這n個結點分別作為n棵僅含一個結點的二叉樹，構成森林F 構造一個新結點，...
-
-
-
-
-
樹、森林、二叉樹與并查集樹 在n個結點的樹中有n-1條邊。樹中一個結點的子結點個數稱為該結點的度，樹中結點的最大度數稱為樹的度。有序樹和無序樹（左右子樹是否有順序）路徑只能從上到下，同一雙親結點的兩...
-
隊列+特殊矩陣的壓縮存儲對頭出，隊尾入?；静僮?順序實現 初始時Q->front=Q->rear=0空隊時Q->front==Q->rear其余時候front指向隊頭，rear指向隊尾的后一個位置...