Loading

2012年10月19日
BST B树 B+树 B*树 红黑树简介
摘要： BST 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B-树（B树） 是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2 阅读全文
posted @ 2012-10-19 20:17 阿凡卢 阅读(994) 评论(0) 推荐(0) 编辑