海阔天高

暂无签名

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

暂无介绍

ITPUB论坛APP

ITPUB论坛APP



APP发帖 享双倍积分

文章分类

全部博文(280)

文章存档

2016年(1)

2013年(11)

2012年(37)

2011年(25)

2010年(44)

2009年(31)

2008年(15)

2007年(17)

2006年(47)

2005年(49)

2004年(2)

2000年(1)

我的朋友
微信关注

IT168企业级官微



微信号:IT168qiye



系统架构师大会



微信号:SACC2013

订阅
热词专题

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

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

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

登录 注册