varjas / opendatastructures.js

NodeJS implementation of data structures from Open Data Structures

About

Implementation of data structures from Open Data Structures as a NodeJS module.

Includes

• Array-Based Lists
  • Array Stack
  • Fast Array Stack
  • Array Queue
  • Array Deque
  • Dual Array Deque
  • Rootish Array Stack
• Linked Lists
  • Singly-Linked List
  • Doubly-Linked List
  • Space-Efficient Linked List
• Skiplists
  • SSet Skiplist
  • List Skiplist
• Hash Tables
  • Chained Hash Table
  • Linear Hash Table
• Binary Trees
  • Random Binary Search Tree
  • Treap

Usage

const ods = require('./ods.js')

Test

npm test

Reference

• Open Data Structures