卖油条的

概述 搜索就是以某种顺序访问数据结构中的各个元素，包括 查找，即找到符合条件的即结束 遍历，保证对所有元素进行访问，通常每个元素只访问一遍 搜索过程中要按照一定顺序（比如深度优先或广度优先），且尽量减

概述 图也是节点之间通过指针连接的数据结构 另外图还有一些其他特征 有向和无向 有环和无环 图中的指针（通常在图中称为边）不仅仅是作为节点的一个属性，也用来表示节点之间的关系，换句话说在图中节点（ve

概述 树是有多个指向下一个节点指针的链表，且这种指向是单向的，且每个节点最多只能有一个上级节点（在树中称为父节点），如果有多个上级节点，便是图。 树的实现 leetcode中默认树节点的实现为 最常用

概述 链表是继数组之外，另一个基本的线性数据结构，内存不需要连续。 每个节点中保存一个值，只能通过next指针从一个节点访问下一个节点，因此链表问题通常需要迭代或递归解决，在到达链表结尾之前不知道链表

概述 当对数组中的无序元素进行查找等操作时，需要对该数组进行遍历，即时间复杂度为o(n)。 散列表可以使用o(n)的空间复杂度存储数据，然后通过散列函数找出存储的位置，从而实现接近o(1)的时间复杂度

概述 这是几种比较基础的数据结构，js提供了大部分直接使用的api。 数组和字符串 数组是使用连续内存存储的数据结构，稍微复杂的就是二维数组，比如对角线遍历。 字符串可以看成是utf-16字符组成的数

概述 计算机网络通过分层的方式将网络传输中的各个功能模块化处理，然后相邻层之间通过接口连接，两个通信实体的同层之间使用协议通信，对每层的实现细节进行封装。 分层模型主要包括osi模型（七层）和tcp/

概述 js提供的排序api为 如果不提供排序函数，则会将元素转化为字符串并按从前到后依次对比各字符的charcode升序排列，比如 比较函数的两个参数a,b是待比较的两个元素，如果函数返回值小于0，则

概述 本文对html中的重要内容做一下梳理，主要来源html spec，较为完整的介绍可以参考这篇。 Event js使用异步、事件驱动的编程模型。 一个完整的事件需包含 一个事件对象，即Event