B tree和B+tree的區別

相同的地方： B樹和B+樹其實都是平衡搜索樹。這裏要腦補一下平衡搜索樹的概念：這個詞劃分一下就是平衡+搜索+樹。也就是說，他首先是一棵樹，其次能搜索，再次他是平衡的。大家耳熟能詳的一個概念：二叉平衡搜索樹。（詳細的大家可以在百度上搜一下定義，或者拿起那本厚實的「算法導論」看看）。 不同的地方： 但是B樹和B+樹卻有不同的地方。就是這些不同的地方，決定了他們的用處可能不一樣。 我畫了一個不太漂亮的B

>>阅读原文<<