圖解：什麼是B-樹、B+樹、B*樹

文章目錄 1.二叉搜索樹 在說B樹之前，我們需要先了解一下二叉搜索樹 二叉搜索樹，顧名思義，是用來搜索的有序樹 它具有以下特點： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹。 下邊這個就是一棵二叉搜索樹 1.1 二叉搜索樹的查找 二叉搜索樹的搜索，從根結點開始，如果查詢的關鍵

>>阅读原文<<