發(fā)簡信
IP屬地：廣東
我又回來了...瞎忙了一學期
圖的遍歷方法一般有兩種：深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS） 采用深度優(yōu)先搜索（DFS）遍歷圖 沿著一條路徑直到無法繼續(xù)前進，才退回到...
圖的存儲方式有兩種：鄰接矩陣和鄰接表。 鄰接矩陣 設圖G(V,E)的頂點標號為0，1，...，N - 1，那么可以令二維數組G[N][N]的兩維...
圖由頂點（Vertex）和邊（Edge）組成，每條邊的兩端都必須是圖的兩個頂點（可以是相同的頂點）。而記號G(V,E)表示圖G的頂點集為V、邊集...
首先貼上歷年真題刷題網址，就是在官網上哈http://118.190.20.162/https://passport.ccf.org.cn/ss...
樹的帶權路徑長度（Weight Path Length of Tree, WPL)等于它所有葉子結點的帶權路徑長度之后哈夫曼問題：已知n個數，尋...
定義：堆是一棵完全二叉樹，樹中陪你過每個結點的值都不小于（或都不大于）其左右孩子結點的值。其中，如果父親結點的值大于或等于孩子結點的值，那么稱這...
定義 并查集是一種維護集合的數據結構，它的名字中”并“ ” 查“ ”集“ 分別取自 Union（合并）、Find（查找）、Set（集合）這三個單...
平衡二叉樹（AVL樹） 由于二叉查找樹有時候查找的復雜度達到O(n)，起不到使用二叉查找樹來進行數據查詢優(yōu)化的目的。于是需要對樹的結構進行調整，...