UPUP&TOPTOP

2.4 数据结构（二叉树、堆、优先队列、并查集） 文章目录2.4 数据结构（二叉树、堆、优先队列、并查集）2.4.1 树和二叉树2.4.2 优先队列和堆2.4.3 二叉搜索树2.4.4 并查集 2.4.1 树和二叉树 树：根、边、节点、叶子 - 父亲、兄弟、儿子 二叉树：树中所有节点的儿子个数都不超过2 2.4.2 优先队列和堆 优先队列：能完成【插入一个数值】、【获得最小值，并且删除】两个操作的数据结构 #include <queue> priority_queue <int> p

（POJ不好用万能头文件） 文章目录2.1搜索递归搜索栈队列深度优先搜索宽度优先搜索剪枝 2.1搜索 递归搜索 求阶乘/斐波那契，优化使用记忆化存储数组 int memo[MAXN]; int fib(int n){ if(n<=1) return n; if(memo[n] != 0) return memo[n]; return memo[n] = fib(n-1)+fib(n-2); } 栈 后进先出，Last In First Out。有底的桶，只能在上边取上边放。

一个菜鸡从新开始复习算法和数据结构。 （以前的自己真实好聪明啥都会） 文章目录排序冒泡排序和选择排序O(n^2)插入排序O(n^2)希尔排序归并排序O(nlogn), O(n)快排O(nlogn), O(logn)取数组中第 n 大的元素堆排序O(nlogn), O(1)堆 排序 冒泡排序和选择排序O(n^2) 冒泡排序：从前往后依次比较，每次把最大的数排到后面。稳定 int i,j,tmp; for(i=n-1; i>=0; i--){//长度 for( j=0;j<i; j++){ i