Zum Hauptinhalt springen

data-structures

Eine umfassende Sammlung typsicherer, abhängigkeitsfreier Datenstruktur-Implementierungen für TypeScript/JavaScript.

Warum diese Bibliothek verwenden?​

  • 🎯 Typsicherheit: Vollständige TypeScript-Unterstützung mit Generics für vollständige Typsicherheit
  • 📦 Null Abhängigkeiten: Keine externen Abhängigkeiten - leichtgewichtig und sicher
  • ⚡ Performance: Optimierte Implementierungen mit dokumentierten Zeitkomplexitäten
  • 🧪 Gut getestet: Umfassende Testabdeckung (>85%)
  • 🌲 Tree Shakeable: Importieren Sie nur, was Sie brauchen - minimale Bundle-Auswirkung
  • 📚 Gut dokumentiert: Umfangreiche Dokumentation mit Beispielen
  • 🔄 Dual veröffentlicht: Verfügbar auf JSR und npm für maximale Kompatibilität

Schnellstart​

In Sekunden loslegen:

npm install @msnkr/data-structures
import { Queue, LRUCache } from '@msnkr/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

Verfügbare Datenstrukturen​

Warteschlangen​

  • Queue - FIFO-Warteschlange mit O(1) Enqueue/Dequeue-Operationen
  • Deque - Doppelendige Warteschlange mit O(1) Operationen an beiden Enden
  • PriorityQueue - Prioritätsbasierte Warteschlange, unterstützt durch Binary Heap

Listen​

  • LinkedList - Einfach verkettete Liste mit O(1) Einfügungen an den Enden
  • DoublyLinkedList - Bidirektionale verkettete Liste mit umgekehrter Iteration

Heaps​

  • BinaryHeap - MinHeap- und MaxHeap-Implementierungen mit O(log n) Operationen

Bäume​

  • Trie - Präfixbaum für effiziente String-Operationen und Autovervollständigung
  • RedBlackTree - Selbstbalancierender binärer Suchbaum mit garantiertem O(log n)

Maps & Caches​

  • SortedMap - Schlüssel-Wert-Map mit sortierten Schlüsseln (Red-Black-Tree-basiert)
  • BiDirectionalMap - Eins-zu-eins bidirektionales Mapping mit O(1) Lookups
  • LRUCache - Least Recently Used Cache mit automatischer Verdrängung

Nächste Schritte​

📖 Grundlagen lernen

Machen Sie sich mit Installation und grundlegender Verwendung vertraut.

📚 API-Referenz

Erkunden Sie die vollständige API-Dokumentation für alle 11 Datenstrukturen oben!

Community & Support​

Lizenz​

MIT-Lizenz - verwenden Sie dies gerne in Ihren eigenen Projekten!