上节是线性结构，这节的树是「非线性」结构。 有一个特别指定的节点 T，记为 root(T)，它叫做树的根。 剩余的节点被分划成 m>=0 个「不相交」的集合，T1,...,Tm，每个集合也是一个树，称为子树。 这个定义很奇怪，它是一个递归定义，因为用树来定义了树。 但这并没有什…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如归并排序，“归并”二字就是“递归”加“合并”。它是典型的分而治之算法。 上图中，先把数组一分为二，然后递归地排序好每部分，最后合并。 解决办法很容易想到，两权相较取其轻。 如上图所示，每次比较…

1. 基本概念 在THREEjs中，渲染一个3d世界的必要因素是场景（scene）、相机（camera）、渲染器（renderer）。渲染出一个3d世界后，可以往里面增加各种各样的物体、光源等，形成一个3d世界： 正交摄像机是一个矩形可视区域，物体只有在这个区域内才是可见的物体…

据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

接下来让我们一起来探讨js数据结构中的树。这里的树类比现实生活中的树，有树干，树枝，在程序中树是一种数据结构，对于存储需要快速查找的数据非有用，它是一种分层数据的抽象模型。一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点以及零个或多个子节点。如下所以为一个树结构：…

掘金小报主打分享优质深度技术内容，技术内容分：前端、后端、Android、iOS、产品设计、工具资源和一些有趣的东西。 与标题相关的文章在后端：数据结构常见的八大排序算法 前端 两种折线平滑方案 平滑折线的场景还是蛮多的，如软体模拟、数学方程可视化、流体模拟、数据可视化、屏保程…

超越妹妹时常埋怨，认为数据结构这么抽象难懂的东西没啥作用，常会问道：天天写这玩意，有啥作用。而我答道：能干事情多了，比如写个小游戏啥的！ 什么东西简单容易呢？我百度一下，我靠，这个鸟游戏原来不好搞啊，得接触一堆不熟悉的东西，搞不来搞不来。 有了(灵光一闪)，写个猜数字游戏，问他…