浪漫部落 - 浪漫森林

标题: 树　 [打印本页]

作者: tcz86491 时间: 2010-12-18 01:14
标题: 树　
　　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类除非长度能够转变外与数组完整相像
　　
　　

欢迎光临浪漫部落 - 浪漫森林 (http://bbs.weet.com.cn/)