数据结构-排序和搜索 数据结构-排序和搜索
排序和搜索定义 排序算法 排序算法动画网址参考排序(气泡、选择、插入、合并、快速、计数、基数) - VisuAlgo 冒泡排序 codeArray.prototype.bubbleSort = function(){ // co
2022-08-19
数据结构-堆 数据结构-堆
数据结构-堆堆定义 堆的应用 第K个最大元素 第K个最小元素 -> 只需将最小堆改为最大堆即可 JavaScript 实现:最小堆类 插入堆 codeclass MinHeap { constructor() {
2022-08-18
数据结构-图 数据结构-图
数据结构-图图定义 图的表示法 图的基本操作 图的深度与广度优先遍历 深度优先遍历 // graph.js // 图 -> 邻接表 const graph = { 0: [1, 2], 1: [2], 2: [0, 3]
2022-08-16
数据结构-树 数据结构-树
数据结构-树树定义 树的深度与广度优先遍历 深度优先遍历 // 树 const tree = { val: 'a', children: [ { val: 'b', children: [
2022-08-15
数据结构-字典 数据结构-字典
数据结构-字典字典定义 基本操作const m = new Map(); // 增 m.set('a', '123'); m.set('b', 'bb'); // 删 m.delete('b'); // m.clear(); // 删
2022-08-14
数据结构-集合 数据结构-集合
集合定义 基本操作// 去重 const arr = [1, 1, 2, 2]; const set = new Set(arr); // 将数组放入集合中即可去重 console.log(set); // {size: 2,
2022-08-10
数据结构-链表 数据结构-链表
链表定义 与数组的对比 基本操作const a = { val: 'a' }; const b = { val: 'b' }; const c = { val: 'c' }; const d = { val: 'd' }; a.nex
2022-08-09
数据结构-队列 数据结构-队列
队列(先进先出) 入队出队操作const queue = []; queue.push(1); queue.push(2); const item1 = queue.shift(); const item2 = queue.shift();
2022-08-08
数据结构-栈 数据结构-栈
栈(后进先出)入栈出栈操作const stack = []; stack.push(1); stack.push(2); const item1 = stack.pop(); 应用场景 刷题 LeetCode: 20.有效的括号
2022-08-07