共 41 篇文章 |
|
阅46 转0 评0 公众公开 13-11-09 16:54 |
它除了具备二叉查找树的基本特征之外,还具有一个非常重要的特点:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值( 平衡因子 ) 不超过1。B+树的应用要更多,其效率也要比B~树好 上面介绍的几种动态查找树(二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree))都是动态结构,在删除,插入操作的时... 阅4 转自747lulu747 公众公开 13-11-03 22:51 |
阅19 转0 评0 公众公开 13-10-29 20:35 |
阅32 转0 评0 公众公开 13-10-29 20:22 |
阅7 转0 评0 公众公开 13-10-29 10:34 |
阅153 转0 评0 公众公开 13-10-28 21:41 |
阅47 转0 评0 公众公开 13-10-24 21:15 |
阅42 转1 评0 公众公开 13-10-24 21:14 |