当前位置： 首页 > wzjs >正文

南京代做网站制作媒体软文推广平台

wzjs 2025/8/4 20:01:18
南京代做网站制作,媒体软文推广平台,做市级网站需要什么,利用百度云做网站本篇博客给大家带来的是用C语言来实现数据结构树和二叉树的实现！ 🐟🐟文章专栏：数据结构 🚀🚀若有问题评论区下讨论，我会及时回答 ❤❤欢迎大家点赞、收藏、分享！ 今日思想&#xff…

本篇博客给大家带来的是用C++语言来实现数据结构树和二叉树的实现！

🐟🐟文章专栏：数据结构

🚀🚀若有问题评论区下讨论，我会及时回答

❤❤欢迎大家点赞、收藏、分享！

今日思想：你现在的懒惰将来你会买单的！

         续接上文【C++】树和二叉树的实现（上）-CSDN博客

 一、二叉树的实现方法

         在上文我们知道二叉树有两种方法（顺序结构和链式结构），顺序结构实现二叉树的底层是数组，那么在现实生活中我们把堆（一种二叉树）使用顺序结构来存储，最后二叉树的实现方法有：堆的初始化、堆的销毁、向上调整、向下调整、入堆、出堆、判断堆是否为空、取堆顶数据。接下来我们一一实现。

        1、堆的初始化

        既然堆的底层是数组，那么我们先确定堆的结构体。

代码实例：

//Heap.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//堆的结构
typedef int HPDataType;
typedef struct Heap
{HPDataType* arr;int size;//有效数据个数int capacity;//空间大小
}HP;

堆的初始化：

//Heap.h
//堆的初始化
void HPInit(HP* php);
//Heap.c
#include"Heap.h"
//堆的初始化
void HPInit(HP* php)
{assert(php);php->arr = NULL;php->size = php->capacity = 0;
}

         2、堆的销毁

        堆的销毁和初始化差不多这里不展开说。

代码实例：

//Heap.h
//堆的销毁
void HPDestory(HP* php);
//堆的销毁
void HPDestory(HP* php)
{assert(php);if (php->arr)free(php->arr);php->arr = NULL;php->size = php->capacity = 0;
}

        3、向上调整

        我们有个堆假设是小堆（如图），如果我们在size位置插入0，那么这样就不符合小堆的结 构，所以我们要向上调整。上偏文章我们可知二叉树的特点：如果 i 是孩子下标，父结点下标等于（i-1）/ 2，假设 i 为父结点下标那么右孩子下标等于2i+2，左孩子等于2i+1。

        思路：通过插入数据的下标求父结点的下标然后对比父结点和孩子结点的大小来判断是否符合小堆结构，不符合就交换。

代码实例：

//Heap.h
//向上调整
void AdjustUp(HPDataType* arr, int child);
//交换两个值
void Swap(HPDataType* x, HPDataType* y);
//Heap.c
//交换两个值
void Swap(HPDataType* x, HPDataType* y)
{int tmp = *x;*x = *y;*y = tmp;//向上调整
void AdjustUp(HPDataType* arr, int child)
{int parent = (child - 1) / 2;while (child > 0){//小堆： <//大堆： >if (arr[child] < arr[parent]){swap(&arr[child], &arr[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}

        4、入堆

        入堆的思想和向上调整差不多，只要我们往数组的size位置插入数据，首先我们要判断空间是否满了，如果满了申请新的空间，没有就插入然后向上调整，如果是小堆就要返回小堆的结构。

代码实例：

//Heap.h
//入堆
void HPPush(HP* php, HPDataType x);
//Heap.c
//入堆
void HPPush(HP* php, HPDataType x)
{assert(php);//判断空间是否足够if (php->size == php->capacity){//增容int newCapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->arr, newCapacity * sizeof(HPDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}php->arr = tmp;php->capacity = newCapacity;}//空间足够直接插入php->arr[php->size] = x;//向上调整AdjustUp(php->arr, php->size);++php->size;
}

5、向下调整

        向下调整和出堆联动，大家可以先看下面的出堆，根据出堆我们把堆顶和最后的数据交换，假设这是个大堆，而10在堆顶（如图），这不符合大堆的结构，我们需要向下调整。

思路：根据10的下标来找10的右孩子和左孩子，左孩子和右孩子比较谁大和父结点交换，交换完之后再让parent来到child的位置，child来到25的位置然后重复操作。

代码实例：

//Heap.h
//向下调整
void AdjustDown(HPDataType* arr, int parent, int n);
//Heap.c
//向下调整
void AdjustDown(HPDataType* arr, int parent, int n)
{int child = parent * 2 + 1;while (child < n){//大堆： <//小堆： >if (child + 1 < n && arr[child] < arr[child + 1]){child++;}//大堆：>//小堆：<if (arr[child] > arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else{break;}}

6、出堆与判断堆是否为空

        出堆其实就是把堆顶的数据和最后一个数据交换，然后size--；到时候如果插入新数据就可以覆盖最后的数据，size--之后要向下调整保证符号堆（大堆或者小队）的结构。

代码实例：

//Heap.h
//出堆
void HPPop(HP* php);
//判断堆是否为空
bool HPEmpty(HP* php);
//Heap.c
//判断堆是否为空
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}
//出堆
void HPPop(HP* php)
{assert(!HPEmpty(php));swap(&php->arr[0], &php->arr[php->size - 1]);php->size--;//向下调整AdjustDown(php->arr, 0, php->size);
}

 7、堆的打印

        有时候我们需要打印堆来看看是否符号自己的预期。

代码实例：

//Heap.h
//堆的打印
void HPPrint(HP* php);
//Heap.c
//堆的打印
void HPPrint(HP* php)
{for (int i = 0; i < php->size; i++){printf("%d ", php->arr[i]);}printf("\n");
}

8、取堆顶数据

        取堆顶的数据就是数组下标为0的数据。

代码实例：

//Heap.h
//取堆顶数据
HPDataType HPTop(HP* php);
//Heap.c
//取堆顶数据
HPDataType HPTop(HP* php)
{assert(!HPEmpty(php));return php->arr[0];
}

9、完整的代码

//Heap.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>//堆的结构
typedef int HPDataType;
typedef struct Heap
{HPDataType* arr;int size;//有效数据个数int capacity;//空间大小
}HP;//堆的初始化
void HPInit(HP* php);
//堆的销毁
void HPDestory(HP* php);
//堆的打印
void HPPrint(HP* php);
//交换两个值
void Swap(HPDataType* x, HPDataType* y);
//向上调整
void AdjustUp(HPDataType* arr, int child);
//向下调整
void AdjustDown(HPDataType* arr, int parent, int n);
//入堆
void HPPush(HP* php, HPDataType x);
//出堆
void HPPop(HP* php);
//取堆顶数据
HPDataType HPTop(HP* php);
//判断堆是否为空
bool HPEmpty(HP* php);
//Heap.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"Heap.h"
//堆的初始化
void HPInit(HP* php)
{assert(php);php->arr = NULL;php->size = php->capacity = 0;
}
//堆的销毁
void HPDestory(HP* php)
{assert(php);if (php->arr)free(php->arr);php->arr = NULL;php->size = php->capacity = 0;
}
//交换两个值
void Swap(HPDataType* x, HPDataType* y)
{int tmp = *x;*x = *y;*y = tmp;
}
//向上调整
void AdjustUp(HPDataType* arr, int child)
{int parent = (child - 1) / 2;while (child > 0){//小堆： <//大堆： >if (arr[child] > arr[parent]){swap(&arr[child], &arr[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}
//入堆
void HPPush(HP* php, HPDataType x)
{assert(php);//判断空间是否足够if (php->size == php->capacity){//增容int newCapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->arr, newCapacity * sizeof(HPDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}php->arr = tmp;php->capacity = newCapacity;}//空间足够直接插入php->arr[php->size] = x;//向上调整AdjustUp(php->arr, php->size);++php->size;
}
//判断堆是否为空
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}
//向下调整
void AdjustDown(HPDataType* arr, int parent, int n)
{int child = parent * 2 + 1;while (child < n){//大堆： <//小堆： >if (child + 1 < n && arr[child] < arr[child + 1]){child++;}//大堆：>//小堆：<if (arr[child] > arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
//出堆
void HPPop(HP* php)
{assert(!HPEmpty(php));swap(&php->arr[0], &php->arr[php->size - 1]);php->size--;//向下调整AdjustDown(php->arr, 0, php->size);
}
//堆的打印
void HPPrint(HP* php)
{for (int i = 0; i < php->size; i++){printf("%d ", php->arr[i]);}printf("\n");
}
//取堆顶数据
HPDataType HPTop(HP* php)
{assert(!HPEmpty(php));return php->arr[0];
}

完！！

http://www.dtcms.com/wzjs/204019.html

相关文章：

  • 办公室平面设计图网站优化检测
  • 西安西郊网站建设网店推广实训报告
  • 电子商务网站建设的首要问题最近军事新闻
  • 建设网站企业哪家好邯郸网站建设优化
  • 西安保洁公司网站建设网页搜索
  • 建立销售型网站视频号最新动作
  • django做的购物网站长沙正规竞价优化推荐
  • 中华建设网算什么级别网站百度知道登录入口
  • 官方网站免费制作搜索引擎网站
  • 网站 续费免费推广方式都有哪些
  • 网站开发的网站优化关键词排名外包
  • 建站工具cms百度热度指数排行
  • 帝国cms 做网站地图竞价推广托管公司价格
  • iis php服务器搭建网站重庆百度推广开户
  • 宁波网站建设哪家公司好淘宝搜索关键词排名查询工具
  • 建好了网站怎么做外贸网络教学平台
  • 企业网站建设方案报价郑州网络推广方案
  • wordpress地址怎么打开常德网站seo
  • 入侵网站被判多少年南宁网站建设
  • 网站建设排名优化软件工程培训机构哪家好
  • 新注册公司网站免费怎么做百度导航下载2020新版语音
  • 做网站建设还有钱赚吗百度权重10的网站
  • 合山网络推广it菜鸡网seo
  • 湖南做网站找谁seo优化网站排名
  • 企业oa系统免费汕头seo代理
  • 如何与别的网站做友情链接电脑优化软件推荐
  • 网站建设自学教程上海网站推广广告
  • 广州市医院网站建设哪家好网站整站优化推广方案
  • 做网站怎样让字体滚动泰安网站推广优化
  • 自学建立网站营销软文写作