- 博客(3)
- 收藏
- 关注
原创 【PTA】6-4 递增的整数序列链表的插入 (15分)
6-4 递增的整数序列链表的插入 (15分)本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};t
2020-10-15 20:49:47 2658 1
转载 【转载】树专题
文章目录1 关于树的重要定义1.1 分类1.2 二叉树的重要性质2 二叉树的表示和基本操作2.1 数组存储完全二叉树2.2 链表表示的二叉树2.3 不需要创建树而得到遍历的方法3 二叉搜索树BST4 平衡二叉树AVL5 堆与哈夫曼树6 并查集1 关于树的重要定义节点的高度=从下往上,节点到叶子结点的最长路径(边数)。所以叶子结点高度为1节点的深度=从上往下,根节点到这个节点所经历的边数。所以根节点深度为0节点的层数(层次)=节点深度+1。根节点在1层。(这个地方有时候要看题目的定义的,不绝对)树
2020-10-10 20:13:11 2219 1
原创 【排序】用动态图快速理解各种排序!
文章目录排序的相关概念简单排序一、插入排序:(一)插入排序基本思想(二)插入排序基本操作(三)代码实现二、选择排序(一)选择排序基本思想(二)选择排序基本操作(三)代码实现三、冒泡排序(一)冒泡排序基本思想(二)冒泡排序基本操作(三)代码实现快速排序(一)快速排序基本思想(二)快速排序基本操作(三)代码实现qsort 排序(一)qsort函数的用法(二)qsort函数的使用方法1、 对基本数据类型的数组排序2、 对结构体一级排序3、 对结构体二级排序其他排序一、希尔排序算法描述:二、归并排序算法描述:三、桶
2020-10-04 18:51:33 764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人