广度优先搜索

广度优先搜索是搜索图的算法之一。

2021-04-22

算法

图

图是一种非常重要，且跟现实息息相关的数据结构，最常见的图是好友关系网。

2021-04-17

数据结构

堆排序

堆排序算法具有与快速排序一样的平均算法复杂度，但是堆排序算法不适合数据量较少的情况，因为光构建初始堆就要进行很多次比较。

2021-04-13

算法

二叉堆

二叉堆是一种完全二叉树，二叉堆不是最小堆就是最大堆，常常用于实现优先队列和堆排序。

2021-04-12

数据结构

自平衡树-AVL树

AVL树是一种自平衡树。添加或移除节点时，AVL树会尝试保持自平衡。任意一个节点（不论深度）的左子树和右子树高度最多相差 1。添加或移除节点时，AVL树会尽可能尝试转换为完全树。

2021-04-06

数据结构

二叉树和二叉搜索树

树是一种分层数据的抽象模型。现实生活中最常见的树的例子是家谱，或是公司的组织架构图。

2021-04-03

数据结构

字典和散列表(前端管它叫对象)

在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。

2021-04-01

数据结构

集合

集合是由一组无序且唯一（即不能重复）的项组成的。

2021-03-30

数据结构

队列

队列是一种数据结构，队列也被称为等待线，正如名字所暗示的，他们很容易被想象成一群排队等待的人。

2021-03-30

数据结构

栈

栈是一种遵从后进先出（LIFO）原则的有序集合。

2021-03-30

数据结构