Java架構直通車——深入理解B+樹

文章目錄 引入：AVL樹和B樹 AVL樹 紅黑樹 B樹（B-樹） 數據庫爲什麼不使用二叉樹？ 爲什麼使用B+樹（與B樹的區別） 引入：AVL樹和B樹 AVL樹 平衡二叉搜索樹是基於二分法的策略提高數據的查找速度的二叉樹的數據結構；平衡二叉搜索樹的數據結構組裝過程有以下規則： （1）非葉子節點只能允許最多兩個子節點存在。 （2）每一個非葉子節點數據分佈規則爲左邊的子節點小當前節點的值，右邊的子節點大

>>阅读原文<<