数据结构
内心的笃定
这个作者很懒,什么都没留下…
展开
-
B-, B+,B* 树
B- 树 是一种多路搜索树(并不是二叉的): 1. 定义任意非叶子结点最多只有 M 个儿子;且 M>2 ; 2. 根结点的儿子数为 [2, M] ; 3. 除根结点以外的非叶子结点的儿子数为 [M/2, M] ; 4. 每个结点存放至少 M/2-1 (取上整)和至多 M-1 个关键字;(至少 2 个关键字)转载 2017-10-23 14:42:57 · 128 阅读 · 0 评论 -
面试题
链接:https://www.nowcoder.com/questionTerminal/7f18cb367f824fc79975804b87e4ee84 来源:牛客网 将N条长度均为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为()? a.O(N * M * logN) b.O(N*M) c.O(N) d.O(M) 答案:a 采用堆排序的方法进行合并。转载 2017-10-23 16:16:00 · 119 阅读 · 0 评论 -
排序算法
快速排序public class quickSort { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr={1,3,9,4,10,5,18,6,2,100,34,32,98,48,12,0,34,89}; sort(arr,0,arr.length-1); ...原创 2018-03-19 15:15:31 · 159 阅读 · 0 评论