1. 并查集（Union Find） (1) 定义 并查集：也叫作 不相交集合（Disjoint Set）并查集：适合解决 “连接” 相关的问题...

0. 总览 以上表格是基于 数组 进行排序的一般性结论 稳定性：如果相等的2个元素，在排序前后的 相对位置保持不变，此为 稳定的排序算法 In-...

1. 优先级队列（Priority Queue） (1) 定义 普通队列：FIFO原则，也就是先进先出优先级队列（Priority Queue）...

Q：Top K问题：从海量数据n中找出前K个数据？ 使用 排序算法 进行全排序，时间复杂度 使用 数据结构 二叉堆 来解决，时间复杂度1.使用小...

1. 哈希表（Hash Table） (1) 定义 哈希表（Hash Table）：一种不允许值重复的顺序数据结构。（散列表）利用 哈希函数(散...

1. 集合（Set） (1) 定义 集合（Set）：一种不允许值重复的顺序数据结构不存放重复的元素常用于去重存放新增IP，统计新增IP量存放词汇...

1. 红黑树（Red Black Tree） (1) 定义 红黑树（Red Black Tree）：是一种自平衡的二叉搜索树，也叫平衡二叉B树。...

1. B树（B-tree） (1) 定义 B树（B-tree）：一种平衡的 多路搜索树，多用于文件系统、数据库的实现。其特点：1个节点可以存储超...

1. AVL树 (1) 定义 平衡因子（Balance Factor）：某节点的 左右子树 的高度差AVL树的特点：每个节点的 平衡因子 只可能...