data-structures
A comprehensive collection of type-safe, zero-dependency data structure implementations for TypeScript/JavaScript.
📚 Full Documentation
Visit our comprehensive documentation site for detailed guides, API references, and examples.
Quick Start
Installation
npm:
npm install @dstoolkit/data-structures
Deno (JSR):
import { Queue, LRUCache } from 'jsr:@dstoolkit/data-structures';
Example
import { Queue, LRUCache } from '@dstoolkit/data-structures';
// FIFO Queue
const queue = new Queue<number>();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1
// LRU Cache
const cache = new LRUCache<string, number>({ capacity: 100 });
cache.put('key', 42);
console.log(cache.get('key')); // 42
Data Structures
- Queues: Queue, Deque, PriorityQueue
- Lists: LinkedList, DoublyLinkedList
- Heaps: BinaryHeap (MinHeap, MaxHeap)
- Trees: Tree, Trie, RedBlackTree
- Maps & Caches: SortedMap, BiDirectionalMap, LRUCache
Features
- 🎯 Type Safety - Full TypeScript support with generics
- 📦 Zero Dependencies - Lightweight and secure
- ⚡ Performance - Optimized implementations with documented time complexities
- 🧪 Well Tested - Comprehensive test coverage (~100%)
- 🌲 Tree Shakeable - Import only what you need
- 🔄 Dual Published - Available on both JSR and npm
Links
- 📚 Documentation - Complete guides and API reference
- 🐛 Issues - Report bugs or request features
- 💬 Discussions - Have Idea! Let's discuss
License
MIT License - feel free to use this in your own projects!