- 博客(3)
- 资源 (12)
- 收藏
- 关注
原创 B-树和B+树
对于树,我介绍以下两种,B-树和B+树。B-树B-树是一种平衡的多路查找树,它在文件系统中很有用。B-树的特性一颗m阶的B-树,或为空树,或为满足下列特性的m叉树;1)树中每个结点至多有m颗子树;2)若根结点不是叶子结点,则至少有两颗子树;3)除根之外的所有非终端结点至少有┌m/2┐棵子树;4)所有的非终端结点中包含下列信息数据(n,A0,K1,A1,K2,A2
2016-12-11 20:46:27 578 18
原创 解析平衡二叉树
什么是平衡二叉树? 平衡二叉树(Balanced Binary Tree)又被称为AVL树(是一种二叉排序树),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。何谓平衡因子?若将二叉树上结点的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有
2016-12-11 20:45:22 914 35
spring整合springmvc项目
2017-06-26
apache-tomcat-7.0.68-windows-x64
2016-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人