- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 二叉树的建立、前中后序、层次遍历
一、预备知识(栈和队列)这两个作为最基础的数据结构相信大家已经掌握了,但是如果要对二叉树进行操作的话,还是有必要回顾一下队列(先进后出)和栈(先进后出)的基本性质和操作的。队列的基础代码typedef struct LinkNode { BiTree data; struct LinkNode* next;}LinkNode;typedef struct { LinkNode* front, * rear;//头指针,尾指针不用现设}LinkQueue;void InitQu.
2022-04-07 23:29:46 663
原创 堆排序、二分插入排序(C++代码)
一、堆排序如果要弄明白堆排序的话让我们首先要明白什么叫堆,堆可以理解为把一个完全二叉树放到一个数组里。也就是说这个完全二叉树按照层数从根节点那层开始被削成一层一层的往数组里面依次摆放。所以我们不难得到这个关系,如果有一个下标为n的节点kn,因为数组是从0开始所以由于完全二叉树的性质,他的左孩子的下标就应该是2(n+1)-1,即2n+1。他的右孩子在左孩子右面的第一个位置,就是2n+2。图源:B站up我是AXin那么我们可以通过二叉树逻辑结构去构建一个大顶堆(也就是每棵子树的父节点都比他.
2022-03-18 14:34:37 2281 4
原创 冒泡排序,插入排序和快速排序( C++代码)
一、冒泡排序所谓冒泡排序,就是把数组当做一个大水池子。这个水池子里边有许多轻重不一的泡泡,轻的泡泡比较早的浮上来, 比较重的泡泡就会后浮起来。就这样最后水池子的里面,就会出现轻的泡泡在上面重的泡泡在下面的现象。如果把泡泡的重量看成数组的元素大小的话,我们就可以得到一个有序的数组。那么如何让泡泡浮起来呢?当然是轻的把重的压下去或者用重的把轻的压上去了。下面演示的是让轻的泡泡浮起来的函数。大家想写的话可以在评论区把第2种函数的写法写上去。void Bsort(int arr[], int x) {
2022-03-15 00:08:39 1993 1
图的创建,深度优先,广度优先遍历
2022-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人