典型數據結構解析：B樹，B+樹，B*樹

本文旨在總結我的所學以加深印象，其中表述及內容大量引用了July的博文：從B 樹、B+ 樹、B* 樹談到R 樹 mysql 背景介紹： 動態查找樹主要有：二叉查找樹（Binary Search Tree），平衡二叉查找樹（Balanced Binary Search Tree），紅黑樹(Red-Black Tree )，B-tree/B+tree(B~Tree)。前三者是典型的二叉查找樹結構，其查

>>阅读原文<<