第6章內核數據結構之二叉樹

6.4 二叉樹 樹結構是一個能提供分層的樹型數據結構的特定數據結構。在數學意義上，樹是一個無環的、連接的有向圖，其中任何一個頂點具有0個或者多個出邊以及0個或者1個入邊。一個二叉樹是每個節點最多隻有兩個出邊的樹——也就是，一個樹，其節點具有0個、1個或者2個子節點。如圖6-6所示的簡單二叉樹： 6.4.1 二叉搜索樹 一個二叉搜索樹（通常簡稱爲BST）是一個節點有序的二叉樹，其順序通常遵循如下法則

>>阅读原文<<