![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
《学习JavaScript数据结构与算法》
文章平均质量分 92
JavaScript数据结构&算法
白瑕
没弃坑, 只是在学Three.
展开
-
JavaScript 二叉树
同前面说到的散列表结构, 树也是一种非顺序数据结构, 对于存储需要快速查找的数据非常有用.我会先叙述一下何为树结构, 然后去实现一个基本功能完备的二叉树作为例子.本来应该叫’JavaScript 树’的, 但是我一直在说二叉树…整个篇幅基本给了二叉树, 然后索性就叫二叉树了.栈的话前一段时间做了个撤销恢复功能, 用双端队列改造了一下限制了步数.这种结构目前没想到要怎么去应用, 或许在使用一些库的时候能用到?原创 2023-02-13 20:54:31 · 442 阅读 · 0 评论 -
JavaScript 递归算法
第一次认识递归这个概念在两年前, 一个递归函数(不是深拷贝)看了好久才看懂, 在函数内部再次调用自己, 返回一个新的值, 再此期间还涉及多次对自己的调用, 这对于当时的我还是太过超前了.不过直到最近, 我对’递归’的认知也几乎只是这些, 我还是希望能有更深刻的理解.迭代比递归执行起来要快很多, 递归相较于迭代需要的代码更少且更易理解, 另外, 有了尾调用优化, 递归的多余消耗甚至可能被消除.原创 2023-02-04 17:14:31 · 1256 阅读 · 0 评论 -
JavaScript Hashmap散列算法
散列表是字典(Dictionary)的一种实现.集合以[值, 值]形式存储, 字典则以[键, 值]对形式, 其中键名用于查询, 字典也称作映射符号表或关联数组JavaScript在也就是ES6中实现了Map, 即此处字典结构.虽然ES6的Map可以使用String以外的类型作键(因为Map可以基于分别存储键和值的两个数组及其方法实现, 内部的结构是可预测的, 这也是它iterable的原因), 但是理想的字典结构应该使用String类型作键, 这会让查找变得更简单.原创 2023-01-29 22:16:45 · 1231 阅读 · 0 评论 -
JavaScripts数据结构 队列
JavaScript 数据结构 队列原创 2023-01-08 02:38:11 · 393 阅读 · 0 评论 -
《学习JavaScript数据结构与算法》第三章 数组-补全
补全前篇的数组方法, 主要针对ES6.原创 2022-08-03 17:24:55 · 446 阅读 · 0 评论 -
《学习JavaScript数据结构与算法》 第四章 栈
文章目录前言一、什么是栈?二、构建两种栈的大致步骤三、创建基于数组的栈创建class Stack定义用于操作栈的方法使用栈四、创建基于对象的栈创建class Stack定义用于操作栈的方法使用栈保护数据结构内部元素用栈解决问题总结前言一、什么是栈?栈,英文Stack(这个洋名很重要)上一篇我记录了下数组, 但有时我们还需要一种能在添加或删除元素时进行更多控制的数据结构。 有两种类似于数组的数据结构在添加和删除元素时更加的可控,即栈和队列。是一种遵从先进后出原则(LIFO)的有序结合,新添加或者原创 2021-10-22 11:08:53 · 188 阅读 · 0 评论 -
《学习JavaScript数据结构与算法》第三章 数组
一篇详细的数组方法整理原创 2021-10-21 06:45:00 · 715 阅读 · 0 评论 -
读《学习JavaScript数据结构与算法》 第二章
文章目录前言一、let const二、模板字面量支持换行拼接方式三、函数的默认参数四、展开运算符五、增强的对象属性1.数组解构2.属性简写3.简写方法名六、乘方运算符总结前言第一章是JS基础, 我就先不记录了.我看到前面这两章跟数据结构关系不大,反倒有很多ES6的新知识.打算先把这些集中记录下来,到后面的数据结构章节会开篇单独记录.一、let const这个以前写过了, 我回头看了看, 完善了一下…let, const 与块级作用域二、模板字面量支持换行一种针对字符串的书写方法,以原创 2021-10-14 19:44:41 · 137 阅读 · 2 评论