B树，和二叉搜索树很像，每个节点可以包含多个节点，但B树的子节点可以超过两个。
B树数据结构
B树可以在单个节点中存储许多键，并且可以有多个子节点。
B树搜索算法
BtreeSearch(x,k)
i=1
while i≤n[x]and k≥keyi[x]
do i=i+1
if i n[x]and k=keyi[x]
then return(x,i)
if leaf[x]
then return NIL
else
return BtreeSearch(ci[x],k)
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
