散列表（Hash Table）是实现字典操作的一种有效数据结构。用的是数组支持按照下标随机访数据的时候，时间复杂度为O(1)特性，所以散列表其实就是数组的一种扩展，由数组演化而来。一般我们也叫「哈希表」或者「Hash 表」。 我们通过散列函数把元素的键值映射为下标，然后将数据存…

主要介绍散列表（Hash Table）这一常见数据结构的原理与实现

1.红黑树 1.1.红黑树的定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质： 1.2.红黑树的自平衡 红黑树能够实现自平衡，主要依靠以下三种操作：左旋、右旋、变色。 左

众所周知，相较于计算机指令的执行速度，访问磁盘所带来的开销是十分巨大的。这种情况下，磁盘的I/O次数就决定了程序的时间成本，这时候我们就需要专门的数据结构以减少磁盘I/O的次数。

哈夫曼树，别名“赫夫曼树”、“最优树”以及“最优二叉树”。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。从根结点到结点 a 之间的通路就是一条路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根…

这次梳理的内容是数据结构专题中的树，如果你看到树这类数据结构时，满脑子头疼，觉得它很难理解，如果是这样子的话，那么本文可能对你或许有点帮助。 俗话说得好，要想掌握理解的话，我们得先了解它的概念，性质等内容。 公众号前端UpUp，回复二叉树，即可获取脑图。 联系👉TianTia…

二叉树 - Binary Tree 是每个节点最多只有两个分支（即不存在分支度大于 2 的节点）的树结构。 前序遍历: 首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树 中序遍历: 首先遍历左子树，然后访问根结点…

提到『树』这种数据结构，相信很多人首先想到的就是『二叉树』。 的确，二叉树作为一种重要的数据结构，它结合了数组和链表的优点，有很多重要的应用。 我们都知道，数组的特点是查询迅速，根据index可以快速定位到一个元素。但是，如果要插入一个元素，就需要将这个元素位置之后的所有元素后…

本篇文章的主要内容包括： 为什么会有链表 链表的实现 链表的常见操作 链表新增节点 链表删除节点 链表技巧：虚拟节点(哨兵节点) 链表的查询和修改 双向链表 双向链表的优缺点 双向链表的实现