摘要：栈和队列问题： 循环队列问题: 首先要知道队列的最大大小是多少要多开一个空间才能确定到底是空还是满的比如说，如果是 \((rear+1)\)%\(size\)=\(front\), 那么这个队列就是空的，要至少剩余一个空间，就是要相隔两位此时队列已经满了，不能往里面添加元素了！所以有以下操作 保证队 阅读全文

摘要：并查集相关知识的整理 ： 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这 阅读全文

摘要：这是关于堆知识的整理 堆是一个二叉树 维护的是一个有序的二叉树 堆中某个结点的值总是不大于或不小于其父结点的值；(大根堆与小根堆) 堆总是一棵完全二叉树。 priority_queue b;//大根堆 priority_queue<int, vector, greater> s;//小根堆 这边的g 阅读全文

摘要：简单二叉树 树的知识 树的遍历问题 ： 1.首先是 树的先序 中序 后序遍历 主要就是中序决定了这颗树长什么样，中序找根分为左右子树，然后再不断去查找 ！！！这个点挺重要的。如果是知道前序和后序而不知道根的话那就会出问题！！ 因为当子节点只有一个时有两种情况！！ #include <bits/std 阅读全文