我又回來了...瞎忙了一學(xué)期

圖的遍歷方法一般有兩種：深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS） 采用深度優(yōu)先搜索（DFS）遍歷圖 沿著一條路徑直到無法繼續(xù)前進(jìn)，才退回到...

圖的存儲方式有兩種：鄰接矩陣和鄰接表。 鄰接矩陣 設(shè)圖G(V,E)的頂點標(biāo)號為0，1，...排作，N - 1，那么可以令二維數(shù)組G[N][N]的兩維...

圖由頂點（Vertex）和邊（Edge）組成，每條邊的兩端都必須是圖的兩個頂點（可以是相同的頂點）煌抒。而記號G(V,E)表示圖G的頂點集為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é)點的帶權(quán)路徑長度之后哈夫曼問題：已知n個數(shù)寡壮，尋...

定義：堆是一棵完全二叉樹，樹中陪你過每個結(jié)點的值都不小于（或都不大于）其左右孩子結(jié)點的值绑青。其中诬像，如果父親結(jié)點的值大于或等于孩子結(jié)點的值，那么稱這...

定義 并查集是一種維護(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)整，...