Tree 是很多（上层的）数据结构（如 Map、Set 等）的基础。同时，在数据库中快速搜索（元素）也用到了树。HTML 的 DOM 节点也通过树来表示对应的层次结构。以上仅仅是树在实际应用中的一小部分例子。在这篇文章中，我们将探讨不同类型的树，如二叉树、二叉搜索树以及如何实现…

红黑树是一个效率很高且稳定的数据结构，插入和删除操作的时间复杂度都是logn。 删除操作是红黑树最难的部分，通常有两种实现方式：自顶向下和自底向上。《算法导论》里使用的是自底向上的实现方式，对我而言相当晦涩，又看了几篇类似的实现方式，需要罗列出相当多的情形，实现不易。《数据结构…

对一个有n个节点的二叉树，按层级顺序编号，则所有节点的编号为从1到n。如果这个树所有节点和同样深度的满二叉树的编号为从1到n的节点位置相同，则这个二叉树为完全二叉树。 你品，你细品，其实简单的理解就是：对于完全二叉树来说，叶子节点只会出现在最后2层，且最后一层的叶子节点都靠左对…

图是由有限的节点和连接它们的边组成。 连接节点的边，是双向的。节点1可以遍历到节点2，节点2也可以遍历到节点1。 连接节点的边，是单向的。只能从节点1到节点2，节点2无法到节点1。 使用数组存储每一个节点，数组的长度就是节点的数量。而数组的每一位则存储着，第i个节点相邻的节点列…

图是网络结构的抽象模型，是一组由边链接的节点。 任何社交网络，例如 Facebook、Twitter 和 Google+，都可以用图来表示，图还可以表示任何二元关系，比如道路，航班

顶点也有权重，也称为成本。如果一个图的顶点对是有序的，则称之为有向图。在对有向图中的顶点排序后，便可以在两个顶点之间绘制一个箭头。有向图表明了顶点的流向。流程图就是一个有向图的例子 从一个节点走到另一个节点的这一组边称为路径。路径中所有的顶点都由边连接。路径的长度用路径中第一个…

图(graph)实现邻接表实际图graph.js实例化广度优先实例化最短路径:广度优先记录，回溯路径实例化代码实现A-F的最短路径实例化利用栈(Stack)优化打印顺序最短路径:深度优先实例化

每当放完小长假，我都会习惯性的反思和复盘一下自己的技术，尤其是端午节。为什么我会写二叉树的文章呢？其实这涉及到程序员的一个成长性的问题。对于0-3年的前端程序员来说，可能很少有机会涉及到数据结构和算法的工作中，除非去大厂或者做架构相关的工作。但是很多工作2-3年的前端工程师，业…

前言 总括： 本文讲解了数据结构中的 [树] 的概念，尽可能通俗易懂的解释树这种数据结构的概念，使用 javascript 实现了树，如有纰漏，欢迎批评指正。 原文博客地址：学习 javascript 数据结构(四)——树 知乎专栏 && 简书专题：前端进击者（知乎）&& 前端进击者（简书） 博…