niumannn-CSDN博客

AVLTree DoubleLeftRightRotation(AVLTree A){//左-右双旋。AVLTree DoubleRightLeftRotation(AVLTree A) {//右-左双旋。AVLTree SingleLeftRotation(AVLTree A){//左单旋。AVLTree SingleRightRotation(AVLTree A)//右单旋。

2023-12-18 20:16:10 317

原创判断是否同构二叉树

T) {//若原树为空，生成并返回一个结点的二叉搜索树。//开始找要插入元素的位置。Tree Right;Tree Left;

2023-12-18 20:15:19 647

原创 c++实现堆

/i指向插入后堆中的最后一个元素的位置。//这里假设所有H->size个元素已经存在H->data[]中。//存储堆元素的数组。cout << "最大堆已为空" << endl;cout << "最大堆已满" << endl;//堆的当前元素个数。//从最后一个结点的父结点开始。

2023-12-18 20:14:39 340

原创单链表实现栈

S = NULL;return 0;S = p;return 1;free(p);return 1;

2023-12-18 20:13:36 334

原创 c语言数组实现栈

SqStack;if (!return 1;return 0;return 1;return 1;*S.top = X;S.top++;S.top--;e = *S.top;

2023-12-18 20:13:00 350

原创队列链表c语言实现

LinkQueue;s.rear = p;return 1;free(p);return 1;return 0;

2023-12-18 20:11:53 277

原创循环顺序队列c语言实现

int front;int rear;}SqQueue;if (!return 1;return 1;return 1;return 0;

2023-12-18 20:10:56 306

原创邻接表c++实现及无权图的单源最短算法

*顶点存储的数据类型设为字符型*/#define MaxVertexNum 100/*最大顶点数设为100*//*用顶点下标表示顶点，为整形*//*边的权值设为整型*//*有向边<v1,v2>*///以v为出发点对邻接表存储的图Graph进行DFS搜索。//初始化一个有VertexNum个顶点但没有边的图。/*dist[]和path[]全部初始化为-1*///若是无向图还要插入边<v2,v1>

2023-12-18 20:08:48 421

原创单链表循环链表

【代码】单链表循环链表。

2023-07-31 14:47:34 24 1

原创数据结构单链表（c++)

【代码】数据结构单链表（c++)

2023-07-30 23:06:43 47 1

原创顺序表语法

/为顺序表分配空间。//判断i值是否合理。//根据位置i获取相应位置数据元素的内容。

2023-07-29 16:06:00 20 1

niumannn的博客

原创区间合并acwing803

原创离散化acwing802区间和

原创快速排序模板

原创蓝桥杯2021省赛完全平方数洛谷P8754

原创 pta六度空间

原创 pta堆栈操作合法性

原创最长连续递增子序列

原创 pta最大子列和问题

原创 pta双端队列

原创单链表逆转

原创输出全排列

原创树（c++实现）

原创平衡二叉树（c++实现）