当前位置: 首页 > news >正文

做资源下载网站条件网站搭建的策略与方法

做资源下载网站条件,网站搭建的策略与方法,房产网怎么查到房产,表情网站源码1.堆的概念 如果有一个关键码的集合 K { k1 #xff0c;k2 #xff0c;k3 #xff0c;…#xff0c;kn }#xff0c;把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中#xff0c;并且 k(i) k(i*21) 和 k(i) k(i*22)#xff0c; i 0 #xff…1.堆的概念 如果有一个关键码的集合 K { k1 k2 k3 …kn }把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中并且 k(i)  k(i*21) 和 k(i)  k(i*22) i 0 1 2…则称为小堆 ( 或大堆 ) 。将根节点最大的堆叫做最大堆或大根堆根节点最小的堆叫做最小堆或小根堆。 1.1堆的性质  堆中某个节点的值总是不大于或不小于其父节点的值 堆总是一棵完全二叉树。 1.2堆的存储结构 2.堆的实现 堆的构建  堆的销毁  堆的插入   堆的删除   取堆顶的数据   堆的数据个数   堆的判空 2.1堆的构造与销毁 void HeapInit(HP* php) {assert(php);php-a NULL;php-size 0;php-capacity 0; }void HeapDestroy(HP* php) {assert(php);free(php-a);php-a NULL;php-size 0;php-capacity 0; } 2.2堆的向上与向下调整 void swap(DataType*str1, DataType*str2) {DataType temp *str1;*str1 *str2;*str2 temp; } //向上调整(前提是上面是一个堆) void AdjustUp(DataType* a, int child) {//利用孩子找父亲,并且比较int parent (child - 1) / 2;while (child 0){// 和 取决与建立大小堆if (a[child] a[parent]){swap(a[child], a[parent]);child parent;parent (child - 1) / 2;}else{break;}} } //向下调整(前提是下面左右子树是一个堆) void AdjustDown(int* a, int n, int parent)//n是数量 {//利用父亲找儿子并比较大小int child parent * 2 1;while (child n){//child 1 n可能没有右孩子防止越界风险if (child 1 n a[child 1] a[child]){child;}// 和 取决与建立大小堆if (a[child] a[parent]){swap(a[child], a[parent]);parent child;int child parent * 2 1;}elsebreak;} } 2.3 堆的插入与堆的删除 //先插入一个数到数组的尾上再进行向上调整算法直到满足堆 void HeapPush(HP* php, DataType x) {assert(php);//判断是否要扩容if (php-size php-capacity){int newCapacity php-capacity 0 ? 4 : php-capacity * 2;DataType* temp (DataType*)realloc(php-a, newCapacity * sizeof(DataType));if (temp NULL){perror(realloc fail);return;}php-a temp;php-capacity newCapacity;}php-a[php-size] x;php-size;AdjustUp(php-a, php-size - 1); } //删除堆是删除堆顶的数据将堆顶的数据根最后一个数据一换然后删除数组 //最后一个数据再进行向下调整算法。 void HeapPop(HP* php) {assert(php);swap(php-a[0], php-a[php-size - 1]);php-size--;AdjustDown(php-a, php-size, 0); } 2.4堆的数据个数与堆的判空和取得堆的堆顶元素 DataType HeapTop(HP* php) {assert(php);assert(!HeapEmpty(php));return php-a[0]; } bool HeapEmpty(HP* php) {assert(php);return php-size 0; }int HeapSize(HP* php) {assert(php);return php-size; }
http://www.huolong8.cn/news/88983/

相关文章:

  • 做网站的过程装饰行业网站模板
  • 安徽网站设计方案知名企业公司
  • 建一个网站需要多少钱?网站专题素材
  • 邓州网站优化想做游戏代理去哪里找
  • 有一个做ppt的网站wordpress样式表
  • 网站建站制作深圳做外贸的公司
  • 谷歌网站优化推广wordpress程序做mip步骤
  • 推进门户网站建设方案朝阳网站关键词优化
  • 威海市建设局官方网站接做网站的项目
  • 网站建设成本分析有没有和小孩做的网站
  • 网站常见攻击网站建设教程百度云
  • 济南制作网站制作公司策划罗湖商城网站建设哪家公司便宜点
  • 山东省建筑住房和城乡建设厅网站wordpress运行php代码
  • 全国有哪些做服装的网站网站安全狗卸载卸载不掉
  • 深圳石岩做网站狼雨seo网站排名查询
  • 网站建设 虚拟化微信登录wordpress免费
  • 毕业设计 网站建设选题工具类网站开发
  • 邢台建设企业网站费用中国建设银行个人网上银行登录
  • 小本本教你做网站建设网站需要什么条件
  • 自己做网站买东西wordpress调用单页
  • 手机网站单页面全国做网站公司前十名
  • php如何创建站点删除自豪的采用wordpress
  • 可信网站验证长沙最新招聘
  • 威海网站优化公司江西省宜春市建设局网站
  • 用html制作购物网站网站内容注意事项
  • 想查客户信息做网站软件开发设计文档示例
  • 用书籍上的文章做网站更新2018年临沂建设局网站
  • 自己做网站需要多少费用做网站可以用海外空间吗
  • 网站开发z亿玛酷1负责校园文化设计公司公司排名
  • 西安网站设计费用做网络歌手的网站