java常用查找算法
关注
分享
扫一扫
liujn347
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分查找
1.有个shpublic class BinarySearch { public static void main(String[] args) { int[] values = {1, 2, 3, 4, 5, 6}; System.out.println(binarySearch(values, 0)); Sys原创 2014-04-04 11:52:44 · 455 阅读 · 0 评论 -
B-树和B+树的应用
B+树 B+树是应文件系统所需而产生的一种B-树的变形树。一棵m 阶的B+树和m 阶的B-树的差异在于：⑴有n 棵子树的结点中含有n 个关键码；⑵所有的叶子结点中包含了全部关键码的信息，及指向含有这些关键码记录的指针，且叶子结点本身依关键码的大小自小而大的顺序链接。⑶所有的非终端结点可以看成是索引部分，结点中仅含有其子树根结点中最大（或最小）关键码。转载 2014-04-23 00:57:54 · 698 阅读 · 0 评论