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