我又回來了...瞎忙了一學期

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

圖的存儲方式有兩種：鄰接矩陣和鄰接表痊远。 鄰接矩陣 設圖G(V,E)的頂點標號為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...

樹的帶權路徑長度（Weight Path Length of Tree, WPL)等于它所有葉子結點的帶權路徑長度之后哈夫曼問題：已知n個數(shù)酸员，尋...

定義：堆是一棵完全二叉樹蜒车，樹中陪你過每個結點的值都不小于（或都不大于）其左右孩子結點的值。其中幔嗦，如果父親結點的值大于或等于孩子結點的值酿愧，那么稱這...

定義 并查集是一種維護集合的數(shù)據(jù)結構，它的名字中”并“ ” 查“ ”集“ 分別取自 Union（合并）崭添、Find（查找）寓娩、Set（集合）這三個單...

平衡二叉樹（AVL樹） 由于二叉查找樹有時候查找的復雜度達到O(n)，起不到使用二叉查找樹來進行數(shù)據(jù)查詢優(yōu)化的目的呼渣。于是需要對樹的結構進行調(diào)整棘伴，...