JavaScript算法与数据结构库

数据结构

• 单向链表/双向链表：LinkedList / DoubleLinkedList
  • 循环链表 - 最后一个结点的指针域指向头结点，整个链表形成一个环
• 堆: MaxHeap / MinHeap
  • 堆排序：maxHeapSort / minHeapSort
  • Top K 大：
    • 最大堆解决 => 最小堆解决
  • Top K 小：
    • 最小堆解决 => 最大堆解决
• 优先队列： PriorityQueue
• 栈： Stack
• 队列： Queue

npm

javascript data structure repository.
js数据结构集成库。

sum up all data structures of @kartjim into a single repository.

npm i structure-extend

or use yarn

yarn add structure-extend

import

const {
    Queue,
    Stack,
    MaxHeap,
    MinHeap,
    minHeapSort,
    maxHeapSort,
    PriorityQueue,
    LinkedList,
    DoubleLinkedList,
    LinkedListNode,
    DoubleLinkedListNode
} = require('structure-extend')

or use ESM：

import {
    Queue,
    Stack,
    MaxHeap,
    MinHeap,
    minHeapSort,
    maxHeapSort,
    PriorityQueue,
    LinkedList,
    DoubleLinkedList,
    LinkedListNode,
    DoubleLinkedListNode,
} from 'structure-extend';

算法 计划中~

数组相关、字符串相关、双指针、滑动窗口、二分、位运算、DFS、BFS、回溯、字典树、前缀树、并查集、线段树、树状数组、记忆化搜索、分治、DP、贪心、图论、数论。。。

数组相关：

• 前缀和
• 差分