共 41 篇文章
显示摘要每页显示  条
它除了具备二叉查找树的基本特征之外,还具有一个非常重要的特点:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值( 平衡因子 ) 不超过1。B+树的应用要更多,其效率也要比B~树好 上面介绍的几种动态查找树(二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree))都是动态结构,在删除,插入操作的时...
帮助 | 留言交流 | 联系我们 | 服务条款 | 下载网文摘手 | 下载手机客户端
北京六智信息技术股份有限公司 Copyright© 2005-2024 360doc.com , All Rights Reserved
京ICP证090625号 京ICP备05038915号 京网文[2016]6433-853号 京公网安备11010502030377号
返回
顶部