2016年9月27日
B-树，B+树，B*树详解
摘要： B-树 B-树是一种多路搜索树（并不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列 阅读全文
posted @ 2016-09-27 23:47 CSniper 阅读(3090) 评论(0) 推荐(0)