数据结构——B-tree(多路搜索树)

一、前言 B-tree树（多路搜索树，非二叉树），B即Balanced，平衡的意思，有别于二叉查找树（Binary Search Tree），在国内有经常将两者都写作B-树的情形，这其实是非常容易混淆的直译，因为这两种树有非常大的差别，不是同一种数据结构。所以，希望在提到B-tree树时，可以加上多路搜索树的全程，或者读成Balanced Tree以明确区分。还有~如果读成了B减树，那可真就丢人了

>>阅读原文<<