B-Tree、B+Tree、红黑树、B*Tree数据结构

B树（B-Tree，并不是B“减”树，横杠为连接符，容易被误导）        是一种多路搜索树（并不是二叉的）：        1.定义任意非叶子结点最多只有M个儿子；且M>2；        2.根结点的儿子数为[2, M]；        3.除根结点以外的非叶子结点的儿子数为[M/2, M]；        4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）

>>阅读原文<<