算法

稀疏图 好的，我们来详细解释一下“稀疏图”这个概念。 核心定义 稀疏图 指的是图中边的数量 |E| 远小于其可能的最大边数的图。 换句话说，在一个有 |V| 个顶点的图中，可能的最大边数（对于无向图）

归并排序 归并排序是利用归并思想来完成的排序算法，大致流程如下: 不断将当前序列分割为2个子序列，直到不能再分割为止 不断将2个子序列合并成一个有序序列，直到合并为最后一个序列 大致过程如图所示: 分

插入排序 插入排序执行流程: 在执行过程中将序列分为已经排序好的和未排序的两部分，头部是已经排好序的，尾部是待排序的 从头开始扫描每一个元素，将它插入到合适的位置，使头部依然保持有序状态 代码实现:

总述 排序算法中分为十种排序算法，分别为:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、基数排序、桶排序。 其中冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排

红黑树(Red Black Tree) 红黑树也是一种自平衡的二叉搜索树 也可称为平衡二叉B树 红黑树必须满足以下五条性质: 节点是Red或者Black 根节点是Black 叶子节点(外部节点、空节点

前言分析 二叉搜索树弊端 如果按照7、4、9、2、5、8、11的顺序添加节点 但是如果按照从小到大添加节点 很明显这样的话二叉搜索树直接退化变成了链表，这时时间复杂度将由$O(logn)$退化为$O(

提出问题 在n个动态的整数中搜索某个整数，你会选择什么数据结构？ 假设使用动态数组，则从第0个位置进行遍历搜索，平均时间复杂度为:O(n) 假如维护一个有序的动态数组，使用二分搜索，最坏时间复杂度为:

树的基本概念 树有节点、根节点、父节点、子节点、兄弟节点 一棵树没有任何节点，被称为空树 一棵树可以只有一个节点，也就是只有根节点 一棵树可以有子树、左子树、右子树 节点的度:子树的个数 树的度:所有

红黑树(Red Black Tree) 红黑树也是一种自平衡的二叉搜索树 也可称为平衡二叉B树 红黑树必须满足以下五条性质: 节点是Red或者Black 根节点是Black 叶子节点(外部节点、空节点