鐵人檔案
今天來介紹五種Tree:1.左偏樹(Leftist Tree)2.通用樹(Generic Trees)3.字典樹(Trie Tree)4.線段樹 (Segmen...
三種自平衡樹的比較 下表比較了AVL樹、B樹和紅黑樹的特點 特點 AVL Tree B Tree Red-Black Tree 平衡性 每個節點的...
雜湊表 雜湊表，又稱為哈希表，是一種廣泛用於資料儲存和檢索的資料結構。它利用哈希函數將鍵映射到特定的索引位置，以實現快速查找和存取相對應的值。雜湊表的主要優勢...
介紹完 Tree，那就剩下 Grpah，沒想到不知不覺就這麼多天了。 資料結構中的「圖」是一種抽象數據結構，用於表示物件之間的關聯和連接。圖由節點（或稱為頂點...
圖形表示法 圖形表示法有四種，以下會逐一介紹 相鄰矩陣 (Adjacency Matrix) 相鄰串列 (Adjacency List) 相鄰多元串列 (A...
連假結束，開工第一天，用寫IT邦來收收心 圖的走訪 圖的走訪是一項重要的操作，主要有兩種方法：深度優先搜尋（Depth First Search，DFS）和廣度...
今天來介紹與Graph相關的演算法。 Connected Component（連通元件）是圖論和電腦科學領域常用的概念。它通常用於描述圖形或網路中的一組相關節點...
今天依舊來介紹與Graph相關的演算法。剩下幾天而已，加油! 最小生成樹（Minimum Spanning Tree） 生成樹（Spanning Tree）是...
倒數第二天~~ 路徑(Path) 路徑(Path)是指圖中的一個序列，其中連接相鄰節點的邊構成了一條路徑。路徑可以用來表示從一個節點到另一個節點的過程，並通常用...
