BST B-樹 B+樹 B*樹簡介

BST 即二叉搜索樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹； 如：   B-樹（B樹） 是一種多路搜索樹（並不是二叉的）： 1.定義任意非葉子結點最多隻有M個兒子；且M>2； 2.根結點的兒子數爲[2, M]； 3.除根結點以外的非葉子結點的兒子數爲[M/2, M]；

>>阅读原文<<