• 博客访问: 1040768
  • 博文数量: 272
  • 用 户 组: 普通用户
  • 注册时间: 2009-04-22 00:56
个人简介

暂无介绍

文章分类

全部博文(272)

文章存档

2016年(1)

2013年(11)

2012年(34)

2011年(25)

2010年(44)

2009年(30)

2008年(15)

2007年(13)

2006年(47)

2005年(49)

2004年(2)

2000年(1)

我的朋友

发布时间:2008-08-20 15:14:36

B 树、 B- 树、 B+ 树、 B* 树都是什么[@more@]B 树 即二叉搜索树: 1. 所有非叶子结点至多拥有两个儿子( Left 和 Right ); 2. 所有结点存储一个关键字; 3. 非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; B 树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入右儿子;如果左儿子或右儿子的指针为空,则报告找不到相应的关键字; 如果 B 树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡......【阅读全文】

阅读(1590) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册