data-structure-typed 1.16.1 → 1.17.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 (100) hide show
  1. package/README.md +1 -1
  2. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +178 -70
  3. package/dist/data-structures/linked-list/doubly-linked-list.js +475 -244
  4. package/dist/data-structures/linked-list/index.d.ts +1 -0
  5. package/dist/data-structures/linked-list/index.js +1 -0
  6. package/dist/data-structures/linked-list/singly-linked-list.d.ts +111 -248
  7. package/dist/data-structures/linked-list/singly-linked-list.js +338 -619
  8. package/dist/data-structures/linked-list/skip-linked-list.d.ts +2 -1
  9. package/dist/data-structures/linked-list/skip-linked-list.js +7 -0
  10. package/dist/data-structures/matrix/vector2d.js +2 -2
  11. package/dist/data-structures/types/binary-tree.d.ts +0 -5
  12. package/docs/assets/search.js +1 -1
  13. package/docs/classes/AVLTree.html +94 -94
  14. package/docs/classes/AVLTreeNode.html +37 -37
  15. package/docs/classes/AaTree.html +2 -2
  16. package/docs/classes/AbstractEdge.html +12 -12
  17. package/docs/classes/AbstractGraph.html +30 -30
  18. package/docs/classes/AbstractVertex.html +7 -7
  19. package/docs/classes/ArrayDeque.html +15 -15
  20. package/docs/classes/BST.html +87 -87
  21. package/docs/classes/BSTNode.html +37 -37
  22. package/docs/classes/BTree.html +2 -2
  23. package/docs/classes/BinaryIndexedTree.html +8 -8
  24. package/docs/classes/BinaryTree.html +83 -83
  25. package/docs/classes/BinaryTreeNode.html +37 -37
  26. package/docs/classes/Character.html +5 -5
  27. package/docs/classes/CoordinateMap.html +11 -11
  28. package/docs/classes/CoordinateSet.html +10 -10
  29. package/docs/classes/Deque.html +564 -356
  30. package/docs/classes/DirectedEdge.html +18 -18
  31. package/docs/classes/DirectedGraph.html +42 -42
  32. package/docs/classes/DirectedVertex.html +7 -7
  33. package/docs/classes/DoublyLinkedList.html +546 -313
  34. package/docs/classes/DoublyLinkedListNode.html +53 -36
  35. package/docs/classes/Heap.html +21 -21
  36. package/docs/classes/HeapItem.html +9 -9
  37. package/docs/classes/Matrix2D.html +17 -17
  38. package/docs/classes/MatrixNTI2D.html +5 -5
  39. package/docs/classes/MaxHeap.html +21 -21
  40. package/docs/classes/MaxPriorityQueue.html +35 -35
  41. package/docs/classes/MinHeap.html +21 -21
  42. package/docs/classes/MinPriorityQueue.html +35 -35
  43. package/docs/classes/Navigator.html +11 -11
  44. package/docs/classes/ObjectDeque.html +26 -26
  45. package/docs/classes/PriorityQueue.html +33 -33
  46. package/docs/classes/Queue.html +15 -15
  47. package/docs/classes/RBTree.html +2 -2
  48. package/docs/classes/SegmentTree.html +13 -13
  49. package/docs/classes/SegmentTreeNode.html +27 -27
  50. package/docs/classes/SinglyLinkedList.html +277 -606
  51. package/docs/classes/SinglyLinkedListNode.html +40 -167
  52. package/docs/classes/SkipLinkedList.html +150 -0
  53. package/docs/classes/SplayTree.html +2 -2
  54. package/docs/classes/Stack.html +13 -13
  55. package/docs/classes/TreeMultiSet.html +87 -87
  56. package/docs/classes/TreeNode.html +9 -9
  57. package/docs/classes/Trie.html +14 -14
  58. package/docs/classes/TrieNode.html +12 -12
  59. package/docs/classes/TwoThreeTree.html +2 -2
  60. package/docs/classes/UndirectedEdge.html +14 -14
  61. package/docs/classes/UndirectedGraph.html +36 -36
  62. package/docs/classes/UndirectedVertex.html +7 -7
  63. package/docs/classes/Vector2D.html +29 -29
  64. package/docs/enums/CP.html +5 -5
  65. package/docs/enums/FamilyPosition.html +5 -5
  66. package/docs/enums/LoopType.html +4 -4
  67. package/docs/index.html +3 -3
  68. package/docs/interfaces/AVLTreeDeleted.html +4 -4
  69. package/docs/interfaces/HeapOptions.html +3 -3
  70. package/docs/interfaces/IDirectedGraph.html +8 -8
  71. package/docs/interfaces/IGraph.html +20 -20
  72. package/docs/interfaces/NavigatorParams.html +6 -6
  73. package/docs/interfaces/PriorityQueueOptions.html +5 -5
  74. package/docs/modules.html +2 -2
  75. package/docs/types/BSTComparator.html +2 -2
  76. package/docs/types/BSTDeletedResult.html +2 -2
  77. package/docs/types/BinaryTreeDeleted.html +2 -2
  78. package/docs/types/BinaryTreeNodeId.html +2 -2
  79. package/docs/types/BinaryTreeNodePropertyName.html +2 -2
  80. package/docs/types/DFSOrderPattern.html +2 -2
  81. package/docs/types/DijkstraResult.html +2 -2
  82. package/docs/types/Direction.html +2 -2
  83. package/docs/types/DoublyLinkedListGetBy.html +2 -2
  84. package/docs/types/NodeOrPropertyName.html +2 -2
  85. package/docs/types/PriorityQueueComparator.html +2 -2
  86. package/docs/types/PriorityQueueDFSOrderPattern.html +2 -2
  87. package/docs/types/ResultByProperty.html +2 -2
  88. package/docs/types/ResultsByProperty.html +2 -2
  89. package/docs/types/SegmentTreeNodeVal.html +2 -2
  90. package/docs/types/SpecifyOptional.html +2 -2
  91. package/docs/types/Thunk.html +2 -2
  92. package/docs/types/ToThunkFn.html +2 -2
  93. package/docs/types/TopologicalStatus.html +2 -2
  94. package/docs/types/TreeMultiSetDeletedResult.html +2 -2
  95. package/docs/types/TrlAsyncFn.html +2 -2
  96. package/docs/types/TrlFn.html +2 -2
  97. package/docs/types/Turning.html +2 -2
  98. package/docs/types/VertexId.html +2 -2
  99. package/package.json +1 -3
  100. package/docs/interfaces/BinaryTreeNodeObj.html +0 -168
package/docs/classes/CoordinateSet.html CHANGED
@@ -32,7 +32,7 @@
32
32
  <ul class="tsd-hierarchy">
33
33
  <li><span class="target">CoordinateSet</span></li></ul></li></ul></section><aside class="tsd-sources">
34
34
  <ul>
35
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L8">src/data-structures/hash/coordinate-set.ts:8</a></li></ul></aside>
35
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L8">src/data-structures/hash/coordinate-set.ts:8</a></li></ul></aside>
36
36
  <section class="tsd-panel-group tsd-index-group">
37
37
  <section class="tsd-panel tsd-index-panel">
38
38
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -81,7 +81,7 @@
81
81
  <h4 class="tsd-returns-title">Returns <a href="CoordinateSet.html" class="tsd-signature-type tsd-kind-class">CoordinateSet</a></h4><aside class="tsd-sources">
82
82
  <p>Overrides Set.constructor</p>
83
83
  <ul>
84
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L9">src/data-structures/hash/coordinate-set.ts:9</a></li></ul></aside></li></ul></section></section>
84
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L9">src/data-structures/hash/coordinate-set.ts:9</a></li></ul></aside></li></ul></section></section>
85
85
  <section class="tsd-panel-group tsd-member-group">
86
86
  <h2>Properties</h2>
87
87
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="_toStringTag_" class="tsd-anchor"></a>
@@ -94,7 +94,7 @@
94
94
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_joint</span><a href="#_joint" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
95
95
  <div class="tsd-signature"><span class="tsd-kind-property">_joint</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">string</span><span class="tsd-signature-symbol"> = &#39;_&#39;</span></div><aside class="tsd-sources">
96
96
  <ul>
97
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L14">src/data-structures/hash/coordinate-set.ts:14</a></li></ul></aside></section>
97
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L14">src/data-structures/hash/coordinate-set.ts:14</a></li></ul></aside></section>
98
98
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="size" class="tsd-anchor"></a>
99
99
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagReadonly">Readonly</code> <span>size</span><a href="#size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
100
100
  <div class="tsd-signature"><span class="tsd-kind-property">size</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div>
@@ -119,7 +119,7 @@
119
119
  <li class="tsd-description">
120
120
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4><aside class="tsd-sources">
121
121
  <ul>
122
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L16">src/data-structures/hash/coordinate-set.ts:16</a></li></ul></aside></li>
122
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L16">src/data-structures/hash/coordinate-set.ts:16</a></li></ul></aside></li>
123
123
  <li class="tsd-signature" id="joint.joint-2"><span class="tsd-signature-symbol">set</span> joint<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
124
124
  <li class="tsd-description">
125
125
  <div class="tsd-parameters">
@@ -129,7 +129,7 @@
129
129
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
130
130
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
131
131
  <ul>
132
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L20">src/data-structures/hash/coordinate-set.ts:20</a></li></ul></aside></li></ul></section></section>
132
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L20">src/data-structures/hash/coordinate-set.ts:20</a></li></ul></aside></li></ul></section></section>
133
133
  <section class="tsd-panel-group tsd-member-group">
134
134
  <h2>Methods</h2>
135
135
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="_iterator_" class="tsd-anchor"></a>
@@ -166,7 +166,7 @@ specified delimiter before calling the parent class&#39;s &quot;add&quot; functi
166
166
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
167
167
  <p>Overrides Set.add</p>
168
168
  <ul>
169
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L49">src/data-structures/hash/coordinate-set.ts:49</a></li></ul></aside></li></ul></section>
169
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L49">src/data-structures/hash/coordinate-set.ts:49</a></li></ul></aside></li></ul></section>
170
170
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="clear" class="tsd-anchor"></a>
171
171
  <h3 class="tsd-anchor-link"><span>clear</span><a href="#clear" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
172
172
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -198,7 +198,7 @@ array with a specified joint and then calling the delete method of the parent cl
198
198
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
199
199
  <p>Overrides Set.delete</p>
200
200
  <ul>
201
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L60">src/data-structures/hash/coordinate-set.ts:60</a></li></ul></aside></li></ul></section>
201
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L60">src/data-structures/hash/coordinate-set.ts:60</a></li></ul></aside></li></ul></section>
202
202
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="entries" class="tsd-anchor"></a>
203
203
  <h3 class="tsd-anchor-link"><span>entries</span><a href="#entries" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
204
204
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -255,7 +255,7 @@ array with a specified joint and then calling the delete method of the parent cl
255
255
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4>
256
256
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
257
257
  <ul>
258
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L27">src/data-structures/hash/coordinate-set.ts:27</a></li></ul></aside></li></ul></section>
258
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L27">src/data-structures/hash/coordinate-set.ts:27</a></li></ul></aside></li></ul></section>
259
259
  <section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
260
260
  <h3 class="tsd-anchor-link"><span>has</span><a href="#has" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
261
261
  <ul class="tsd-signatures">
@@ -278,7 +278,7 @@ in the joined value as an argument.</p>
278
278
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
279
279
  <p>Overrides Set.has</p>
280
280
  <ul>
281
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/422c24c/src/data-structures/hash/coordinate-set.ts#L38">src/data-structures/hash/coordinate-set.ts:38</a></li></ul></aside></li></ul></section>
281
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/hash/coordinate-set.ts#L38">src/data-structures/hash/coordinate-set.ts:38</a></li></ul></aside></li></ul></section>
282
282
  <section class="tsd-panel tsd-member tsd-is-inherited tsd-is-external"><a id="keys" class="tsd-anchor"></a>
283
283
  <h3 class="tsd-anchor-link"><span>keys</span><a href="#keys" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
284
284
  <ul class="tsd-signatures tsd-is-inherited tsd-is-external">
@@ -383,6 +383,7 @@ in the joined value as an argument.</p>
383
383
  <li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
384
384
  <li><a href="SinglyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
385
385
  <li><a href="SinglyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
386
+ <li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
386
387
  <li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
387
388
  <li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
388
389
  <li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
@@ -395,7 +396,6 @@ in the joined value as an argument.</p>
395
396
  <li><a href="UndirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Vertex</span></a></li>
396
397
  <li><a href="Vector2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Vector2D</span></a></li>
397
398
  <li><a href="../interfaces/AVLTreeDeleted.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Deleted</span></a></li>
398
- <li><a href="../interfaces/BinaryTreeNodeObj.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Obj</span></a></li>
399
399
  <li><a href="../interfaces/HeapOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>Heap<wbr/>Options</span></a></li>
400
400
  <li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
401
401
  <li><a href="../interfaces/IGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IGraph</span></a></li>