AhuntSun

摘要： JavaScript实现哈希表 一、哈希表简介 1.1.认识哈希表 哈希表通常是基于 数组 实现的，但是相对于数组，它存在更多优势： 哈希表可以提供非常快速的 插入 删除 查找操作 ； 无论多少数据，插入和删除值都只需要非常短的时间，即O(1)的时间级。实际上，只需要 几个机器指令 即可完成； 哈希 阅读全文

摘要： "一、JavaScript实现栈结构（Stack）" "二、JavaScript实现队列结构（Queue）" "三、JavaScript实现集合与字典" "四、JavaScript实现哈希表" "五、JavaScript实现单向链表）" "六、JavaScript实现双向链表" "七、JavaScr 阅读全文

摘要： JavaScript实现图结构 一、图论 1.1.图的简介 什么是图？ 图结构 是一种与 树结构 有些相似的数据结构； 图论 是数学的一个分支，并且，在数学中，树是图的一种； 图论以图为研究对象，研究 顶点 和 边 组成的 图形 的数学理论和方法； 主要的研究目的为： 事物之间的联系 ， 顶点 代表 阅读全文

摘要： 前言 当我们去面试的时候，很大概率会被面试官问这么一个问题：你有尝试过对项目做性能优化吗？或者你了解哪些性能优化的方法？听到这个问题的你可能是这样的： 似曾相识但又说不清楚，往往只能零散地说出那么几点，难以做到有条理的回答。那么，本文就带你简单了解前端性能优化的几个主要方面，旨在抛砖引玉。 一、资源 阅读全文

摘要： 一、HTTP简介 1.HTTP HTTP: 超文本传输协议，是一种 通信协议 ；允许超文本标记文档从 服务器传送到客户端的浏览器中。 简单：传输 文件的协议。 Web： 是一种基于超文本和 的、全球性的、动态交互的、跨平台的分布式 图形信息系统 。 是 无状态协议 ，这保证了它的高效。 和`Sect 阅读全文

摘要： JavaScript实现排序算法 一、大O表示法 大O表示法： 在计算机中采用 粗略的度量 来描述计算机算法的 效率 ，这种方法被称为 “大O”表示法 在 数据项个数 发生改变时， 算法的效率 也会跟着改变。所以说算法A比算法B快两倍，这样的比较是 没有意义 的。 因此我们通常使用 算法的速度 随着 阅读全文

摘要： JavaScript实现集合与字典 一、集合结构 1.1.简介 集合比较常见的实现方式是 哈希表 ，这里使用JavaScript的Object类进行封装。 集合通常是由一组 无序的 、 不能重复 的元素构成。 数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。 集合是特殊的数组： 阅读全文

摘要： JavaScript实现树结构（二） 一、二叉搜索树的封装 二叉树搜索树的基本属性 ： 如图所示：二叉搜索树有四个最基本的属性：指向节点的 根 （root），节点中的 键 （key）、 左指针 （right）、 右指针 （right）。 所以，二叉搜索树中除了定义root属性外，还应定义一个节点内部 阅读全文

摘要： 图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的； 规则2：根节点是黑色的； 规则3：每个叶子节点都是黑色的空节点（NIL节点）； 规则4：每个红色节点的两个子节点都是黑色的（从每个叶子到根的所有路径上不可能有两个连续的红色节点） 阅读全文

摘要： JavaScript实现树结构（一） 一、树结构简介 1.1.简单了解树结构 什么是树？ 真实的树： 树的特点： 树一般都有一个 根 ，连接着根的是 树干 ； 树干会发生分叉，形成许多 树枝 ，树枝会继续分化成更小的 树枝 ； 树枝的最后是 叶子 ； 现实生活中很多结构都是树的抽象，模拟的树结构相当 阅读全文