每个结点最多有两颗子树，结点的度最大为2。 左子树和右子树是有顺序的，次序不能颠倒。 即使某个结点只有一个子树，也要区分左右子树。 在二叉树的第i（根结点为1层）层上最多有2^(i-1)个结点（i>=1）。 高度为k的二叉树，最多有2^k-1个结点（k>=0）。 n=m+1。 …

之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

本仓库包含了多种基于 JavaScript 的算法与数据结构。 每种算法和数据结构都有自己的 README 并提供相关说明以及进一步阅读和 YouTube 视频。 数据结构是在计算机中组织和存储数据的一种特殊方式，它可以高效地访问和修改数据。更确切地说，数据结构是数据值的集合，…

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 每一种数据结构都有着独特的数据存储方式，不同种类的数据结构适合不同种类的应用，部分数据结构甚至是为了解决特定问题而设计出来的。正确的数据结构选择可以提高算法的效率。 下面为大家介绍它们…

最近在某面经上，看到关于哈希表相关的问题，对这个数据结构感兴趣，于是就有了这篇文章。 如果你经常听到哈希算法，哈希表，哈希冲突,但又是有点模棱两可的概念，说不定读完本文，对你些许有点帮助。 公众号前端UpUp，回复哈希，即可获取脑图。 联系👉TianTianUp，遇到问题的话…