DT1997

认识堆结构 堆的本质是一种特殊的树形数据结构，使用完全二叉树来实现。最大堆和最小堆的封装实现。包括上浮、下沉、原地建堆等

图的定义 维基百科这样定义图结构：图（英语：graph）是一种抽象数据类型，用于实现数学中图论的无向图和有向图的概念。 图的数据结构包含一个有限（可能是可变的）的集合作为节点集合，以及一个无序对（对应

维基百科这样解释树结构：树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。

哈希表是基于数组来实现的，但是相对于数组，它有着更多的优势： - 它可以提供非常快速的插入、删除、查找操作 - 无论多少数据，插入和删除的时间复杂度都可以达到O(1)

keepalive帮助我们保存组件的状态，它的原理并不复杂，就是保存默认插槽传入的组件在卸载时的状态，包括保存子组件的组件实例和el，我们直接看源码： 逻辑梳理：首先是keepalive组件挂载，首先

链表和数组都可以存储一系列的数据，我们第一篇有说过，数组有着插入数据效率低、访问数据效率高的特点，而链表正好相反，它有着插入数据效率高、访问数据效率低的特点。 不关注数据结构的前端开发人员可能不熟悉链

队列是一种受限的线性结构，有着先进先出的特性，受限之处在于只允许在队列的前端进行删除操作，在队列的后端进行插入操作 下面基于数组实现一个队列(其实使用链表实现队列性能会更好一点，后续链表章节实现)：

线性结构是一个有序数据元素的集合。在JavaScript这门语言中我们最常见的线性结构就是数组，还有由数组衍生来的队列和栈。队列和栈被称为受限的线性结构，两者可以由数组来实

自定义指令 我们首先看指令在render函数中的表现形式 可以看到通过resolveDirective获取到对应的指令，然后使用withDirectives将拿到的指令加到相应元素的vnode上。