|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?加入会员
x
2-3-4 树 2-3 树 B树
B树
一个M阶的B树拥有如下特点:
1 任何一个节点至多有M棵子树
2 任何一个节点最少有m/2 向上取整棵子树
3 根结点最少有两棵子树(除了树中只有一个结点)
4 所有的叶结点在统一层上,并且不曾任何数据
5 插入数据都插在最下面的一层上。拥有J棵子树的结点恰巧有J-1个KEY。并且a0,淘宝减肥产品排行榜,k0,a1,...,k(j-2),a(j-1) 子树的重点词必定在他邻接的两个重点词之间,丰胸精油。
B树的插入算法是先找到插入点,然后万一也许,从底向上破裂。这一点和2-3树是一样的
哈希化和哈希函数
处理矛盾的开地址法包罗
1 线性探查 2 二次探查 3 双散列函数法
拉链法是此外一种方式
JAVA中 String类的特质 数组是一个对象,但它不曾toString方式。可用java.util.Arrays的
asList()方式回来一个List,这么List有 toString措施
Arrays类的 sort ,fill,最有效的祛斑方法,equqls,binarySearch方式
Vector类
java.util.Vector类除非长度能够转变外与数组完整相像
|
|