一個 JavaScript 實現的數據結構和工具集：dsjslib
在JavaScript中實現了幾個標準的數據結構和實用程序，包括：AVL Tree、Linked Deque、BTree 和 MultiMap 等。
Data Structures and Utilities
- LRU Cache with Stats - Google Guava inspired LRU cache
- AVL Tree - Sorted Map backed by AVL Tree
- Priority Queue - Priority Queue based on a Binary Heap
- Delay Queue - Queue of 'Delayed' items, item can only be taken when its delay has expired.
- Linked Deque - An optionally capacity constrained deque based on linked nodes
- BitSet - An array of bits with operations to set, examine and clear individual bits
- Skip List - Sorted Map backed by Skip List
- BTree - Self balancing generalized Search Tree
- Multi Way Trie - Map optimized for prefix searching on String keys
- Ternary Search Trie - Map optimized for prefix searching on String keys
- MultiMap - Map supporting multiple values for a key
- TreeMultiMap - Sorted Map (sorted on keys), supporting multiple values for a key
本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！