![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js数据结构
lqy136362687
这个作者很懒,什么都没留下…
展开
-
数据结构——背包,队列,栈
栈后进先出//jslet stack=[];stack.push("1");//stack=[1]stack.push("2");//stack=[1,2]re=stack.pop();//re=2;stack=[1]定容栈定义一个空栈,有保存栈中元素的数组,一个元素数量的整数function stack(array){ if(a原创 2018-07-25 11:33:49 · 151 阅读 · 0 评论 -
数据结构——排序算法 选择排序 插入排序 希尔排序 归并排序 快速排序
排序算法模板class Sort { less (v, w) {//比较大小,v比w小返回true。 let re = (v-w < 0); return re; } exch (arr, i, j) {//交换 let temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } sho...原创 2018-07-28 23:20:38 · 172 阅读 · 0 评论 -
数据结构——动态联通性
动态联通基础类class UF{ constructor(n){ this.count=n; this.id=[]; for(let i=0;i<n;i++){ this.id[i]=i; } } count(){ return this.count; ...原创 2018-07-26 11:44:53 · 242 阅读 · 0 评论 -
js数据结构——优先队列 堆排序
优先队列 优先队列APIclass MaxPQ () { constructor (arr) { this.MaxPQ = []; if(arr != undefined) { this.MaxPQ = arr.slice(); } } max () {} //返回最大元素 delMax () {} //删除并返回最大元素 i...原创 2018-07-30 14:59:01 · 325 阅读 · 0 评论 -
js数据结构——符号表 二分查找
符号表定义: 符号表是一种存储键值对的数据结构, 支持两种操作: 插入(put), 查找(get)。API具体API 规则 * 每个键只对应于一个值 * 当用例代码向表中存入的键值对和表中已有键冲突,新值取代旧值。顺序查找(基于无序链表)效率底下class Node { constructor (key, value, next) { this...原创 2018-07-31 15:19:04 · 140 阅读 · 0 评论 -
js数据结构——二叉查找树
二叉查找树定义: 一颗二叉查找树是一颗二叉树,其中每个节点都含有一个comparable的键,且每个节点的键都大于其左子树中的任一键而小于右子树的任一结点的键。 class Node { constructor (key, value) { this.key = key; this.value = value; this.left = null; th...原创 2018-08-01 17:38:14 · 166 阅读 · 0 评论 -
js数据结构——散列表
使用散列表的查找算法分为两步: 1. 散列函数将被查找的键转化为数组的一个索引。 2. 处理碰撞冲突(拉链法和线性探测法)散列函数整数, 除数留余法:选择大小为素数M的数组,对于任一正整数k,计算k除以M的余数。浮点,如果键是0到1之间的实数,我们可以将它乘以M并四舍五入得到一个0至M-1之间的索引值。字符串, 除数留余基于拉链法的散列表class Sepera...原创 2018-08-14 10:30:20 · 852 阅读 · 0 评论 -
js数据结构——平衡查找树
2-3查找树插入原理图 红黑二叉查找树与2-3查找树的联系 将树中的链接分为两种类型,红链接将两个2-结点连接起来构成一个3-结点,黑色则是普通链接。 定义: 1. 红链接均为左链接 2. 没有任何一个结点同时和两条红链接相连 3. 该树是完美黑色平衡的,即任意空链接到根节点的路径上的黑链接数量相同。 该定义与的红黑树与相应的2-3树为一一对应...原创 2018-08-07 11:15:27 · 386 阅读 · 0 评论