随笔分类 - 数据结构与算法
摘要:qsort函数包含在<stdlib.h>的头文件里。 qsort函数声明如下:void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); 参数说明如下:base: 要排序的数
阅读全文
摘要:定义及特点: 每个结点有n个关键字和n+1个指向子结点的指针,即有n+1个孩子结点。 n个关键字按非递减的顺序存储。 最小度数t>=2,除了根结点的所有内部结点(非叶结点)的孩子数>=t且<=2t,即相应的关键字数>=t-1且<=2t-1。 孩子数2t时为满结点。 搜索操作: 和BST差不多,只不过
阅读全文

浙公网安备 33010602011771号