數據結構中常見的樹 BST AVL RBT B- B+ B*

內容會持續更新，有錯誤的地方歡迎指正，謝謝! 二叉搜索樹BST 又名二叉查找樹、二叉排序樹、B樹。 BST需滿足如下要求： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字，且關鍵字互不相等； 3.根節點的值大於左子樹所有節點的值，並小於右子樹所有節點的值；（注意是 所有！） 4.左右子樹仍然爲BST； 另外，因爲一棵由n個結點隨機構造的二叉查找樹的高度爲l

>>阅读原文<<