康小庄

3. 红黑树 红黑树也是一种自平衡的二叉搜索树，较之 AVL，插入和删除时旋转次数更少 红黑树特性 所有节点都有两种颜色：红与黑 所有 null 视为黑色 红色节点不能相邻...

2. AVL 树 前面介绍过，如果一棵二叉搜索树长的不平衡，那么查询的效率会受到影响，如下图 通过旋转可以让树重新变得平衡，并且不会改变二叉搜索树的性质（即左边仍然小，右边...

查找算法 不管是之前学过的数组、链表、队列、还是栈，这些线性结构中，如果想在其中查找一个元素，效率是比较慢的，只有$O(N)$，因此如果你的需求是实现快速查找，那么就需要新...

2.10 二叉树 二叉树是这么一种树状结构：每个节点最多有两个孩子，左孩子和右孩子 重要的二叉树结构 完全二叉树（complete binary tree）是一种二叉树结构...

2.9 堆 以大顶堆为例，相对于之前的优先级队列，增加了堆化等方法 建堆 Floyd 建堆算法作者（也是之前龟兔赛跑判环作者）： 找到最后一个非叶子节点 从后向前，对每个节...

--- theme: smartblue --- ## 2.8 阻塞队列 之前的队列在很多场景下都不能很好地工作，例如 1. 大部分场景要求分离向队列放入（生产者）、从队列...

2.7 优先级队列 无序数组实现 要点 入队保持顺序 出队前找到优先级最高的出队，相当于一次选择排序 视频中忘记了 help GC，注意一下 有序数组实现 要点 入队后排好...

2.6 双端队列 概述 双端队列、队列、栈对比 定义 特点 队列 一端删除（头）另一端添加（尾） First In First Out 栈 一端删除和添加（顶） Last ...

2.5 栈 概述 计算机科学中，stack 是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底，就如同生活中的...

2.4 队列 概述 计算机科学中，queue 是以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头，就如同生活中...

2.3 递归 概述 定义 计算机科学中，递归是一种解决计算问题的方法，其中解决方案取决于同一类问题的更小子集 比如单链表递归遍历的例子： 说明： 自己调用自己，如果说每个函...

2.2 链表 概述 定义 在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续 可以分类为[^5] 单向链表，每个元素只知道其下一个元素...

二. 基础数据结构 2.1 数组 概述 定义 在计算机科学中，数组是由一组元素（值或变量）组成的数据结构，每个元素有至少一个索引或键来标识 因为数组内的元素是连续存储的，所...

一. 初识算法 1.1 什么是算法？ 定义 在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算 Introduction to Algo...

2022年太长，我先把1月份的flag完成吧： 1. 完成mini react 2. 完成react-router6 3. 完成template低代码视频...

$ git clone <url> #克隆远程版本 $ git init #初始化本地版本库 $ git config --global user.name 用户名 #设置...