xpoet / js-data-structure-and-algorithm

从 0 到 1 学习 JavaScript 数据结构与算法

JavaScript 数据结构与算法

本仓库的文档根据哔哩哔哩《JavaScript 数据结构与算法》视频内容整理而成的学习笔记，视频教程讲得特别好，配合本仓库的文档和测试代码，学习效果更佳。

推荐大家按照目录结构的顺序来学习，由浅入深，循序渐进，轻松搞定数据结构和算法。

预览文档

https://data-structure-and-algorithm.xpoet.cn

数据结构

• 数组
• 栈
• 队列
• 优先队列
• 单向链表
• 双向链表
• 集合
• 字典
• 哈希表
• 树
• 二叉树
• 二叉搜索树
• 图

算法

• 排序算法
• 搜索算法
• 算法设计**
• 经典算法题

测试代码

数据结构的测试代码存放在 src / docs / public / data-structure 目录下。

js-data-structure-and-algorithm's Issues

您这光有数据结构 算法呢

我的算法呢？

数组的第一篇就错了

let myArray2 = [1, 2, 3, 4, 5];
// 删除索引 4 位置起，2 个元素
myArray2.splice(4, 2);
console.log(myArray2); //--> [1, 2, 3,4],你写成了[1,2,3]

优先队列里面代码里面没有继承的Queue对象的具体代码

希望贴一下Queue的代码

文本勘误

两篇链表的常见操作里 isEmpty() 后面返回 trun 应该是打错字了吧

❤️ 欢迎小伙伴们加入微信交流群~ ✿✿ヽ(°▽°)ノ✿

欢迎小伙伴们加入前端技术交流群，一起学习~

因群人员大于 200 人，需要扫描下方二维码关注公众号《前端鼓励师》，添加作者微信，再由作者拉你进群~

第五章的代码运行有问题呢,未按优先级排序

[QueueElement, QueueElement, QueueElement, QueueElement, QueueElement]
0: QueueElement {element: "A", priority: 10}
1: QueueElement {element: "B", priority: 15}
2: QueueElement {element: "C", priority: 11}
3: QueueElement {element: "D", priority: 20}
4: QueueElement {element: "E", priority: 18}

关于双向链表remove方法的疑问

// remove(data) 删除指定 data 所在的节点（继承单向链表） remove(data) { return super.remove(data); }
但是单向链表中的remove方法仅仅只改变了next指针，对currentNode.next.pre没做任何修改是不是会产生问题?
是不是还应该加上这一条:
currentNode.next.pre = previousNode

splice detele is error

let myArray2 = [1,2,3,4,5]
myArray2.splice(4,2)
myArray2 => [1, 2, 3, 4]

请接着更新，写的不错