数据结构
文章平均质量分 79
LotusYu_blog
keeping moving forWord!
展开
-
排序算法
1、插入排序每步将一个待排序的对象,按其关键码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。1.1 直接插入排序原理:将数组分为无序区和有序两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序的都移动到有序区完场排序。要点:设立哨兵,作为临时存储和判断数组边界使用。void InsertSort(int*L,int length) { i...原创 2016-08-27 09:53:22 · 704 阅读 · 0 评论 -
B树
一、B-树特点 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键 5.非叶子结点的关键字个数=指向儿子的指针个数-1; 6.非叶子结点的关键字:K[1], K[2], …, K[M-1];且K[原创 2016-08-27 23:20:44 · 720 阅读 · 0 评论