data-structure-typed 1.32.0 → 1.32.2
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.
- package/.github/workflows/ci.yml +12 -1
- package/.prettierrc.js +1 -1
- package/CHANGELOG.md +1 -1
- package/README.md +63 -176
- package/coverage/clover.xml +717 -717
- package/coverage/coverage-final.json +21 -21
- package/coverage/coverage-summary.json +68 -0
- package/coverage/lcov-report/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
- package/coverage/lcov-report/src/index.html +1 -1
- package/coverage/lcov-report/src/index.ts.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/index.html +1 -1
- package/coverage/lcov-report/src/types/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/index.html +1 -1
- package/coverage/lcov-report/src/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
- package/coverage/lcov-report/test/utils/index.html +1 -1
- package/coverage/lcov-report/test/utils/index.ts.html +1 -1
- package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
- package/coverage/lcov-report/test/utils/number.ts.html +1 -1
- package/coverage/lcov.info +1329 -1329
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
- package/dist/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/data-structures/graph/map-graph.js.map +1 -1
- package/dist/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/data-structures/heap/heap.js.map +1 -1
- package/dist/data-structures/heap/max-heap.js.map +1 -1
- package/dist/data-structures/heap/min-heap.js.map +1 -1
- package/dist/data-structures/matrix/matrix.js.map +1 -1
- package/dist/data-structures/matrix/navigator.js.map +1 -1
- package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
- package/dist/data-structures/queue/deque.js.map +1 -1
- package/dist/data-structures/queue/queue.js.map +1 -1
- package/dist/data-structures/tree/tree.js.map +1 -1
- package/dist/utils/utils.js.map +1 -1
- package/docs/classes/AVLTree.html +85 -85
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +78 -78
- package/docs/classes/AbstractBinaryTreeNode.html +21 -21
- package/docs/classes/AbstractEdge.html +11 -11
- package/docs/classes/AbstractGraph.html +36 -36
- package/docs/classes/AbstractVertex.html +8 -8
- package/docs/classes/ArrayDeque.html +14 -14
- package/docs/classes/BST.html +78 -78
- package/docs/classes/BSTNode.html +15 -15
- package/docs/classes/BTree.html +1 -1
- package/docs/classes/BinaryIndexedTree.html +9 -9
- package/docs/classes/BinaryTree.html +71 -71
- package/docs/classes/BinaryTreeNode.html +15 -15
- package/docs/classes/Character.html +4 -4
- package/docs/classes/CoordinateMap.html +9 -9
- package/docs/classes/CoordinateSet.html +8 -8
- package/docs/classes/Deque.html +34 -34
- package/docs/classes/DirectedEdge.html +15 -15
- package/docs/classes/DirectedGraph.html +52 -52
- package/docs/classes/DirectedVertex.html +6 -6
- package/docs/classes/DoublyLinkedList.html +37 -37
- package/docs/classes/DoublyLinkedListNode.html +11 -11
- package/docs/classes/HashTable.html +1 -1
- package/docs/classes/Heap.html +26 -26
- package/docs/classes/HeapItem.html +8 -8
- package/docs/classes/LinkedListQueue.html +35 -35
- package/docs/classes/MapEdge.html +13 -13
- package/docs/classes/MapGraph.html +56 -56
- package/docs/classes/MapVertex.html +12 -12
- package/docs/classes/Matrix2D.html +16 -16
- package/docs/classes/MatrixNTI2D.html +4 -4
- package/docs/classes/MaxHeap.html +26 -26
- package/docs/classes/MaxPriorityQueue.html +34 -34
- package/docs/classes/MinHeap.html +26 -26
- package/docs/classes/MinPriorityQueue.html +34 -34
- package/docs/classes/Navigator.html +10 -10
- package/docs/classes/ObjectDeque.html +25 -25
- package/docs/classes/Pair.html +1 -1
- package/docs/classes/PriorityQueue.html +32 -32
- package/docs/classes/Queue.html +22 -22
- package/docs/classes/RBTree.html +78 -78
- package/docs/classes/RBTreeNode.html +18 -18
- package/docs/classes/SegmentTree.html +17 -17
- package/docs/classes/SegmentTreeNode.html +20 -20
- package/docs/classes/SinglyLinkedList.html +35 -35
- package/docs/classes/SinglyLinkedListNode.html +8 -8
- package/docs/classes/SkipLinkedList.html +1 -1
- package/docs/classes/SplayTree.html +1 -1
- package/docs/classes/Stack.html +12 -12
- package/docs/classes/TreeMap.html +1 -1
- package/docs/classes/TreeMultiset.html +99 -99
- package/docs/classes/TreeMultisetNode.html +18 -18
- package/docs/classes/TreeNode.html +13 -13
- package/docs/classes/TreeSet.html +1 -1
- package/docs/classes/Trie.html +13 -13
- package/docs/classes/TrieNode.html +11 -11
- package/docs/classes/TwoThreeTree.html +1 -1
- package/docs/classes/UndirectedEdge.html +12 -12
- package/docs/classes/UndirectedGraph.html +40 -40
- package/docs/classes/UndirectedVertex.html +6 -6
- package/docs/classes/Vector2D.html +28 -28
- package/docs/enums/CP.html +4 -4
- package/docs/enums/FamilyPosition.html +8 -8
- package/docs/enums/LoopType.html +3 -3
- package/docs/enums/RBColor.html +3 -3
- package/docs/enums/TopologicalProperty.html +4 -4
- package/docs/functions/arrayRemove.html +1 -1
- package/docs/functions/isThunk.html +1 -1
- package/docs/functions/toThunk.html +1 -1
- package/docs/functions/trampoline.html +1 -1
- package/docs/functions/trampolineAsync.html +1 -1
- package/docs/functions/uuidV4.html +1 -1
- package/docs/index.html +21 -26
- package/docs/interfaces/IAVLTree.html +77 -77
- package/docs/interfaces/IAbstractBinaryTree.html +72 -72
- package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
- package/docs/interfaces/IAbstractGraph.html +15 -15
- package/docs/interfaces/IBST.html +77 -77
- package/docs/interfaces/IDirectedGraph.html +23 -23
- package/docs/interfaces/IRBTree.html +77 -77
- package/docs/interfaces/IUNDirectedGraph.html +16 -16
- package/docs/types/AVLTreeNodeNested.html +1 -1
- package/docs/types/AVLTreeOptions.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
- package/docs/types/AbstractBinaryTreeOptions.html +1 -1
- package/docs/types/BSTComparator.html +1 -1
- package/docs/types/BSTNodeNested.html +1 -1
- package/docs/types/BSTOptions.html +1 -1
- package/docs/types/BinaryTreeDeletedResult.html +1 -1
- package/docs/types/BinaryTreeNodeId.html +1 -1
- package/docs/types/BinaryTreeNodeNested.html +1 -1
- package/docs/types/BinaryTreeNodePropertyName.html +1 -1
- package/docs/types/BinaryTreeOptions.html +1 -1
- package/docs/types/DFSOrderPattern.html +1 -1
- package/docs/types/DijkstraResult.html +1 -1
- package/docs/types/Direction.html +1 -1
- package/docs/types/DummyAny.html +1 -1
- package/docs/types/EdgeId.html +1 -1
- package/docs/types/HeapOptions.html +1 -1
- package/docs/types/IAVLTreeNode.html +1 -1
- package/docs/types/IBSTNode.html +1 -1
- package/docs/types/IBinaryTree.html +1 -1
- package/docs/types/IBinaryTreeNode.html +1 -1
- package/docs/types/IRBTreeNode.html +1 -1
- package/docs/types/ITreeMultiset.html +1 -1
- package/docs/types/ITreeMultisetNode.html +1 -1
- package/docs/types/KeyValueObject.html +1 -1
- package/docs/types/KeyValueObjectWithId.html +1 -1
- package/docs/types/MapGraphCoordinate.html +1 -1
- package/docs/types/NavigatorParams.html +1 -1
- package/docs/types/NodeOrPropertyName.html +1 -1
- package/docs/types/NonNumberNonObjectButDefined.html +1 -1
- package/docs/types/ObjectWithNonNumberId.html +1 -1
- package/docs/types/ObjectWithNumberId.html +1 -1
- package/docs/types/ObjectWithoutId.html +1 -1
- package/docs/types/PriorityQueueComparator.html +1 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
- package/docs/types/PriorityQueueOptions.html +1 -1
- package/docs/types/RBTreeNodeNested.html +1 -1
- package/docs/types/RBTreeOptions.html +1 -1
- package/docs/types/RestrictValById.html +1 -1
- package/docs/types/SegmentTreeNodeVal.html +1 -1
- package/docs/types/SpecifyOptional.html +1 -1
- package/docs/types/Thunk.html +1 -1
- package/docs/types/ToThunkFn.html +1 -1
- package/docs/types/TopologicalStatus.html +1 -1
- package/docs/types/TreeMultisetNodeNested.html +1 -1
- package/docs/types/TreeMultisetOptions.html +1 -1
- package/docs/types/TrlAsyncFn.html +1 -1
- package/docs/types/TrlFn.html +1 -1
- package/docs/types/Turning.html +1 -1
- package/docs/types/VertexId.html +1 -1
- package/docs/variables/THUNK_SYMBOL.html +1 -1
- package/jest.config.js +1 -0
- package/package.json +18 -6
- package/.auto-changelog-template.hbs +0 -36
- package/rename_clear_files.sh +0 -29
- package/tsconfig.build.json +0 -33
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias ObjectWithoutId</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Object<wbr/>Without<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Omit</span><span class="tsd-signature-symbol"><</span><a href="KeyValueObject.html" class="tsd-signature-type tsd-kind-type-alias">KeyValueObject</a><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type">"id"</span><span class="tsd-signature-symbol">></span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/validate-type.ts#L7">src/types/utils/validate-type.ts:7</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
|
@@ -37,7 +37,7 @@
|
|
|
37
37
|
<h5><span class="tsd-kind-parameter">b</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></div>
|
|
38
38
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
39
39
|
<ul>
|
|
40
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
40
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/priority-queue.ts#L1">src/types/data-structures/priority-queue.ts:1</a></li></ul></aside></div>
|
|
41
41
|
<div class="col-sidebar">
|
|
42
42
|
<div class="page-menu">
|
|
43
43
|
<div class="tsd-navigation settings">
|
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias PriorityQueueDFSOrderPattern</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">"pre"</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">"in"</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">"post"</span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/priority-queue.ts#L9">src/types/data-structures/priority-queue.ts:9</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
|
@@ -31,7 +31,7 @@
|
|
|
31
31
|
<li class="tsd-parameter">
|
|
32
32
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-property">nodes</span><span class="tsd-signature-symbol">?: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div><aside class="tsd-sources">
|
|
33
33
|
<ul>
|
|
34
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
34
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/priority-queue.ts#L3">src/types/data-structures/priority-queue.ts:3</a></li></ul></aside></div>
|
|
35
35
|
<div class="col-sidebar">
|
|
36
36
|
<div class="page-menu">
|
|
37
37
|
<div class="tsd-navigation settings">
|
|
@@ -22,7 +22,7 @@
|
|
|
22
22
|
<li>
|
|
23
23
|
<h4><span class="tsd-kind-type-parameter">T</span></h4></li></ul></section><aside class="tsd-sources">
|
|
24
24
|
<ul>
|
|
25
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
25
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/rb-tree.ts#L6">src/types/data-structures/rb-tree.ts:6</a></li></ul></aside></div>
|
|
26
26
|
<div class="col-sidebar">
|
|
27
27
|
<div class="page-menu">
|
|
28
28
|
<div class="tsd-navigation settings">
|
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
<h4>Type declaration</h4>
|
|
21
21
|
<ul class="tsd-parameters"></ul></div><aside class="tsd-sources">
|
|
22
22
|
<ul>
|
|
23
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
23
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/rb-tree.ts#L8">src/types/data-structures/rb-tree.ts:8</a></li></ul></aside></div>
|
|
24
24
|
<div class="col-sidebar">
|
|
25
25
|
<div class="page-menu">
|
|
26
26
|
<div class="tsd-navigation settings">
|
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias RestrictValById</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Restrict<wbr/>Val<wbr/>By<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <a href="NonNumberNonObjectButDefined.html" class="tsd-signature-type tsd-kind-type-alias">NonNumberNonObjectButDefined</a><span class="tsd-signature-symbol"> | </span><a href="ObjectWithoutId.html" class="tsd-signature-type tsd-kind-type-alias">ObjectWithoutId</a><span class="tsd-signature-symbol"> | </span><a href="ObjectWithNonNumberId.html" class="tsd-signature-type tsd-kind-type-alias">ObjectWithNonNumberId</a><span class="tsd-signature-symbol"> | </span><a href="ObjectWithNumberId.html" class="tsd-signature-type tsd-kind-type-alias">ObjectWithNumberId</a></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/validate-type.ts#L19">src/types/utils/validate-type.ts:19</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias SegmentTreeNodeVal</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Segment<wbr/>Tree<wbr/>Node<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/segment-tree.ts#L1">src/types/data-structures/segment-tree.ts:1</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
|
@@ -24,7 +24,7 @@
|
|
|
24
24
|
<li>
|
|
25
25
|
<h4><span class="tsd-kind-type-parameter">K</span><span class="tsd-signature-symbol"> extends </span><span class="tsd-signature-symbol">keyof </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4></li></ul></section><aside class="tsd-sources">
|
|
26
26
|
<ul>
|
|
27
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
27
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/utils.ts#L6">src/types/utils/utils.ts:6</a></li></ul></aside></div>
|
|
28
28
|
<div class="col-sidebar">
|
|
29
29
|
<div class="page-menu">
|
|
30
30
|
<div class="tsd-navigation settings">
|
package/docs/types/Thunk.html
CHANGED
|
@@ -25,7 +25,7 @@
|
|
|
25
25
|
<li class="tsd-description">
|
|
26
26
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">ReturnType</span><span class="tsd-signature-symbol"><</span><a href="ToThunkFn.html" class="tsd-signature-type tsd-kind-type-alias">ToThunkFn</a><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol"> & </span><span class="tsd-signature-symbol">{ </span><br/><span> </span><span class="tsd-kind-property">__THUNK__</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">symbol</span><span class="tsd-signature-symbol">; </span><br/><span class="tsd-signature-symbol">}</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
27
27
|
<ul>
|
|
28
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
28
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/utils.ts#L2">src/types/utils/utils.ts:2</a></li></ul></aside></div>
|
|
29
29
|
<div class="col-sidebar">
|
|
30
30
|
<div class="page-menu">
|
|
31
31
|
<div class="tsd-navigation settings">
|
|
@@ -25,7 +25,7 @@
|
|
|
25
25
|
<li class="tsd-description">
|
|
26
26
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">ReturnType</span><span class="tsd-signature-symbol"><</span><a href="TrlFn.html" class="tsd-signature-type tsd-kind-type-alias">TrlFn</a><span class="tsd-signature-symbol">></span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
27
27
|
<ul>
|
|
28
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
28
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/utils.ts#L1">src/types/utils/utils.ts:1</a></li></ul></aside></div>
|
|
29
29
|
<div class="col-sidebar">
|
|
30
30
|
<div class="page-menu">
|
|
31
31
|
<div class="tsd-navigation settings">
|
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias TopologicalStatus</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Topological<wbr/>Status</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">0</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">1</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">2</span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/directed-graph.ts#L2">src/types/data-structures/directed-graph.ts:2</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
|
@@ -22,7 +22,7 @@
|
|
|
22
22
|
<li>
|
|
23
23
|
<h4><span class="tsd-kind-type-parameter">T</span></h4></li></ul></section><aside class="tsd-sources">
|
|
24
24
|
<ul>
|
|
25
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
25
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/tree-multiset.ts#L4">src/types/data-structures/tree-multiset.ts:4</a></li></ul></aside></div>
|
|
26
26
|
<div class="col-sidebar">
|
|
27
27
|
<div class="page-menu">
|
|
28
28
|
<div class="tsd-navigation settings">
|
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
<h4>Type declaration</h4>
|
|
21
21
|
<ul class="tsd-parameters"></ul></div><aside class="tsd-sources">
|
|
22
22
|
<ul>
|
|
23
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
23
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/tree-multiset.ts#L6">src/types/data-structures/tree-multiset.ts:6</a></li></ul></aside></div>
|
|
24
24
|
<div class="col-sidebar">
|
|
25
25
|
<div class="page-menu">
|
|
26
26
|
<div class="tsd-navigation settings">
|
|
@@ -30,7 +30,7 @@
|
|
|
30
30
|
<h5><code class="tsd-tag ts-flagRest">Rest</code> <span class="tsd-signature-symbol">...</span><span class="tsd-kind-parameter">args</span>: <span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
31
31
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
32
32
|
<ul>
|
|
33
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
33
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/utils.ts#L4">src/types/utils/utils.ts:4</a></li></ul></aside></div>
|
|
34
34
|
<div class="col-sidebar">
|
|
35
35
|
<div class="page-menu">
|
|
36
36
|
<div class="tsd-navigation settings">
|
package/docs/types/TrlFn.html
CHANGED
|
@@ -30,7 +30,7 @@
|
|
|
30
30
|
<h5><code class="tsd-tag ts-flagRest">Rest</code> <span class="tsd-signature-symbol">...</span><span class="tsd-kind-parameter">args</span>: <span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
31
31
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4></li></ul></li></ul></div><aside class="tsd-sources">
|
|
32
32
|
<ul>
|
|
33
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
33
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/utils/utils.ts#L3">src/types/utils/utils.ts:3</a></li></ul></aside></div>
|
|
34
34
|
<div class="col-sidebar">
|
|
35
35
|
<div class="page-menu">
|
|
36
36
|
<div class="tsd-navigation settings">
|
package/docs/types/Turning.html
CHANGED
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias Turning</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Turning</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">{</span><br/><span> </span><span class="tsd-signature-symbol">[</span><span class="tsd-kind-type-parameter">key</span><span class="tsd-signature-symbol"> in </span><a href="Direction.html" class="tsd-signature-type tsd-kind-type-alias">Direction</a><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">: </span><a href="Direction.html" class="tsd-signature-type tsd-kind-type-alias">Direction</a><br/><span class="tsd-signature-symbol">}</span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/navigator.ts#L2">src/types/data-structures/navigator.ts:2</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
package/docs/types/VertexId.html
CHANGED
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Type alias VertexId</h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-type-alias">Vertex<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">string</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/types/data-structures/abstract-graph.ts#L1">src/types/data-structures/abstract-graph.ts:1</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
|
@@ -17,7 +17,7 @@
|
|
|
17
17
|
<h1>Variable THUNK_SYMBOL<code class="tsd-tag ts-flagConst">Const</code> </h1></div>
|
|
18
18
|
<div class="tsd-signature"><span class="tsd-kind-variable">THUNK_<wbr/>SYMBOL</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">typeof </span><a href="THUNK_SYMBOL.html" class="tsd-signature-type tsd-kind-variable">THUNK_SYMBOL</a><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
|
|
19
19
|
<ul>
|
|
20
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
20
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/utils/utils.ts#L35">src/utils/utils.ts:35</a></li></ul></aside></div>
|
|
21
21
|
<div class="col-sidebar">
|
|
22
22
|
<div class="page-menu">
|
|
23
23
|
<div class="tsd-navigation settings">
|
package/jest.config.js
CHANGED
|
@@ -3,5 +3,6 @@ module.exports = {
|
|
|
3
3
|
testEnvironment: 'node',
|
|
4
4
|
testMatch: ['<rootDir>/test/**/*.test.ts', '<rootDir>/test/**/*.test.js'],
|
|
5
5
|
collectCoverage: true,
|
|
6
|
+
coverageReporters: ['clover', 'json', 'lcov', ['text', {skipFull: true}], "json-summary"],
|
|
6
7
|
coverageDirectory: 'coverage'
|
|
7
8
|
};
|
package/package.json
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "data-structure-typed",
|
|
3
|
-
"version": "1.32.
|
|
4
|
-
"description": "Data Structures of Javascript & TypeScript.
|
|
3
|
+
"version": "1.32.2",
|
|
4
|
+
"description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.",
|
|
5
5
|
"main": "dist/index.js",
|
|
6
6
|
"module": "lib/index.js",
|
|
7
7
|
"types": "lib/index.d.ts",
|
|
@@ -19,12 +19,26 @@
|
|
|
19
19
|
"test": "jest",
|
|
20
20
|
"deps:check": "dependency-cruiser src",
|
|
21
21
|
"changelog": "auto-changelog",
|
|
22
|
-
"
|
|
22
|
+
"coverage:badge": "istanbul-badges-readme",
|
|
23
|
+
"package": "npm run lint && npm run test && npm run build && npm run build:docs && npm run changelog",
|
|
24
|
+
"deploy": "npm run package && npm publish"
|
|
23
25
|
},
|
|
24
26
|
"repository": {
|
|
25
27
|
"type": "git",
|
|
26
28
|
"url": "git+https://github.com/zrwusa/data-structure-typed.git"
|
|
27
29
|
},
|
|
30
|
+
"targets": {
|
|
31
|
+
"default": {
|
|
32
|
+
"context": "node",
|
|
33
|
+
"includeNodeModules": true,
|
|
34
|
+
"engines": {
|
|
35
|
+
"node": "19"
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
},
|
|
39
|
+
"engines": {
|
|
40
|
+
"node": "19"
|
|
41
|
+
},
|
|
28
42
|
"keywords": [
|
|
29
43
|
"data",
|
|
30
44
|
"structure",
|
|
@@ -159,6 +173,7 @@
|
|
|
159
173
|
"eslint-plugin-import": "^2.25.4",
|
|
160
174
|
"graph-typed": "^1.31.0",
|
|
161
175
|
"heap-typed": "^1.31.0",
|
|
176
|
+
"istanbul-badges-readme": "^1.8.5",
|
|
162
177
|
"jest": "^29.6.2",
|
|
163
178
|
"linked-list-typed": "^1.31.0",
|
|
164
179
|
"max-heap-typed": "^1.31.0",
|
|
@@ -179,8 +194,5 @@
|
|
|
179
194
|
"undirected-graph-typed": "^1.31.0",
|
|
180
195
|
"webpack": "^5.88.2",
|
|
181
196
|
"webpack-cli": "^5.1.4"
|
|
182
|
-
},
|
|
183
|
-
"dependencies": {
|
|
184
|
-
"data-structure-typed": "^1.31.0"
|
|
185
197
|
}
|
|
186
198
|
}
|
|
@@ -1,36 +0,0 @@
|
|
|
1
|
-
# Changelog
|
|
2
|
-
|
|
3
|
-
All notable changes to this project will be documented in this file.
|
|
4
|
-
|
|
5
|
-
## References
|
|
6
|
-
|
|
7
|
-
- [Keep a Changelog](https://keepachangelog.com/en/1.0.0/)
|
|
8
|
-
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
9
|
-
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
|
10
|
-
|
|
11
|
-
{{#each releases}}
|
|
12
|
-
{{#if tag}}
|
|
13
|
-
{{#if href}}
|
|
14
|
-
## [{{title}}]({{href}}) ({{niceDate}})
|
|
15
|
-
{{else}}
|
|
16
|
-
## {{title}} ({{niceDate}})
|
|
17
|
-
{{/if}}
|
|
18
|
-
{{else}}
|
|
19
|
-
## [{{title}}](https://github.com/zrwusa/data-structure-typed/compare/{{diff}}.main) (upcoming)
|
|
20
|
-
{{/if}}
|
|
21
|
-
|
|
22
|
-
{{#if summary}}
|
|
23
|
-
{{summary}}
|
|
24
|
-
{{/if}}
|
|
25
|
-
|
|
26
|
-
{{! List merges except for dependency updates }}
|
|
27
|
-
{{#commit-list merges heading='### Changes' exclude='(Update dependency .+to .+\d+)|(Update .+to .+\d+)'}}
|
|
28
|
-
- {{message}} {{#if href}}[`#{{id}}`]({{href}}){{/if}}
|
|
29
|
-
{{/commit-list}}
|
|
30
|
-
|
|
31
|
-
{{! List merges with `Update dependency ` somewhere in the message }}
|
|
32
|
-
{{#commit-list merges heading='### Dependency Updates' message='(Update dependency .+to .+\d+)|(Update .+to .+\d+)'}}
|
|
33
|
-
- {{message}} {{#if href}}[`#{{id}}`]({{href}}){{/if}}
|
|
34
|
-
{{/commit-list}}
|
|
35
|
-
|
|
36
|
-
{{/each}}
|
package/rename_clear_files.sh
DELETED
|
@@ -1,29 +0,0 @@
|
|
|
1
|
-
#!/bin/bash
|
|
2
|
-
|
|
3
|
-
# iterate the directory to rename and clear content of files
|
|
4
|
-
rename_and_clear_files() {
|
|
5
|
-
local directory="$1"
|
|
6
|
-
local extension="$2"
|
|
7
|
-
local new_prefix="$3"
|
|
8
|
-
|
|
9
|
-
for file in "$directory"/*; do
|
|
10
|
-
if [ -d "$file" ]; then
|
|
11
|
-
rename_and_clear_files "$file" "$extension" "$new_prefix"
|
|
12
|
-
elif [ -f "$file" ] && [[ "$file" == *"$extension" ]]; then
|
|
13
|
-
filename=$(basename "$file" "$extension")
|
|
14
|
-
new_name="$directory/${filename}${new_prefix}${extension}"
|
|
15
|
-
mv "$file" "$new_name"
|
|
16
|
-
echo "Renamed $file to $new_name"
|
|
17
|
-
> "$new_name" # clear content of file
|
|
18
|
-
fi
|
|
19
|
-
done
|
|
20
|
-
}
|
|
21
|
-
|
|
22
|
-
# check if directory, extension and prefix were provided
|
|
23
|
-
if [ -z "$1" ] || [ -z "$2" ] || [ -z "$3" ]; then
|
|
24
|
-
echo "Usage: $0 <directory> <extension> <new_prefix>"
|
|
25
|
-
exit 1
|
|
26
|
-
fi
|
|
27
|
-
|
|
28
|
-
# evoke the recursive function to rename and clear files
|
|
29
|
-
rename_and_clear_files "$1" "$2" "$3"
|
package/tsconfig.build.json
DELETED
|
@@ -1,33 +0,0 @@
|
|
|
1
|
-
{
|
|
2
|
-
"compilerOptions": {
|
|
3
|
-
"target": "ES5",
|
|
4
|
-
"module": "CommonJS",
|
|
5
|
-
"outDir": "./dist",
|
|
6
|
-
"sourceMap": true,
|
|
7
|
-
"lib": [
|
|
8
|
-
"esnext",
|
|
9
|
-
"dom"
|
|
10
|
-
],
|
|
11
|
-
"strict": true,
|
|
12
|
-
"downlevelIteration": true,
|
|
13
|
-
"removeComments": true,
|
|
14
|
-
// "allowJs": true,
|
|
15
|
-
// "allowSyntheticDefaultImports": true,
|
|
16
|
-
// "forceConsistentCasingInFileNames": true,
|
|
17
|
-
// "noFallthroughCasesInSwitch": true,
|
|
18
|
-
// "resolveJsonModule": true,
|
|
19
|
-
// "isolatedModules": true,
|
|
20
|
-
// "noEmit": true,
|
|
21
|
-
"typeRoots": [
|
|
22
|
-
"node_modules/@types"
|
|
23
|
-
]
|
|
24
|
-
},
|
|
25
|
-
|
|
26
|
-
"include": ["src/**/*.ts", "src/**/*.js"],
|
|
27
|
-
"exclude": [
|
|
28
|
-
"node_modules",
|
|
29
|
-
"lib",
|
|
30
|
-
"dist"
|
|
31
|
-
]
|
|
32
|
-
}
|
|
33
|
-
|