前綴樹簡介 什么是前綴樹？ 前綴樹是N叉樹的一種特殊形式。通常來說，一個前綴樹是用來存儲字符串的。前綴樹的每一個節點代表一個字符串（前綴）。每一個節點會有多個子節點，通往不同子節點的路徑上有着不同 ...

遍歷 N叉樹的遍歷 樹的遍歷 一棵二叉樹可以按照前序、中序、后序或者層序來進行遍歷。在這些遍歷方法中，前序遍歷、后序遍歷和層序遍歷同樣可以運用到N叉樹中。 回顧 - 二叉樹的遍歷 ...

隊列 先入先出的數據結構 在 FIFO 數據結構中，將首先處理添加到隊列中的第一個元素。 如上圖所示，隊列是典型的 FIFO 數據結構。插入（insert）操作也稱作入隊（enqueue）， ...

數組簡介 數組簡介 數組是一種基本的數據結構，用於按順序存儲元素的集合。但是元素可以隨機存取，因為數組中的每個元素都可以通過數組索引來識別。 數組可以有一個或多個維度。這里我們從一維數組開始，它 ...

樹的遍歷 樹的遍歷-介紹 前序遍歷 前序遍歷首先訪問根節點，然后遍歷左子樹，最后遍歷右子樹。 請看下面的例子： 中序遍歷 中序遍歷是先遍歷左子樹，然后訪問根節點，然后遍歷右子樹。 讓 ...