Skip to main content

data-structure-typed

Advanced JavaScript/TypeScript data structures that feel like arrays.

🏠 Uniform API

push, pop, shift, map, filter, reduce — same methods across all structures. Learn once, use everywhere.

🛡️ Type Safe

Full generics with strict TypeScript support. Every method returns the correct type — no casting needed.

✨ Zero Friction

Spread it [...tree], loop it for...of, pass it to new Set(). Works with every JavaScript API out of the box.

📦 Zero Dependencies

Pure TypeScript. No runtime dependencies. Tree-shakeable with subpath exports — bundle only what you use.

✅ Battle-Tested

2600+ tests, 99%+ coverage. CLRS-correct Red-Black Tree, ACL-style Segment Tree. Production-ready.

📚 Data Structures Available

Trees

RedBlackTree, AVLTree, BST, TreeMap, TreeSet, TreeMultiMap, TreeMultiSet

Heaps

Heap, MinHeap, MaxHeap, MinPriorityQueue, MaxPriorityQueue

Queues & Stacks

Queue, Deque, Stack

Linked Lists

SinglyLinkedList, DoublyLinkedList, SkipList

Hashing

HashMap

Graphs

DirectedGraph, UndirectedGraph

Strings

Trie

Arrays

SegmentTree, BinaryIndexedTree, Matrix