24篇文章 · 22082字 · 5人關(guān)注
-
【數(shù)據(jù)結(jié)構(gòu)】七大排序算法 - 冒泡舵鳞、簡(jiǎn)單選擇、直接插入砂客、希爾、堆、歸并并炮、快速排序的相關(guān)概念 排序的分類 根據(jù)在排序過(guò)程中帶排序的記錄是否全部被放置在內(nèi)存中，排序分為：內(nèi)排序外排序 1.內(nèi)排序 內(nèi)排序是在排序整個(gè)過(guò)程中甥郑，帶...
-
【數(shù)據(jù)結(jié)構(gòu)】二叉排序樹(shù)(Binary Sort Tree)（建立逃魄、插入、刪除）二叉排序樹(shù)定義 二叉排序樹(shù)(Binary Sort Tree)澜搅，又稱二叉查找樹(shù)伍俘。它是一顆空樹(shù)邪锌，或者具有下列性質(zhì)： 若它的左子樹(shù)不為空，則左子樹(shù)上...
-
【數(shù)據(jù)結(jié)構(gòu)】靜態(tài)查找算法 - 順序查找癌瘾、二分查找觅丰、插值查找、斐波那契查找
查找概念 查找(Searching)： 即根據(jù)給定的某個(gè)值妨退，在查找表中確定一個(gè)其關(guān)鍵字給定值的數(shù)據(jù)元素(或記錄)妇萄。查找表(Search Tabl...
-
【數(shù)據(jù)結(jié)構(gòu)】最短路徑之迪杰斯特拉(Dijkstra)算法與弗洛伊德(Floyd)算法
圖的最短路徑 【對(duì)于非網(wǎng)圖】沒(méi)有邊上的權(quán)值，它的最短路徑就是兩個(gè)頂點(diǎn)之間經(jīng)過(guò)的邊數(shù)目最少的路徑咬荷。 【對(duì)于網(wǎng)圖】最短路徑是指兩頂點(diǎn)之間經(jīng)過(guò)的邊上權(quán)...
-
【數(shù)據(jù)結(jié)構(gòu)】最小生成樹(shù)之普里姆(Prim)算法和克魯斯卡爾(Kruskal)算法最小生成樹(shù) 列子引入 分析 這幅圖只一個(gè)帶權(quán)值的圖冠句，即網(wǎng)結(jié)構(gòu)。 所謂最小成本幸乒，就是n個(gè)頂點(diǎn)懦底，用n-1條邊把一個(gè)連通圖連接起來(lái)，并且使權(quán)值的和最小...
-
【數(shù)據(jù)結(jié)構(gòu)】廣度優(yōu)先搜索算法BFS對(duì)于廣度優(yōu)先遍歷算法DFS可以參考前一篇文章【數(shù)據(jù)結(jié)構(gòu)】深度優(yōu)先搜索算法DFS 廣度優(yōu)先遍歷 廣度優(yōu)先遍歷(Breadth_First_Sear...
-
【數(shù)據(jù)結(jié)構(gòu)】深度優(yōu)先搜索算法DFS圖的遍歷 圖的遍歷為從圖中某一頂點(diǎn)出發(fā)訪遍圖中其余頂點(diǎn)罕扎，且使每一個(gè)頂點(diǎn)僅被訪問(wèn)一次的過(guò)程聚唐。 對(duì)于圖的遍歷，不想樹(shù)那么簡(jiǎn)單腔召，需要在遍歷的過(guò)程中把訪...
-
【數(shù)據(jù)結(jié)構(gòu)】二叉樹(shù)及其各種遍歷關(guān)于樹(shù)的定義和存儲(chǔ)結(jié)構(gòu)可以查看上一篇文章樹(shù)的定義和樹(shù)的三種存儲(chǔ)結(jié)構(gòu) 一拱层、二叉樹(shù)的定義 二叉樹(shù)的定義 二叉樹(shù)（Binary Tree）是n（n>=...
-
【數(shù)據(jù)結(jié)構(gòu)】樹(shù)的定義和樹(shù)的三種存儲(chǔ)結(jié)構(gòu)之前談?wù)摰逆湵怼㈥?duì)列都是一對(duì)一的線性結(jié)構(gòu)宴咧，那么一對(duì)多的情況如何處理呢根灯？“樹(shù)”有效的解決了這種一對(duì)多的數(shù)據(jù)結(jié)構(gòu)關(guān)系。 一掺栅、樹(shù)的定義 1.樹(shù)的定義 ...
