数据结构
renxingzhadan
这个作者很懒,什么都没留下…
展开
-
【数据结构】快排 【递归&&非递归】
//快排的递归 void quickSort1(int* root,int low,int high) { int pat=root[low]; if(low<high) { int i=low,j=high; while(i<j)转载 2016-08-30 15:09:30 · 269 阅读 · 0 评论 -
【数据结构】快排
什么是快速排序 快速排序简介 快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,它可以比主要竞争对手的归并排序和堆排序快上大约两三倍。这是一个分治算法,而且它就在原地排序。 所谓原地排序,就是指在原来的数据区域内进行重排,就像插入排序一般。而归并排序就不一样,它需要额外的空间来进行归并转载 2016-08-30 14:53:35 · 584 阅读 · 0 评论 -
【数据结构】B树和B+树讲解
一、B树 1、B树的定义 B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件: (1)每个结点至多有m个子结点; (2)除根结点和叶结点外,其它每个结点至少有个子结点; (3)若根结点不是叶子结点,则至少有两个子结点; (4)所有的叶结点在同一层; (5)有k个子结点的非根结点恰好包含k-1个关键码。 2、B树的查找转载 2016-08-24 01:01:02 · 2133 阅读 · 0 评论