b树
关注|0
主题0
回复0
申请管理
1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。在B-树中查找给定关键字的方法是,首先把根结点取来,在根结点所包含的关键字K1,…,Kn查找给定的关键字(可用顺序查找或二分查找法),若找到等于给定值的关键字,则查找成功;否则,一定可以确定要查找的关键字在Ki与Ki+1之间,Pi为指向子树根节点的指针,此时取指针Pi所指的结点继续查找,直至找到,或指针Pi为空时查找失败。

问答
去提问

资料
传资料

专栏
写专栏

易百纳技术社区
易百纳技术社区
亲爱的工程师:
很高兴您愿意成为我们易百纳技术社区的版主/标签管理员,并愿意一同推进知识分享和技术交流,为超过5万名注册工程
1我们能提供给您的
  • 社区年度会员
  • 免费方案商/代理商认证,为您提供更多销售线索
  • 获得一定的运营津贴
  • 获得原创作者招募所需的运营经费
  • 待完善...
2您需要做的
  • 主动解答版块/标签下的网友问题
  • 主动撰写或邀请他人撰写原创文章
  • 带动版块/标签的活跃度,邀请更多的网友在社区进行活跃
  • 版主/标签管理员需对版块/标签的内容进行管理,包括网友发布的相关内容所带标签的准确性审 核,发现优质文章进行精华、置顶操作
  • 待完善...
给你舞台,让你精彩。如您认可上述条列,申请加入我们,我们的工作人员会与您取得联系。
易百纳技术社区