發(fā)簡信
IP屬地：廣東
-
平衡二叉樹(AVL)定義：平衡二叉樹是一種二叉排序樹抖剿，其中每一個結(jié)點的左子樹和右子樹的高度差至多等于1塞蹭。 平衡二叉樹的前提是一棵二叉排序樹，二叉排序樹的查找性能受樹...
-
二叉排序樹的建立操软、查找卦绣、刪除二叉排序樹又稱為二叉查找樹诀黍，具備以下性質(zhì)：①若它的左子樹不空满钟，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值；②若它的右子樹不空桩盲，則右子樹上所有結(jié)點...
-
有序表的查找
折半查找：線性表必須采用順序存儲寂纪。在有序表中，去中間記錄作為比較對象赌结，若給定值與中間記錄相等捞蛋，則查找成功；若給定值小于中間記錄柬姚，則在中間記錄的左...
-
圖的關(guān)鍵路徑相關(guān)概念 AOE網(wǎng)：在一個表示工程的帶權(quán)有向圖中拟杉，用頂點表示事件，用有向邊表示活動量承，用邊上的權(quán)值表示活動的持續(xù)時間搬设，這種有向圖的邊表示活動的網(wǎng)，...
-
圖的拓撲排序相關(guān)概念 AOV網(wǎng)：在一個表示工程的有向圖中撕捍，用頂點表示活動拿穴，用弧表示活動之間的優(yōu)先關(guān)系，這樣的有向圖為頂點表示活動的網(wǎng)卦洽，稱為AOV網(wǎng)（Acti...
-
圖的最短路徑算法(Dijkstra和Floyd)最短路徑和最小生成樹的區(qū)別：最短路徑解決的是如何求解各頂點之間的路徑權(quán)值和最小的問題贞言。最小生成樹是保證圖的所有路徑權(quán)值之和最小，并不能保證頂點之...
-
圖的最小生成樹算法(Prim和Kruskal)圖的鄰接矩陣表示法可參考：http://www.reibang.com/p/9f27288f6749測試圖如圖所示： 普里姆(Prim)算法 ...
-
圖的鄰接矩陣表示方式及深度阀蒂、廣度優(yōu)先算法的實現(xiàn)圖的存儲結(jié)構(gòu)（鄰接矩陣方式） 此圖為帶權(quán)無向圖 測試類測試圖如圖所示： 測試程序如下: 測試結(jié)果： 遍歷算法 測試圖（由于權(quán)值不影響遍歷結(jié)果该窗，所...
-
排序（Java實現(xiàn)）性能比較 冒泡排序 快速排序（冒泡排序的升級，同屬于交換排序類） 通過一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠衷橄迹渲幸徊糠钟涗浀年P(guān)鍵字均比另一部分記...