yyer's blog

摘要： 参考https://blog.csdn.net/weixin_36888577/article/details/79937886 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部排序，本质是由堆实现。 和队列基本操作相同： top 访问队头元素 empty 队列是否为空 size 阅读全文

摘要： 堆 一、定义 堆一般用于优先队列的实现（默认情况使用大顶堆）大顶堆：父亲结点的值大于等于孩子结点的值，每个结点的值都是以它为根结点的子树的最大值。小顶堆：父亲结点的值小于等于孩子结点的值，每个结点的值都是以它为根结点的子树的最小值。 const int maxn=100; int heap[maxn 阅读全文

摘要： 一、并查集定义、基本操作、路径压缩 并查集性质:并查集产生的每一个集合都是一棵树 1、并查集定义及初始化 //用一个数组实现并查集 int father[N]; //初始化 for(int i=1;i<=N;i++) { father[i]=i; } 2、查找 规定同一个集合中只存在一个根结点，因此 阅读全文

摘要： 一、指定格式输出 1.在C中，按指定进制格式输出如下： printf("%05o\n",35); //按八进制格式输出，保留5位高位补零 printf("%03d\n",35); //按十进制格式输出，保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出，保留5位高位补 阅读全文

摘要： 平衡二叉树仍然是一棵二叉查找树，只是在其基础上增加了“平衡”要求平衡是指：对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1其中左子树与右子树的高度之差称为该结点的平衡因子由于需要对每个结点都得到平衡因子，因此需要在树的结构中加入一个变量height,用以记录以当前结点为根结点的子 阅读全文

摘要： 1043 Is It a Binary Search Tree (25 分) https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856 题意：给出N个正整数来作为一棵二叉排序树的结点插入顺序，问这串序列 阅读全文

摘要： 1、结点node定义 struct node{ int data; //数据域 vector<int> child; //指针域，存放所有子结点的下标 int layer; }Node[maxn]; //结点数组,maxn为结点上限个数 2、新建一个结点 //新建一个结点 int index=0; 阅读全文

摘要： 1.1、先序遍历 根结点-左子树-右子树 // 指针 void preorder(node* root) { if(root==NULL) return; //空树，递归边界 printf("%d\n",root->data); preoder(root->lchild); preoder(root 阅读全文

摘要： 1、存储结构 // 指针 struct node{ int data; //数据域 int layer; //层次 node* lchild; //指向左子树根结点的指针 node* rchild; //指向右子树根结点的指针 }; // 数组 #define maxn 100 struct nod 阅读全文

摘要： 1.单链表定义 //单链表结点类型描述 typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; 2.单链表基本操作实现 2.1 头插法建立单链表（逆序） //头插法建立单链表 LinkList 阅读全文