56 Best Node.js Data Structures Libraries

Curated by the Openbase team and community.Learn more

Curated by the Openbase team and community. Learn more

immutable

Immutable persistent data collections for Javascript which increase efficiency and simplicity.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
4.4/ 5
47
Top Feedback
great-docs
11Great Documentation
performant
6Performant
easy-to-use
5Easy to Use
GitHub Stars
Github Icon
31K
Weekly Downloads
Weekly Downloads Icon
4M
Last Commit
5d ago
Bundle Size (min+gzip)
N/A
Tree-Shakeable

immutable-ext

This repository is moving to: https://github.com/npm/cli

License Icon
License: ISC
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
4.7/ 5
6
Top Feedback
N/A
GitHub Stars
Github Icon
17K
Weekly Downloads
Weekly Downloads Icon
19K
Last Commit
1y ago
Bundle Size (min+gzip)
0.46KB
Not Tree-Shakeable
tm

tree-model

Manipulate and traverse tree-like structures in javascript.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
5.0/ 5
1
Top Feedback
N/A
GitHub Stars
Github Icon
818
Weekly Downloads
Weekly Downloads Icon
14K
Last Commit
3y ago
Bundle Size (min+gzip)
1.44KB
Not Tree-Shakeable
frb

functional-red-black-tree

A purely functional red-black tree data structure

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: DefinitelyTyped
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
310
Weekly Downloads
Weekly Downloads Icon
14M
Last Commit
3y ago
Bundle Size (min+gzip)
2.43KB
Not Tree-Shakeable
spl

splaytree

Fast splay-tree data structure

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
83
Weekly Downloads
Weekly Downloads Icon
117K
Last Commit
1mo ago
Bundle Size (min+gzip)
2.08KB
Tree-Shakeable
si

seamless-immutable

Immutable data structures for JavaScript which are backwards-compatible with normal JS Arrays and Objects.

License Icon
License: BSD-3-Clause
TypeScript Icon
TypeScript Definitions: DefinitelyTyped
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
5K
Weekly Downloads
Weekly Downloads Icon
410K
Last Commit
3y ago
Bundle Size (min+gzip)
2.72KB
Not Tree-Shakeable

graph-data-structure

A graph data structure with topological sort and shortest path algorithms.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
168
Weekly Downloads
Weekly Downloads Icon
974
Last Commit
2mo ago
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable
bao

baobab

JavaScript & TypeScript persistent and optionally immutable data tree with cursors.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
3K
Weekly Downloads
Weekly Downloads Icon
5K
Last Commit
6mo ago
Bundle Size (min+gzip)
9.51KB
Not Tree-Shakeable
tn

trie-node

A trie implementation for NodeJS

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
22
Last Commit
21d ago
Bundle Size (min+gzip)
0.35KB
Not Tree-Shakeable

node-interval-tree

An Interval Tree data structure.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
56
Weekly Downloads
Weekly Downloads Icon
27K
Last Commit
4y ago
Bundle Size (min+gzip)
2.14KB
Not Tree-Shakeable
att

array-to-tree

Convert a plain array of nodes (with pointers to parent nodes) to a nested data structure

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
148
Weekly Downloads
Weekly Downloads Icon
11K
Last Commit
2y ago
Bundle Size (min+gzip)
5.12KB
Not Tree-Shakeable

@supercharge/queue-datastructure

A queue data structure for Node.js

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
2
Weekly Downloads
Weekly Downloads Icon
65
Last Commit
19d ago
Bundle Size (min+gzip)
0.43KB
Not Tree-Shakeable
pon

pondjs

A timeseries library build on top of immutable.js

License Icon
License: BSD-3-Clause-LBNL
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
6K
Last Commit
N/A
Bundle Size (min+gzip)
109.6KB
Not Tree-Shakeable
og

open-graph

An Open Graph implementation for Node.js.

License Icon
License: BSD-2-Clause
TypeScript Icon
TypeScript Definitions: DefinitelyTyped
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
65
Weekly Downloads
Weekly Downloads Icon
2K
Last Commit
2y ago
Bundle Size (min+gzip)
234.6KB
Not Tree-Shakeable
sh

simple-hashtable

Javascript implementation of a simple hash table data structure

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
2
Weekly Downloads
Weekly Downloads Icon
100
Last Commit
1y ago
Bundle Size (min+gzip)
5.95KB
Not Tree-Shakeable

typed-immutable

Immutable and structurally typed data

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
263
Weekly Downloads
Weekly Downloads Icon
1K
Last Commit
4y ago
Bundle Size (min+gzip)
21.7KB
Not Tree-Shakeable
td

trie-d

Ready to use trie datastructure

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
1
Weekly Downloads
Weekly Downloads Icon
1K
Last Commit
3y ago
Bundle Size (min+gzip)
25.5KB
Not Tree-Shakeable
btm

backbone-tree-model

Tree data structure using Backbone Model and Collection

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
38
Weekly Downloads
Weekly Downloads Icon
777
Last Commit
3y ago
Bundle Size (min+gzip)
1.30KB
Not Tree-Shakeable
it

immutable-treeutils

Functional tree traversal helpers for ImmutableJS data structures

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
66
Weekly Downloads
Weekly Downloads Icon
591
Last Commit
1y ago
Bundle Size (min+gzip)
1.24KB
Not Tree-Shakeable
tre

treeize

Converts row data (in JSON/associative array format) to tree structure based on column naming conventions.

License Icon
License: Unknown
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
173
Weekly Downloads
Weekly Downloads Icon
553
Last Commit
2mo ago
Bundle Size (min+gzip)
29.6KB
Not Tree-Shakeable
cor

@nano-sql/core

Universal database layer for the client, server & mobile devices. It's like Lego for databases.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
691
Weekly Downloads
Weekly Downloads Icon
515
Last Commit
2y ago
Bundle Size (min+gzip)
32.1KB
Not Tree-Shakeable
nss

node-shared-structures

Implementations of a few basic data structures on top of SharedArrayBuffer for Node.js

License Icon
License: GPL-3.0-or-later
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
14
Last Commit
8mo ago
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable
lea

leakage

🐛 Memory leak testing for node.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: DefinitelyTyped
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
2K
Weekly Downloads
Weekly Downloads Icon
50
Last Commit
3mo ago
Bundle Size (min+gzip)
4.69KB
Not Tree-Shakeable
jsh

jshashtable

Port of jshashtable as nodejs package. jshashtable is a standalone implementation of hash table in JavaScript. It associates keys with values, and allows any object to be used as the key (unlike JavaScript's built-in Object, which only allows strings as property names).

License Icon
License: Apache-2.0
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
4
Weekly Downloads
Weekly Downloads Icon
303
Last Commit
6y ago
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable

collectable

High-performance immutable data structures for modern JavaScript and TypeScript applications. Functional interfaces, deep/composite operations API, mixed mutability API, TypeScript definitions, ES2015 module exports.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
233
Weekly Downloads
Weekly Downloads Icon
88
Last Commit
24d ago
Bundle Size (min+gzip)
N/A
Tree-Shakeable
ns

nano-sql

Universal database layer for the client, server & mobile devices. It's like Lego for databases.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
691
Weekly Downloads
Weekly Downloads Icon
154
Last Commit
2y ago
Bundle Size (min+gzip)
32.9KB
Not Tree-Shakeable
ds

data-structures

Fast, light and hassle-free JavaScript data structures, written in CoffeeScript.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
148
Weekly Downloads
Weekly Downloads Icon
111
Last Commit
7y ago
Bundle Size (min+gzip)
3.50KB
Not Tree-Shakeable
eds

efficient-data-structures

Efficient data structures for Node: heaps, queues, tries, string builders etc.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Built-In
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
50
Last Commit
N/A
Bundle Size (min+gzip)
1.89KB
Not Tree-Shakeable
ao

ancient-oak

Immutable data trees in JavaScript.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
227
Weekly Downloads
Weekly Downloads Icon
35
Last Commit
5y ago
Bundle Size (min+gzip)
2.03KB
Not Tree-Shakeable
tg

tiny-graph

Tiny graph data structure for Client or Server

License Icon
License: BSD-3-Clause
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
75
Weekly Downloads
Weekly Downloads Icon
31
Last Commit
3y ago
Bundle Size (min+gzip)
0.65KB
Not Tree-Shakeable
nt

native-trie

Native trie module for node.js

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
1
Weekly Downloads
Weekly Downloads Icon
4
Last Commit
4mo ago
Bundle Size (min+gzip)
1.20KB
Not Tree-Shakeable
tl

tcc-linkedlist

Liked list in javascript

License Icon
License: ISC
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
25
Last Commit
N/A
Bundle Size (min+gzip)
0.69KB
Not Tree-Shakeable
ns

node-structures

Simple implementation of data structures in Javascript.

License Icon
License: Unknown
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
11
Weekly Downloads
Weekly Downloads Icon
24
Last Commit
4y ago
Bundle Size (min+gzip)
0.89KB
Not Tree-Shakeable
qt

quick-trie

Implementation of trie for faster search

License Icon
License: AGPL-3.0-only
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
23
Last Commit
1y ago
Bundle Size (min+gzip)
0.65KB
Not Tree-Shakeable
qn

queue-nodejs

implemented Queue structure in node js

License Icon
License: ISC
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
22
Last Commit
N/A
Bundle Size (min+gzip)
0.39KB
Not Tree-Shakeable
gj

graph-json

A JSON backed graph structure with advanced identification algorithms

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
9
Weekly Downloads
Weekly Downloads Icon
22
Last Commit
7y ago
Bundle Size (min+gzip)
4.62KB
Not Tree-Shakeable
tts

tree-to-string

Convert a tree structure into a human friendly string

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
122
Weekly Downloads
Weekly Downloads Icon
22
Last Commit
3y ago
Bundle Size (min+gzip)
1.04KB
Not Tree-Shakeable
tds

trie-data-structure

trie implementation in javascript, with insert and search functions

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
4
Weekly Downloads
Weekly Downloads Icon
21
Last Commit
7y ago
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable

@ronomon/hash-table

Fast, reliable cuckoo hash table for Node.js.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: DefinitelyTyped
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
279
Weekly Downloads
Weekly Downloads Icon
18
Last Commit
1y ago
Bundle Size (min+gzip)
3.53KB
Not Tree-Shakeable
est

estructura

JavaScript Data Structures written for Node.js

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
13
Last Commit
2y ago
Bundle Size (min+gzip)
3.50KB
Not Tree-Shakeable

node-ternary-search-trie

A simple class for ternary search trie implemented in JavaScript.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
3
Weekly Downloads
Weekly Downloads Icon
12
Last Commit
2y ago
Bundle Size (min+gzip)
2.33KB
Not Tree-Shakeable
nl

node-linkedlist

Double linked list features

License Icon
License: LGPL-3.0
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
10
Last Commit
N/A
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable
eht

expirable-hash-table

Expirable HashTable to enable timeout-based item removal from HashTable.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
4
Weekly Downloads
Weekly Downloads Icon
7
Last Commit
5y ago
Bundle Size (min+gzip)
0.52KB
Not Tree-Shakeable
kd

kademlia-dht

🌳 network-agnostic Kademlia distributed hash table

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
64
Weekly Downloads
Weekly Downloads Icon
7
Last Commit
8y ago
Bundle Size (min+gzip)
4.33KB
Not Tree-Shakeable
act

actree

Autocomplete tree with O(n) efficient search

License Icon
License: ISC
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
2
Weekly Downloads
Weekly Downloads Icon
6
Last Commit
3y ago
Bundle Size (min+gzip)
1.45KB
Not Tree-Shakeable
dl

dht-lite

🕷️ Distributed Hash Table

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
8
Weekly Downloads
Weekly Downloads Icon
5
Last Commit
2y ago
Bundle Size (min+gzip)
3.70KB
Not Tree-Shakeable
ld

linkedlist-demo

implemented Linked List in node js

License Icon
License: ISC
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
0
Weekly Downloads
Weekly Downloads Icon
5
Last Commit
N/A
Bundle Size (min+gzip)
0.73KB
Not Tree-Shakeable

chord

Chord distributed hash table for Node.js

License Icon
License: Unknown
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
59
Weekly Downloads
Weekly Downloads Icon
5
Last Commit
8y ago
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable
scr

@nosweat/scrabble

Simple node scrabble solver using a trie data structure.

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
1
Weekly Downloads
Weekly Downloads Icon
4
Last Commit
2y ago
Bundle Size (min+gzip)
328.5KB
Not Tree-Shakeable
bm

big-map

A big map (Hash Table), use buffer, help you break V8 heap memory limit

License Icon
License: MIT
TypeScript Icon
TypeScript Definitions: Not Found
User Rating
N/A
Top Feedback
N/A
GitHub Stars
Github Icon
18
Weekly Downloads
Weekly Downloads Icon
4
Last Commit
5y ago
Bundle Size (min+gzip)
N/A
Not Tree-Shakeable