數據結構——B-tree(多路搜索樹)

一、前言 B-tree樹（多路搜索樹，非二叉樹），B即Balanced，平衡的意思，有別於二叉查找樹（Binary Search Tree），在國內有經常將兩者都寫作B-樹的情形，這其實是非常容易混淆的直譯，因爲這兩種樹有非常大的差別，不是同一種數據結構。所以，希望在提到B-tree樹時，可以加上多路搜索樹的全程，或者讀成Balanced Tree以明確區分。還有~如果讀成了B減樹，那可真就丟人了

>>阅读原文<<