m0_67198282的博客

目录1.什么是堆？1.1大堆1.2小堆2.如何调整成小堆或大堆（如何建堆）2.1向下调整3.堆排序4.完整代码1.什么是堆？你可以把堆理解成一颗完全二叉树，它的结点并不一定是满的那么堆又分为：1.大堆 2.小堆1.1大堆大堆就是这颗完全二叉树的父节点都大于他的子节点例如这就是一个大堆1.2小堆小堆与大堆的区别就在于，小堆是每个父节点都小于他的子节点2.如何调整成小堆或大堆（如何建堆）我们将堆看做是一颗完全...

希尔排序

目录1.更好的理解插入排序2.实现插入排序3.代码实现4.完整代码如下1.更好的理解插入排序在开始前我们先了解一下直接插入排序的思想假设我们在打扑克牌，我们在摸牌的时候就要进行排序第一张牌是3第二张牌是6，我们应该放到3的右边第三次摸到5，我们应该放在3的右边，6的左边再摸到4，应该放在3的右边，5的左边2.实现插入排序今天的插入排序，与我们平时打扑克是一样的假设我们有这样一个数组来排序我们采用扑克...

1.前序前序遍历的规则：根--左--右void prevsort(root* p){ if (p == NULL) { printf("NULL "); return; } printf("%c ", p->data); prevsort(p->left); prevsort(p->right);}也就是说，先找根，然后再去找他的左，找到他的左之后，我们再去找左........直到在第n度时已经没有左子节点（NULL）我们再去找此时的右，父

目录1.什么是层序遍历？2.实现思路3.代码实现1.什么是层序遍历？就是将一颗树按照每一层每一层的方式进行遍历例如这棵树，进行层序遍历的结果应该是那么我们该怎样去实现呢？2.实现思路利用队列先进先出的思想去实现重要思想：一层带一层我们先把书的根节点入进去，然后每出一次都把它的子节点入队，出子节点时也一样3.代码实现因为我们用的是c来实现，所以在实现前请准备好一个队列队列头文件#pragma once#incl.

“双向”“带头”“循环”链表

单链表——只能单向访问的链表每个结点中存放数据和下个结点的地址我们今天来实现单链表简单的增删查改操作1.准备工作在开始前我们首先创建一个包含数据和地址的结构体结点typedef int Slisttype;//使得数据类型修改方便typedef struct SlistNode{ Slisttype data;//结点中存储的数据 struct SlistNode* next;//下个结点的地址}SlistNode;然后我们再创建第一个结点（NULL） .