摘要:
队列 队列中我们主要实现两种: 1. 常规队列 2. 优先队列(实际应用中的排队加急情况等) 常规队列的实现方法如下: 常规队列的应用之,队伍匹配(需要node环境): 优先队列中主要增加了权重的比对,实现方法如下: 优先队列的使用方法如下: 栈 栈是一种先进后出的结构,js中使用数组进行模拟 栈的 阅读全文
摘要:
hash散列中需要确定key和value的唯一确定关系。 hash散列便于快速的插入删除和修改,不便于查找最大值等其他操作 以下为字符和数字的hash散列: hash的使用方法: 阅读全文
摘要:
数据结构中的集合,类似于数学中常说的集合,是一类数据的群组。集合与集合之间还存在交集,并集,补集的运算。 ***集合为无序,集合内元素不重复 ***js的set基于数组, 使用SetClass为类名,区别于ES6 集合的实现方法如下: function SetClass () { this.data 阅读全文
摘要:
数据结构中,二叉树的使用频率非常高,这得益于二叉树优秀的性能。 二叉树是非线性的数据结构,用以存储带有层级的数据,其用于查找的删除的性能非常高。 二叉树 数据结构的实现方法如下: 二叉树 数据结构的使用方法如下: 阅读全文