npm - data-structure-typed - Versions diffs - 2.5.2 → 2.5.3 - Mend

data-structure-typed 2.5.2 → 2.5.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (156) hide show

package/CHANGELOG.md +3 -1
package/MIGRATION.md +169 -0
package/README.md +60 -6
package/README_CN.md +551 -143
package/SPECIFICATION.md +20 -14
package/SPECIFICATION.zh-CN.md +20 -14
package/dist/cjs/binary-tree.cjs +2417 -132
package/dist/cjs/graph.cjs +248 -14
package/dist/cjs/hash.cjs +62 -7
package/dist/cjs/heap.cjs +103 -16
package/dist/cjs/index.cjs +3046 -124
package/dist/cjs/linked-list.cjs +219 -0
package/dist/cjs/matrix.cjs +32 -0
package/dist/cjs/priority-queue.cjs +101 -14
package/dist/cjs/queue.cjs +215 -0
package/dist/cjs/stack.cjs +44 -4
package/dist/cjs/trie.cjs +44 -0
package/dist/cjs-legacy/binary-tree.cjs +2406 -123
package/dist/cjs-legacy/graph.cjs +248 -14
package/dist/cjs-legacy/hash.cjs +62 -7
package/dist/cjs-legacy/heap.cjs +103 -16
package/dist/cjs-legacy/index.cjs +3105 -185
package/dist/cjs-legacy/linked-list.cjs +219 -0
package/dist/cjs-legacy/matrix.cjs +32 -0
package/dist/cjs-legacy/priority-queue.cjs +101 -14
package/dist/cjs-legacy/queue.cjs +215 -0
package/dist/cjs-legacy/stack.cjs +44 -4
package/dist/cjs-legacy/trie.cjs +44 -0
package/dist/esm/binary-tree.mjs +2417 -132
package/dist/esm/graph.mjs +248 -14
package/dist/esm/hash.mjs +62 -7
package/dist/esm/heap.mjs +103 -16
package/dist/esm/index.mjs +3046 -124
package/dist/esm/linked-list.mjs +219 -0
package/dist/esm/matrix.mjs +32 -0
package/dist/esm/priority-queue.mjs +101 -14
package/dist/esm/queue.mjs +215 -0
package/dist/esm/stack.mjs +44 -4
package/dist/esm/trie.mjs +44 -0
package/dist/esm-legacy/binary-tree.mjs +2406 -123
package/dist/esm-legacy/graph.mjs +248 -14
package/dist/esm-legacy/hash.mjs +62 -7
package/dist/esm-legacy/heap.mjs +103 -16
package/dist/esm-legacy/index.mjs +3105 -185
package/dist/esm-legacy/linked-list.mjs +219 -0
package/dist/esm-legacy/matrix.mjs +32 -0
package/dist/esm-legacy/priority-queue.mjs +101 -14
package/dist/esm-legacy/queue.mjs +215 -0
package/dist/esm-legacy/stack.mjs +44 -4
package/dist/esm-legacy/trie.mjs +44 -0
package/dist/types/data-structures/binary-tree/avl-tree.d.ts +50 -2
package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +56 -0
package/dist/types/data-structures/binary-tree/binary-tree.d.ts +116 -15
package/dist/types/data-structures/binary-tree/bst.d.ts +99 -3
package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +79 -8
package/dist/types/data-structures/binary-tree/segment-tree.d.ts +24 -0
package/dist/types/data-structures/binary-tree/tree-map.d.ts +520 -1
package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +489 -1
package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +393 -1
package/dist/types/data-structures/binary-tree/tree-set.d.ts +500 -1
package/dist/types/data-structures/graph/directed-graph.d.ts +40 -0
package/dist/types/data-structures/graph/undirected-graph.d.ts +36 -0
package/dist/types/data-structures/hash/hash-map.d.ts +51 -6
package/dist/types/data-structures/heap/heap.d.ts +98 -12
package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -0
package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +61 -1
package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +72 -0
package/dist/types/data-structures/matrix/matrix.d.ts +32 -0
package/dist/types/data-structures/queue/deque.d.ts +82 -0
package/dist/types/data-structures/queue/queue.d.ts +61 -0
package/dist/types/data-structures/stack/stack.d.ts +42 -2
package/dist/types/data-structures/trie/trie.d.ts +48 -0
package/dist/types/interfaces/binary-tree.d.ts +2 -3
package/dist/umd/data-structure-typed.js +3105 -185
package/dist/umd/data-structure-typed.min.js +4 -4
package/docs-site-docusaurus/docs/api/classes/AVLTree.md +188 -200
package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +11 -11
package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +62 -62
package/docs-site-docusaurus/docs/api/classes/BST.md +183 -195
package/docs-site-docusaurus/docs/api/classes/BSTNode.md +13 -13
package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +15 -15
package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +143 -155
package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +13 -13
package/docs-site-docusaurus/docs/api/classes/Deque.md +99 -85
package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +73 -73
package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +100 -70
package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +8 -8
package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +12 -12
package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
package/docs-site-docusaurus/docs/api/classes/HashMap.md +38 -38
package/docs-site-docusaurus/docs/api/classes/Heap.md +96 -85
package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +25 -25
package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +23 -23
package/docs-site-docusaurus/docs/api/classes/LinearBase.md +48 -48
package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +52 -52
package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +42 -42
package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +6 -6
package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +74 -74
package/docs-site-docusaurus/docs/api/classes/MapGraph.md +73 -73
package/docs-site-docusaurus/docs/api/classes/Matrix.md +31 -31
package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +104 -89
package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +104 -89
package/docs-site-docusaurus/docs/api/classes/MinHeap.md +104 -89
package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +104 -89
package/docs-site-docusaurus/docs/api/classes/Navigator.md +5 -5
package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +103 -88
package/docs-site-docusaurus/docs/api/classes/Queue.md +111 -59
package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +200 -212
package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +10 -10
package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +75 -75
package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +6 -6
package/docs-site-docusaurus/docs/api/classes/SkipList.md +37 -37
package/docs-site-docusaurus/docs/api/classes/Stack.md +42 -42
package/docs-site-docusaurus/docs/api/classes/TreeMap.md +107 -36
package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +43 -43
package/docs-site-docusaurus/docs/api/classes/TreeSet.md +106 -35
package/docs-site-docusaurus/docs/api/classes/Trie.md +43 -43
package/docs-site-docusaurus/docs/api/classes/TrieNode.md +8 -8
package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +72 -72
package/docs-site-docusaurus/docs/guide/architecture.md +75 -7
package/docs-site-docusaurus/docs/guide/concepts.md +53 -34
package/docs-site-docusaurus/docs/guide/faq.md +53 -0
package/docs-site-docusaurus/docs/guide/guides.md +8 -9
package/docs-site-docusaurus/docs/guide/integrations.md +74 -177
package/docs-site-docusaurus/docs/guide/overview.md +131 -17
package/docs-site-docusaurus/src/pages/index.tsx +4 -0
package/docs-site-docusaurus/typedoc.json +1 -0
package/package.json +7 -6
package/src/data-structures/binary-tree/avl-tree.ts +52 -5
package/src/data-structures/binary-tree/binary-indexed-tree.ts +56 -0
package/src/data-structures/binary-tree/binary-tree.ts +167 -81
package/src/data-structures/binary-tree/bst.ts +101 -7
package/src/data-structures/binary-tree/red-black-tree.ts +82 -15
package/src/data-structures/binary-tree/segment-tree.ts +24 -0
package/src/data-structures/binary-tree/tree-map.ts +540 -3
package/src/data-structures/binary-tree/tree-multi-map.ts +490 -2
package/src/data-structures/binary-tree/tree-multi-set.ts +393 -1
package/src/data-structures/binary-tree/tree-set.ts +520 -3
package/src/data-structures/graph/directed-graph.ts +41 -1
package/src/data-structures/graph/undirected-graph.ts +37 -1
package/src/data-structures/hash/hash-map.ts +67 -12
package/src/data-structures/heap/heap.ts +107 -19
package/src/data-structures/linked-list/doubly-linked-list.ts +88 -0
package/src/data-structures/linked-list/singly-linked-list.ts +61 -1
package/src/data-structures/linked-list/skip-linked-list.ts +72 -0
package/src/data-structures/matrix/matrix.ts +32 -0
package/src/data-structures/queue/deque.ts +85 -0
package/src/data-structures/queue/queue.ts +73 -0
package/src/data-structures/stack/stack.ts +45 -5
package/src/data-structures/trie/trie.ts +48 -0
package/src/interfaces/binary-tree.ts +1 -9
package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +0 -12984
package/.vitepress/cache/deps_temp_51f5f1b0/package.json +0 -3
package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +0 -4505
package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +0 -9731
package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +0 -347

package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts CHANGED Viewed

@@ -188,6 +188,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -354,6 +374,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -407,6 +447,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -444,6 +488,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -636,6 +684,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -843,6 +915,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1006,6 +1102,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1212,6 +1328,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1420,6 +1560,30 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1474,6 +1638,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1511,6 +1679,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1549,6 +1721,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1709,6 +1885,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1878,6 +2074,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1931,6 +2147,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -1968,6 +2188,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2005,6 +2229,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2075,6 +2303,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2148,6 +2384,14 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2190,6 +2434,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2230,6 +2478,10 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2387,6 +2639,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2560,6 +2832,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2702,6 +2994,22 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -2839,6 +3147,22 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3004,6 +3328,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3172,6 +3516,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3343,6 +3707,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3514,6 +3898,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3683,6 +4087,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3845,6 +4269,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -3985,6 +4429,22 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
@@ -4196,8 +4656,16 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
     /**
    * Get elements by rank range
     * @example
- * // Pagination with rangeByRank
+ * // Pagination by position in tree order
  *  const tree = new TreeMultiMap<number>(
  *         [10, 20, 30, 40, 50, 60, 70, 80, 90],
  *         { enableOrderStatistic: true }
@@ -4217,6 +4685,26 @@ export declare class TreeMultiMap<K = any, V = any, R = any> implements Iterable
     * @example
  * // Deep clone