歸并排序 二路歸并排序歸并過(guò)程 O(n)整個(gè)歸并排序需要?log2n?趟（k路歸并需要?logkn?） 空間效率O(n)時(shí)間效率O(nlog2n)穩(wěn)定 基數(shù)排序 不基于比較進(jìn)...
發(fā)簡(jiǎn)信
IP屬地：四川
-
歸并排序+基數(shù)排序
-
選擇排序（簡(jiǎn)單選擇+堆）
基本思想：每一趟（如第i趟）在后面n-i+1（i=1，2...n-1）個(gè)待排序元素中選取關(guān)鍵字最小的元素，作為有序子序列的第i個(gè)元素，直到第n-1趟排完。 簡(jiǎn)單選擇排序 空間...
-
交換排序（冒泡+快速）
冒泡排序 基本思想：從后往前比較相鄰元素，把當(dāng)前序列中最小的元素交換至最前面，去掉這個(gè)元素在剩下的序列中重復(fù)這個(gè)過(guò)程。 空間效率 O(1)時(shí)間效率 O(n^2)穩(wěn)定 快速排序...
-
-
順序+折半+分塊查找+B樹(shù)和(B+)樹(shù)順序查找 （線性查找）1.一般線性表的順序查找引入哨兵，使得循環(huán)時(shí)不必判斷是否越界 ASL成功=(n+1)/2ASL失敗=n+12.有序表的順序查找查找判定樹(shù) 折半查找 （二...
-
-
拓?fù)渑判?關(guān)鍵路徑拓?fù)渑判?有向無(wú)環(huán)圖DAG頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)AOV網(wǎng)：用DAG圖表示一個(gè)工程，其頂點(diǎn)表示活動(dòng)，有向邊<vi,vj>表示活動(dòng)vi必須先于活動(dòng)vj進(jìn)行拓?fù)渑判颍ㄓ梢粋€(gè)有向無(wú)環(huán)圖的...
-
最小生成樹(shù)MST
邊的權(quán)值之和最小的生成樹(shù)Minimum-Spanning-Tree假設(shè)G=(V, E)是一個(gè)帶權(quán)連通無(wú)向圖，U是頂點(diǎn)集V的一個(gè)非空子集。若(u, v)是一條具有最小權(quán)值的邊，...
-
-
哈夫曼樹(shù)和哈夫曼編碼
葉結(jié)點(diǎn)帶權(quán)路徑長(zhǎng)度最小的二叉樹(shù)構(gòu)造給定n個(gè)權(quán)值分別為w1, w2, ...wn的結(jié)點(diǎn)，構(gòu)造哈夫曼樹(shù) 將這n個(gè)結(jié)點(diǎn)分別作為n棵僅含一個(gè)結(jié)點(diǎn)的二叉樹(shù)，構(gòu)成森林F 構(gòu)造一個(gè)新結(jié)點(diǎn)，...
-
-
二叉平衡樹(shù)AVL平衡二叉樹(shù)AVL 左右子樹(shù)高度差的絕對(duì)值不超過(guò)1當(dāng)插入或刪除導(dǎo)致不平衡時(shí)，調(diào)整最小不平衡數(shù)，即以插入路徑上離插入結(jié)點(diǎn)最近的平衡因子大于1的結(jié)點(diǎn)作為根的子樹(shù)
-
二叉排序樹(shù)BST二叉排序樹(shù)/二叉查找樹(shù)/二叉搜索樹(shù)BST set和map的實(shí)現(xiàn)基礎(chǔ)查找 插入 不使用引用C中沒(méi)有引用對(duì)父節(jié)點(diǎn)的left或right的賦值要靠返回來(lái)實(shí)現(xiàn) 構(gòu)造依次輸入數(shù)據(jù)元素，...
-
線索二叉樹(shù)線索二叉樹(shù) 遍歷二叉樹(shù)以一定的規(guī)則將二叉樹(shù)中的結(jié)點(diǎn)排列成一個(gè)線性序列，每個(gè)結(jié)點(diǎn)（第一個(gè)和最后一個(gè)結(jié)點(diǎn)除外）都有一個(gè)直接前驅(qū)和直接后繼。利用空鏈域存放指向其直接前驅(qū)或后繼的指針...
-
樹(shù)、森林、二叉樹(shù)與并查集樹(shù) 在n個(gè)結(jié)點(diǎn)的樹(shù)中有n-1條邊。樹(shù)中一個(gè)結(jié)點(diǎn)的子結(jié)點(diǎn)個(gè)數(shù)稱為該結(jié)點(diǎn)的度，樹(shù)中結(jié)點(diǎn)的最大度數(shù)稱為樹(shù)的度。有序樹(shù)和無(wú)序樹(shù)（左右子樹(shù)是否有順序）路徑只能從上到下，同一雙親結(jié)點(diǎn)的兩...
-
隊(duì)列+特殊矩陣的壓縮存儲(chǔ)對(duì)頭出，隊(duì)尾入?；静僮?順序?qū)崿F(xiàn) 初始時(shí)Q->front=Q->rear=0空隊(duì)時(shí)Q->front==Q->rear其余時(shí)候front指向隊(duì)頭，rear指向隊(duì)尾的后一個(gè)位置...