茄子哥哥战江湖

快速排序 先从数列中取出一个数作为基准数 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边 再对左右区间重复第二步，直到各区间只有一个数 LeetCode肝题 排序数组 排序链

并查集 可以解决连通性问题 考虑平均查找次数，将节点数更少的树合并到节点数更多的树上，平均查找次数更少 连通性问题 quick-find算法 基于染色的思想，一开始所有的点的颜色不同

堆：通常是一个可以被看做一棵完全二叉树的数组对象。 大顶堆：根节点值最大，任意子节点均小于父节点 大顶堆：根节点值最小，任意子节点均大于父节点 而完全二叉树可以使用一段连续的存储空间表

二叉树 每个节点度最多为2 度为0的节点比度为2的节点多1个 遍历 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 相关二叉树 完全二叉树：仅最后一层右侧取缺少子节点的二叉树 满

栈是⼀种“先进后出”（FILO, First In Last Out）的数据结构 栈适合解决什么问题？ 处理具有完全包含关系的问题（匹配问题、函数调用关系、树与递归等） LeetC

队列是连续的存储区，可以存储一系列的元素。是FIFO（先入先出，FirstIn-First-Out）结构 队列通常具有头尾指针（左闭右开区间），头指针指向第一个元素，尾指针指向最