目錄 樹的定義 樹的結點 樹的存儲結構 開頭說點題外話，在帥張星球上看到一個提問（下圖），覺得帥張回答的很中肯很在理。論一個男生上進心的重要性，不上進找不到女朋友啊，當然了不要以為上進了就能找到女朋友！管他什么女朋友，我的心里只有學習！繼續我們的數據結構 ...

樹的遞歸遍歷代碼非常簡單易懂，但是由於遞歸會占用非常多的棧空間，因此非遞歸的遍歷樹也是必須要掌握的。因此最近仔細分析了很多的代碼以及理解了遍歷的過程，最后敲一遍並在這里記錄一下，以后可以快速回顧。一般來說，遞歸可以解決的問題也一定可以用棧加循環的方式解決，畢竟遞歸實質上就是利用了棧 ...

前面我們介紹了隊列、堆棧、鏈表，你親自動手實踐了嗎？今天我們來到了樹的部分，樹在數據結構中是非常重要的一部分，樹的應用有很多很多，樹的種類也有很多很多，今天我們就先來創建一個普通的樹。其他各種各樣的樹將來我將會一一為大家介紹，記得關注我的文章哦~ 首先，樹的形狀就是類似這個樣子的： 它最 ...

當你第一次學習編碼時，大部分人都是將數組作為主要數據結構來學習。 之后，你將會學習到哈希表。如果你是計算機專業的，你肯定需要選修一門數據結構的課程。上課時，你又會學習到鏈表，隊列和棧等數據結構。這些都被統稱為線性的數據結構，因為它們在邏輯上都有起點和終點。 當你開始學習樹和圖的數據結構時 ...

AVL樹(平衡二叉樹)： 　　AVL樹本質上是一顆二叉查找樹，但是它又具有以下特點：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。在AVL樹中任何節點的兩個子樹的高度最大差別為一，所以它也被稱為平衡二叉樹。下面是平衡二叉樹和非平衡二叉樹對比的例圖 ...

AVL樹(平衡二叉樹)： AVL樹本質上是一顆二叉查找樹，但是它又具有以下特點：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。在AVL樹中任何節點的兩個子樹的高度最大差別為一，所以它也被稱為平衡二叉樹。下面是平衡二叉樹和非平衡二叉樹對比的例圖 ...

...

目錄 二叉查找樹定義 二叉查找樹節點定義 插入節點 查找節點 查找最小值 查找最大值 查找特定值 刪除節點 刪除葉子節點 刪除帶有一個子節點的節點 刪除帶有兩個子節點的節點 ...