Eagle6970

摘要： 前序树（Trie/Prefix tree），它的一个典型的应用场景在搜索引擎里，当你输入查询关键字的时候，会联想自动补齐你想要输入的内容。比如，你输入app，下面可能会出来联想Apple, Applied等等。 什么是Trie？ Trie（读作Try）是这样一个数据结构，它把短语或者单词分解字母，然 阅读全文

摘要： 哈希表也叫Hashmap或者Dictionary，它存储和检索都非常快，所以常用于缓存数据供后续快速访问。 哈希函数，是这样的一个函数，你提供一个input，它会返回一个唯一的值（hash code）。只要你的input是相同的，这个哈希函数会返回同样的output。 从哈希函数到哈希表 哈希表底层 阅读全文

摘要： 在日常生活中，我们常常有很多想法要去实现，但是时间有限，所以要把想法分优先级，哪个是最重要的，先做它。堆（heaps）是这样一个数据结构，它让你容易（O(1)）的获取最高优先级的想法，并且提供了快速（O(log n)）插入，移除想法操作。 堆分为最大堆和最小堆，最大堆就是说root是最大值，最小堆是 阅读全文

摘要： 二叉查找树，它是一类特殊的二叉树，除了基本的二叉树规则外，还要满足： 1. 左边的子节点要小于父节点值 2. 右边的子节点要大于父节点值 图示： 添加节点： 42 | | 24 99 | | | 15 50 120 | 64 移除节点： 1. 如果移除的是叶子节点，那直接移除 2. 如果移除的是一个 阅读全文

摘要： 二叉树是一种特殊的树，他满足： 1. 每个节点只能有0，1，2个孩子节点 2. 只能有一个根节点 3. 从根节点到任意节点，只能有一条路径 二叉树的变种： 1. 完满二叉树（Full Binary Tree）：每个非叶子节点必须有两个孩子节点 2. 完全二叉树（Complete Binary Tre 阅读全文

摘要： 为什么要有树结构，我们日常生活中，有很多层级关系，比如家庭树，组织架构图等等。这些或许也能够用数组或者链表来表示，但是这个比喻很好，就好像我们用叉子和盘子也能喝汤，但总是不对劲儿，我们可以有更好的表示方式。 了解树的一些术语 树是由一系列节点（node）和边（edge）相互关联构成的。 孩子节点（c 阅读全文

摘要： 队列和堆栈类似，但是它是一种先进先出的结构。FIFO (first in first out)。 代码实现，javascript class Queue { constructor() { this.items = new LinkedList(); } clear() { this.items = 阅读全文

摘要： 堆栈，我们总是把新的数据加在堆栈的最顶端，移除的时候也是从最顶端开始移除。也叫LIFO（last in first out）。 Push: 1 Stack: 1 Push: 2 Stack: 2, 1 Push: 3 Stack: 3, 2, 1 Pop() Stack: 2, 1 Pop() St 阅读全文

摘要： 链表（Linked Lists） 和数组类似，链表也是用来存放一组数据。和数组不一样的是，链表存储不需要连续的内存位置，一个链表由很多节点组成，节点与节点间通过一个next 指针关联。 图示： Node Value / Data Next 链表操作： 查找一个值： 通过链表的next 指针一直往下跳 阅读全文

摘要： 数组是用于存放一组数据，把这组数据存放在连续的空间里。通常有插入，删除，查找，访问等操作。 举例： 购物清单，初始状态： 清单：牛奶 -> 鸡蛋 -> 奶油 -> 火腿 -> 果汁 下标：0 1 2 3 4 插入： 1. 插在末尾 清单：牛奶 -> 鸡蛋 -> 奶油 -> 火腿 -> 果汁 -> 西 阅读全文