2018年3月21日
排序算法
摘要： 插入排序 特点：stable sort、In-place sort 最优复杂度：当输入数组就是排好序的时候，复杂度为O(n)，而快速排序在这种情况下会产生O(n^2)的复杂度。 最差复杂度：当输入数组为倒序时，复杂度为O(n^2) 插入排序比较适合用于“少量元素的数组”。 其实插入排序的复杂度和逆序 阅读全文
posted @ 2018-03-21 18:20 ken007 阅读(204) 评论(0) 推荐(0)
B树,B+树
摘要： B树 为什么要B树 磁盘中有两个机械运动的部分，分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟，而磁盘移动则是在盘片旋转到指定位置以后，移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程，而定位是磁盘的存取中花费时间比较大的一块，毕竟机械运动花费的时候要远远大 阅读全文
posted @ 2018-03-21 15:14 ken007 阅读(1515) 评论(0) 推荐(0)
红黑树
摘要： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 先来看一下基本的概念： 第一、二叉查找树（Binary Search Tree）和二叉排序树（Binary Sort Tree）都是一样的。 第二、二叉排序树或者 阅读全文
posted @ 2018-03-21 12:42 ken007 阅读(287) 评论(0) 推荐(0)