LukeLin / js-stl

Data structures implemented in JS

js-stl

Classic and high performance data structures implemented in javascript.

1. npm i
2. npm run build // for production build
3. npm run build:dev // for development build
4. babel-node ./src/xx.js // run xx.js
5. npm run build:es5 // for node server build
6. npm test // run tests

Directory

• Array

  • CrossList
  • TSMatrix
  • algorithms

• Binary Tree

  • BinaryTree
  • huffManCoding
  • backtracking

• Generalized List

  • GList

• Graph

  • AdjacencyListGraph
  • AdjacencyMatrixGraph
  • AMLGraph
  • OLGraph

• List

  • LinkedList
  • LinearList
  • DoubleLinkedList
  • StaticLinkedList
  • LRUCache
  • SkipList

• Queue

  • Queue
  • CycleQueue
  • PriorityQueue

• Stack

  • Stack

• String

  • HeapString
  • LString
  • SString
  • algorithms

• Search

  • sequentialSearch
  • binarySearch
  • fibonacciSearch
  • SecondOptimalSearchTree
  • BinarySortedTree
  • AVLTree
  • RedBlackTree
  • BTree
  • B+Tree
  • DigitalSearchTree / DictionaryTree
    • DoubleLinkedTree
    • TrieTree
    • PatriciaTree todo
  • SuffixTree
  • HashTable
  • Treap todo
  • SplayTree todo
  • BitMap todo
  • Bloom Filter
  • ConsistentHash

• Heap

  • Heap

• Sort

  • insertion sort

    • straightInsertSort
    • binaryInsertSort
    • path2InsertSort
    • staticLinkedListInsertSort
    • shellSort

  • exchange sort

    • bubbleSort
    • bubbleSort2
    • cockTailSort
    • cockTailSort2
    • quickSortRecursive
    • quickSortRecursive2
    • quickSortNonRecursive
    • quickSort
    • oddEvenSort

  • selection sort

    • simpleSelectionSort
    • heapSort

  • merge sort

    • mergeSortRecursive
    • mergeSortNonRecursive
    • natureMergeSort
    • naturalMergeSort
    • linkedListNaturalMergeSort

  • distribution sort

    • countSort
    • radixSort
    • bucketSort