1. 并查集（Union Find） (1) 定义 并查集：也叫作 不相交集合（Disjoint Set）并查集：适合解决 “连接” 相关的问题：村庄道路连接等并查集：是可以...
IP属地：北京
-
-
-
数据结构 - 优先级队列 & 哈夫曼树 & Trie1. 优先级队列（Priority Queue） (1) 定义 普通队列：FIFO原则，也就是先进先出优先级队列（Priority Queue）：按照 优先级高低 进行出队 ...
-
数据结构 - 二叉堆Q：Top K问题：从海量数据n中找出前K个数据？ 使用 排序算法 进行全排序，时间复杂度 使用 数据结构 二叉堆 来解决，时间复杂度1.使用小顶堆2.将前个数放入堆中，然后...
-
数据结构 - 哈希表1. 哈希表（Hash Table） (1) 定义 哈希表（Hash Table）：一种不允许值重复的顺序数据结构。（散列表）利用 哈希函数(散列函数) 生成 key 对应的...
-
数据结构 - 集合 & 映射1. 集合（Set） (1) 定义 集合（Set）：一种不允许值重复的顺序数据结构不存放重复的元素常用于去重存放新增IP，统计新增IP量存放词汇，统计词汇量...... (2...
-
数据结构 - 红黑树1. 红黑树（Red Black Tree） (1) 定义 红黑树（Red Black Tree）：是一种自平衡的二叉搜索树，也叫平衡二叉B树。红黑树必须满足一下5条性质：节...
-
-
数据结构 - AVL树1. AVL树 (1) 定义 平衡因子（Balance Factor）：某节点的 左右子树 的高度差AVL树的特点：每个节点的 平衡因子 只可能是1、0、-1（绝对值<=1，...
-
数据结构 - 二叉搜索树 & 平衡二叉搜索树1. 二叉搜索树（Binary Search Tree） (1) 定义 二叉搜索树BST，又称 二叉查找树、二叉排序树任意一个节点的值都 大于 其左子树 所有节点的值任意一个...
-
数据结构 - 二叉树遍历1. 遍历 线性数据结构的遍历方式：正序遍历逆序遍历二叉树的遍历方式：前序遍历（Preorder Traversal）中序遍历（Inorder Traversal）后序遍历（...
-
数据结构 - 二叉树1. 树(Tree) (1) 基础概念 1> 节点 节点、根节点、父节点、子节点、兄弟节点 2> 树、子树 一棵树可以没有任何节点，称为 空树一棵树可以只有1个节点，也就是只...
-
数据结构 - 线性表0. 简介 线性表是具有 n个 相同类型元素 的有限序列 (n>=0)常见的线性表有：数组、链表、栈、队列、哈希表(散列表) 1. 数组（Array） 数组(Array)：是...
-
-
-
