看動畫學算法之:二叉搜索樹BST

文章目錄 簡介 BST的基本性質 BST的構建 BST的搜索 BST的插入 BST的刪除 看動畫學算法之:二叉搜索樹BST 簡介 樹是類似於鏈表的數據結構，和鏈表的線性結構不同的是，樹是具有層次結構的非線性的數據結構。 樹是由很多個節點組成的，每個節點可以指向很多個節點。 如果一個樹中的每個節點都只有0，1，2個子節點的話，這顆樹就被稱爲二叉樹，如果我們對二叉樹進行一定的排序。 比如，對於二叉樹中

>>阅读原文<<