發(fā)簡(jiǎn)信
IP屬地：廣東
-
平衡二叉樹(AVL)定義：平衡二叉樹是一種二叉排序樹，其中每一個(gè)結(jié)點(diǎn)的左子樹和右子樹的高度差至多等于1。 平衡二叉樹的前提是一棵二叉排序樹，二叉排序樹的查找性能受樹...
-
二叉排序樹的建立、查找、刪除二叉排序樹又稱為二叉查找樹，具備以下性質(zhì)：①若它的左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；②若它的右子樹不空，則右子樹上所有結(jié)點(diǎn)...
-
有序表的查找
折半查找：線性表必須采用順序存儲(chǔ)。在有序表中，去中間記錄作為比較對(duì)象，若給定值與中間記錄相等，則查找成功；若給定值小于中間記錄，則在中間記錄的左...
-
圖的關(guān)鍵路徑相關(guān)概念 AOE網(wǎng)：在一個(gè)表示工程的帶權(quán)有向圖中，用頂點(diǎn)表示事件，用有向邊表示活動(dòng)，用邊上的權(quán)值表示活動(dòng)的持續(xù)時(shí)間，這種有向圖的邊表示活動(dòng)的網(wǎng)，...
-
-
圖的最短路徑算法(Dijkstra和Floyd)最短路徑和最小生成樹的區(qū)別：最短路徑解決的是如何求解各頂點(diǎn)之間的路徑權(quán)值和最小的問(wèn)題。最小生成樹是保證圖的所有路徑權(quán)值之和最小，并不能保證頂點(diǎn)之...
-
圖的最小生成樹算法(Prim和Kruskal)圖的鄰接矩陣表示法可參考：http://www.itdecent.cn/p/9f27288f6749測(cè)試圖如圖所示： 普里姆(Prim)算法 ...
-
圖的鄰接矩陣表示方式及深度、廣度優(yōu)先算法的實(shí)現(xiàn)圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣方式） 此圖為帶權(quán)無(wú)向圖 測(cè)試類測(cè)試圖如圖所示： 測(cè)試程序如下: 測(cè)試結(jié)果： 遍歷算法 測(cè)試圖（由于權(quán)值不影響遍歷結(jié)果，所...
-
排序（Java實(shí)現(xiàn)）性能比較 冒泡排序 快速排序（冒泡排序的升級(jí)，同屬于交換排序類） 通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記...