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

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

隊列 先入先出的數據結構 在 FIFO 數據結構中，將首先處理添加到隊列中的第一個元素。 如上圖所示，隊列是典型的 FIFO 數據結構。插入（insert）操作也稱作入隊（enqueue），新元素始終被添加在隊列的末尾。 刪除（delete）操作也被稱為出隊（dequeue)。 你只能 ...

二叉樹是樹的特殊一種，具有如下特點：1、每個結點最多有兩顆子樹，結點的度最大為2。2、左子樹和右子樹是有順序的，次序不能顛倒。3、即使某結點只有一個子樹，也要區分左右子樹。 一、特殊的二叉樹及特點 1、斜樹 所有的結點都只有左子樹（左斜樹），或者只有右子樹（右斜樹）。這就是斜樹，應用 ...

二叉樹 二叉樹的定義 二叉樹在一般的樹上加了兩個限制條件： 每個結點最多只有兩個子樹 子樹有左右之分，不能顛倒 二叉樹的形態 空二叉樹 只有根結點 只有左子樹，右子樹為空 只有右子樹，左子樹為空 既有左子樹，又有右子樹 滿二叉樹、完全二叉樹以及非 ...

　　二叉排序樹集中了數組的查找優勢以及鏈表的插入、刪除優勢，因此在數據結構中占有一定的地位。但在一定的情況下二叉排序樹又有可能變為鏈表，例如插入從1~100的數，這時進行數據查找的效率就要降低。 為了解決二叉排序樹這種左右子樹深度不均勻的情況引入了一種平衡二叉樹（AVLTree）:任何一個節點 ...

一、二叉樹介紹　　 　　簡單地理解，滿足以下兩個條件的樹就是二叉樹： 本身是有序樹； 樹中包含的各個節點的度不能超過 2，即只能是 0、1 或者 2； 二、二叉樹的性質 　　經過前人的總結，二叉樹具有以下幾個性質： 二叉樹中，第 i 層最多有 2i-1 ...

基礎概念　　 　　二叉樹(binary tree)是一棵樹，其中每個結點都不能有多於兩個兒子。 　　二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： 　　　　（1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值； 　　　　（2）若右子樹不空，則右子樹 ...