随笔分类 -  数据结构与算法

摘要:qsort函数包含在<stdlib.h>的头文件里。 qsort函数声明如下:void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); 参数说明如下:base: 要排序的数 阅读全文
posted @ 2016-06-05 09:55 kk_kk 阅读(444) 评论(0) 推荐(0)
摘要:定义及特点: 每个结点有n个关键字和n+1个指向子结点的指针,即有n+1个孩子结点。 n个关键字按非递减的顺序存储。 最小度数t>=2,除了根结点的所有内部结点(非叶结点)的孩子数>=t且<=2t,即相应的关键字数>=t-1且<=2t-1。 孩子数2t时为满结点。 搜索操作: 和BST差不多,只不过 阅读全文
posted @ 2016-05-14 11:02 kk_kk 阅读(187) 评论(0) 推荐(0)