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

data-structure-typed 2.5.3 → 2.6.1

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 (158) hide show

package/.github/workflows/ci.yml +7 -2
package/.github/workflows/release-package.yml +9 -2
package/.husky/pre-commit +3 -0
package/CHANGELOG.md +1 -1
package/MIGRATION.md +48 -0
package/README.md +20 -2
package/README_CN.md +20 -2
package/SPECIFICATION.md +24 -0
package/SPECIFICATION.zh-CN.md +24 -0
package/dist/cjs/binary-tree.cjs +1897 -19
package/dist/cjs/graph.cjs +174 -0
package/dist/cjs/hash.cjs +33 -0
package/dist/cjs/heap.cjs +71 -0
package/dist/cjs/index.cjs +2383 -3
package/dist/cjs/linked-list.cjs +224 -2
package/dist/cjs/matrix.cjs +24 -0
package/dist/cjs/priority-queue.cjs +71 -0
package/dist/cjs/queue.cjs +221 -1
package/dist/cjs/stack.cjs +59 -0
package/dist/cjs/trie.cjs +62 -0
package/dist/cjs-legacy/binary-tree.cjs +1897 -19
package/dist/cjs-legacy/graph.cjs +174 -0
package/dist/cjs-legacy/hash.cjs +33 -0
package/dist/cjs-legacy/heap.cjs +71 -0
package/dist/cjs-legacy/index.cjs +2383 -3
package/dist/cjs-legacy/linked-list.cjs +224 -2
package/dist/cjs-legacy/matrix.cjs +24 -0
package/dist/cjs-legacy/priority-queue.cjs +71 -0
package/dist/cjs-legacy/queue.cjs +221 -1
package/dist/cjs-legacy/stack.cjs +59 -0
package/dist/cjs-legacy/trie.cjs +62 -0
package/dist/esm/binary-tree.mjs +1897 -19
package/dist/esm/graph.mjs +174 -0
package/dist/esm/hash.mjs +33 -0
package/dist/esm/heap.mjs +71 -0
package/dist/esm/index.mjs +2383 -3
package/dist/esm/linked-list.mjs +224 -2
package/dist/esm/matrix.mjs +24 -0
package/dist/esm/priority-queue.mjs +71 -0
package/dist/esm/queue.mjs +221 -1
package/dist/esm/stack.mjs +59 -0
package/dist/esm/trie.mjs +62 -0
package/dist/esm-legacy/binary-tree.mjs +1897 -19
package/dist/esm-legacy/graph.mjs +174 -0
package/dist/esm-legacy/hash.mjs +33 -0
package/dist/esm-legacy/heap.mjs +71 -0
package/dist/esm-legacy/index.mjs +2383 -3
package/dist/esm-legacy/linked-list.mjs +224 -2
package/dist/esm-legacy/matrix.mjs +24 -0
package/dist/esm-legacy/priority-queue.mjs +71 -0
package/dist/esm-legacy/queue.mjs +221 -1
package/dist/esm-legacy/stack.mjs +59 -0
package/dist/esm-legacy/trie.mjs +62 -0
package/dist/types/data-structures/base/iterable-element-base.d.ts +17 -0
package/dist/types/data-structures/base/linear-base.d.ts +6 -0
package/dist/types/data-structures/binary-tree/avl-tree.d.ts +36 -0
package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +42 -0
package/dist/types/data-structures/binary-tree/binary-tree.d.ts +75 -0
package/dist/types/data-structures/binary-tree/bst.d.ts +72 -0
package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +57 -0
package/dist/types/data-structures/binary-tree/segment-tree.d.ts +18 -0
package/dist/types/data-structures/binary-tree/tree-map.d.ts +375 -0
package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +389 -0
package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +330 -0
package/dist/types/data-structures/binary-tree/tree-set.d.ts +438 -0
package/dist/types/data-structures/graph/directed-graph.d.ts +30 -0
package/dist/types/data-structures/graph/undirected-graph.d.ts +27 -0
package/dist/types/data-structures/hash/hash-map.d.ts +33 -0
package/dist/types/data-structures/heap/heap.d.ts +42 -0
package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +75 -2
package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +45 -0
package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +54 -0
package/dist/types/data-structures/matrix/matrix.d.ts +24 -0
package/dist/types/data-structures/queue/deque.d.ts +90 -1
package/dist/types/data-structures/queue/queue.d.ts +36 -0
package/dist/types/data-structures/stack/stack.d.ts +30 -0
package/dist/types/data-structures/trie/trie.d.ts +36 -0
package/dist/umd/data-structure-typed.js +2383 -3
package/dist/umd/data-structure-typed.min.js +3 -3
package/docs-site-docusaurus/docs/api/classes/AVLTree.md +108 -108
package/docs-site-docusaurus/docs/api/classes/BST.md +101 -101
package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +13 -13
package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +66 -66
package/docs-site-docusaurus/docs/api/classes/Deque.md +235 -51
package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +21 -21
package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +231 -67
package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +9 -9
package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +1 -1
package/docs-site-docusaurus/docs/api/classes/HashMap.md +14 -14
package/docs-site-docusaurus/docs/api/classes/Heap.md +117 -34
package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +83 -13
package/docs-site-docusaurus/docs/api/classes/LinearBase.md +124 -20
package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +140 -32
package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +30 -26
package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +159 -51
package/docs-site-docusaurus/docs/api/classes/MapGraph.md +20 -20
package/docs-site-docusaurus/docs/api/classes/Matrix.md +23 -23
package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +117 -34
package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +117 -34
package/docs-site-docusaurus/docs/api/classes/MinHeap.md +117 -34
package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +117 -34
package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +117 -34
package/docs-site-docusaurus/docs/api/classes/Queue.md +142 -34
package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +117 -117
package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +8 -8
package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +158 -50
package/docs-site-docusaurus/docs/api/classes/SkipList.md +21 -21
package/docs-site-docusaurus/docs/api/classes/Stack.md +108 -26
package/docs-site-docusaurus/docs/api/classes/TreeMap.md +33 -33
package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +75 -39
package/docs-site-docusaurus/docs/api/classes/TreeSet.md +301 -39
package/docs-site-docusaurus/docs/api/classes/Trie.md +110 -28
package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +20 -20
package/jest.integration.config.js +1 -2
package/package.json +51 -50
package/src/common/error.ts +15 -32
package/src/common/index.ts +0 -3
package/src/data-structures/base/iterable-element-base.ts +32 -3
package/src/data-structures/base/linear-base.ts +13 -36
package/src/data-structures/binary-tree/avl-tree.ts +31 -493
package/src/data-structures/binary-tree/binary-indexed-tree.ts +47 -530
package/src/data-structures/binary-tree/binary-tree.ts +326 -1236
package/src/data-structures/binary-tree/bst.ts +158 -1010
package/src/data-structures/binary-tree/red-black-tree.ts +451 -1233
package/src/data-structures/binary-tree/segment-tree.ts +73 -333
package/src/data-structures/binary-tree/tree-map.ts +462 -4749
package/src/data-structures/binary-tree/tree-multi-map.ts +310 -4530
package/src/data-structures/binary-tree/tree-multi-set.ts +300 -3652
package/src/data-structures/binary-tree/tree-set.ts +437 -4443
package/src/data-structures/graph/abstract-graph.ts +98 -167
package/src/data-structures/graph/directed-graph.ts +137 -532
package/src/data-structures/graph/map-graph.ts +0 -3
package/src/data-structures/graph/undirected-graph.ts +132 -484
package/src/data-structures/hash/hash-map.ts +154 -549
package/src/data-structures/heap/heap.ts +200 -753
package/src/data-structures/linked-list/doubly-linked-list.ts +153 -809
package/src/data-structures/linked-list/singly-linked-list.ts +122 -749
package/src/data-structures/linked-list/skip-linked-list.ts +211 -864
package/src/data-structures/matrix/matrix.ts +179 -494
package/src/data-structures/matrix/navigator.ts +0 -1
package/src/data-structures/priority-queue/max-priority-queue.ts +1 -6
package/src/data-structures/priority-queue/min-priority-queue.ts +6 -11
package/src/data-structures/priority-queue/priority-queue.ts +1 -2
package/src/data-structures/queue/deque.ts +241 -807
package/src/data-structures/queue/queue.ts +102 -589
package/src/data-structures/stack/stack.ts +76 -475
package/src/data-structures/trie/trie.ts +98 -592
package/src/types/common.ts +0 -10
package/src/types/data-structures/binary-tree/bst.ts +0 -7
package/src/types/data-structures/binary-tree/red-black-tree.ts +0 -1
package/src/types/data-structures/graph/abstract-graph.ts +0 -2
package/src/types/data-structures/hash/hash-map.ts +0 -3
package/src/types/data-structures/hash/index.ts +0 -1
package/src/types/data-structures/matrix/navigator.ts +0 -2
package/src/types/utils/utils.ts +0 -7
package/src/types/utils/validate-type.ts +0 -7
package/src/utils/number.ts +0 -2
package/src/utils/utils.ts +0 -5

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

@@ -382,6 +382,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -462,6 +468,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -545,6 +557,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -639,6 +657,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -717,6 +741,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -769,6 +799,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -949,6 +982,15 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1038,6 +1080,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1093,6 +1141,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1151,6 +1202,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1208,6 +1262,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1266,6 +1323,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1324,6 +1384,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1377,6 +1440,9 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>
@@ -1467,6 +1533,12 @@ export declare class BST<K = any, V = any, R = any> extends BinaryTree<K, V, R>

package/dist/types/data-structures/binary-tree/red-black-tree.d.ts CHANGED Viewed

@@ -353,6 +353,18 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -607,6 +619,18 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -781,6 +805,18 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -916,6 +952,15 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -1069,6 +1114,18 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R

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

@@ -80,6 +80,9 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
@@ -145,6 +148,9 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
@@ -206,6 +212,9 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
@@ -262,6 +271,9 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
@@ -313,6 +325,9 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
@@ -367,6 +382,9 @@ export declare class SegmentTree<E = number> implements Iterable<E> {