数组模拟双链表 通过前面的学习我们知道单链表是单个指针指向操作，那么通过类比我们可以把指针设定为两个，并且让它们分别指向前后数据，这就是“双向链表”。使用这种链表，不仅可以从前往后， 还可以从后往前 ...

DFS与BFS dfs又称深度优先搜索，即一路走到底（一个执着的人），当走到底（到达叶子节点）时要回溯。注：回溯不是直接回到头，而是边回去边看，能不能再往下走，只有当我们明确当前节点所有的路都走不通 ...

堆 一、堆的基本介绍 1.堆的概念： 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki < ...

Trie（字典树） [字典树](Trie Tree) 是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它的优点是：利用字符串的公共前缀来减 ...

一、哈希表介绍 什么是哈希表？ 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中 ...

链表 实现链表的方式 每次创建一个新的链表的时候，就会调用一次new函数来创建新的节点（动态创建链表），这个操作是非常慢的 单链表：算法题中单链表用的最多的是邻接表（n个链表）。应用：存储树 ...