算法笔记📒

「树」可以递归定义： 树是有限结点的集合； 这个集合或者是空集，或者其中有一个称为根结点的特殊结点。

并查集用于： 处理不相交集合的 合并 与 查询 问题； 回答 动态连通性 问题。动态连通性是指：连通关系不是一开始就确定好的，需要根据已经连接的边的关系，决定接下来要连接哪些边。 并查集是树的集合 并

优先队列与堆之间的关系：优先队列是抽象数据类型，堆是具体的实现。在一些编程语言的实现中，二者不加区分。

「栈」是一种 后进先出 的数据结构，是一种人为规定的，只能在一端进行插入和删除操作，并且在栈非空的情况下，只能查看 栈顶 的元素。

在数组中有两类很经典的算法，就是「滑动窗口」和「双指针」。 事实上，「滑动窗口」是特殊的「双指针」，都是使用了两个「指针变量」来解决问题......

「二分查找」的思想在生活和工作中很常见，通过不断缩小搜索区间的范围(减治思想)，直到找到目标元素或者没有找到目标元素。