data-structure-typed 1.17.0 → 1.17.4

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 (98) hide show
  1. package/README.md +9 -0
  2. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +7 -26
  3. package/dist/data-structures/linked-list/doubly-linked-list.js +59 -40
  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 +7 -29
  7. package/dist/data-structures/linked-list/singly-linked-list.js +42 -26
  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/docs/assets/search.js +1 -1
  12. package/docs/classes/AVLTree.html +94 -93
  13. package/docs/classes/AVLTreeNode.html +37 -36
  14. package/docs/classes/AaTree.html +2 -1
  15. package/docs/classes/AbstractEdge.html +12 -11
  16. package/docs/classes/AbstractGraph.html +30 -29
  17. package/docs/classes/AbstractVertex.html +7 -6
  18. package/docs/classes/ArrayDeque.html +15 -14
  19. package/docs/classes/BST.html +87 -86
  20. package/docs/classes/BSTNode.html +37 -36
  21. package/docs/classes/BTree.html +2 -1
  22. package/docs/classes/BinaryIndexedTree.html +8 -7
  23. package/docs/classes/BinaryTree.html +83 -82
  24. package/docs/classes/BinaryTreeNode.html +37 -36
  25. package/docs/classes/Character.html +5 -4
  26. package/docs/classes/CoordinateMap.html +11 -10
  27. package/docs/classes/CoordinateSet.html +10 -9
  28. package/docs/classes/Deque.html +145 -67
  29. package/docs/classes/DirectedEdge.html +18 -17
  30. package/docs/classes/DirectedGraph.html +42 -41
  31. package/docs/classes/DirectedVertex.html +7 -6
  32. package/docs/classes/DoublyLinkedList.html +143 -68
  33. package/docs/classes/DoublyLinkedListNode.html +12 -11
  34. package/docs/classes/Heap.html +21 -20
  35. package/docs/classes/HeapItem.html +9 -8
  36. package/docs/classes/Matrix2D.html +17 -16
  37. package/docs/classes/MatrixNTI2D.html +5 -4
  38. package/docs/classes/MaxHeap.html +21 -20
  39. package/docs/classes/MaxPriorityQueue.html +35 -34
  40. package/docs/classes/MinHeap.html +21 -20
  41. package/docs/classes/MinPriorityQueue.html +35 -34
  42. package/docs/classes/Navigator.html +11 -10
  43. package/docs/classes/ObjectDeque.html +26 -25
  44. package/docs/classes/PriorityQueue.html +33 -32
  45. package/docs/classes/Queue.html +15 -14
  46. package/docs/classes/RBTree.html +2 -1
  47. package/docs/classes/SegmentTree.html +13 -12
  48. package/docs/classes/SegmentTreeNode.html +27 -26
  49. package/docs/classes/SinglyLinkedList.html +128 -70
  50. package/docs/classes/SinglyLinkedListNode.html +9 -8
  51. package/docs/classes/SkipLinkedList.html +150 -0
  52. package/docs/classes/SplayTree.html +2 -1
  53. package/docs/classes/Stack.html +13 -12
  54. package/docs/classes/TreeMultiSet.html +87 -86
  55. package/docs/classes/TreeNode.html +9 -8
  56. package/docs/classes/Trie.html +14 -13
  57. package/docs/classes/TrieNode.html +12 -11
  58. package/docs/classes/TwoThreeTree.html +2 -1
  59. package/docs/classes/UndirectedEdge.html +14 -13
  60. package/docs/classes/UndirectedGraph.html +36 -35
  61. package/docs/classes/UndirectedVertex.html +7 -6
  62. package/docs/classes/Vector2D.html +29 -28
  63. package/docs/enums/CP.html +5 -4
  64. package/docs/enums/FamilyPosition.html +5 -4
  65. package/docs/enums/LoopType.html +4 -3
  66. package/docs/index.html +1 -0
  67. package/docs/interfaces/AVLTreeDeleted.html +4 -3
  68. package/docs/interfaces/HeapOptions.html +3 -2
  69. package/docs/interfaces/IDirectedGraph.html +8 -7
  70. package/docs/interfaces/IGraph.html +20 -19
  71. package/docs/interfaces/NavigatorParams.html +6 -5
  72. package/docs/interfaces/PriorityQueueOptions.html +5 -4
  73. package/docs/modules.html +2 -0
  74. package/docs/types/BSTComparator.html +2 -1
  75. package/docs/types/BSTDeletedResult.html +2 -1
  76. package/docs/types/BinaryTreeDeleted.html +2 -1
  77. package/docs/types/BinaryTreeNodeId.html +2 -1
  78. package/docs/types/BinaryTreeNodePropertyName.html +2 -1
  79. package/docs/types/DFSOrderPattern.html +2 -1
  80. package/docs/types/DijkstraResult.html +2 -1
  81. package/docs/types/Direction.html +2 -1
  82. package/docs/types/DoublyLinkedListGetBy.html +2 -1
  83. package/docs/types/NodeOrPropertyName.html +2 -1
  84. package/docs/types/PriorityQueueComparator.html +2 -1
  85. package/docs/types/PriorityQueueDFSOrderPattern.html +2 -1
  86. package/docs/types/ResultByProperty.html +2 -1
  87. package/docs/types/ResultsByProperty.html +2 -1
  88. package/docs/types/SegmentTreeNodeVal.html +2 -1
  89. package/docs/types/SpecifyOptional.html +2 -1
  90. package/docs/types/Thunk.html +2 -1
  91. package/docs/types/ToThunkFn.html +2 -1
  92. package/docs/types/TopologicalStatus.html +2 -1
  93. package/docs/types/TreeMultiSetDeletedResult.html +2 -1
  94. package/docs/types/TrlAsyncFn.html +2 -1
  95. package/docs/types/TrlFn.html +2 -1
  96. package/docs/types/Turning.html +2 -1
  97. package/docs/types/VertexId.html +2 -1
  98. package/package.json +1 -1
package/docs/classes/AbstractGraph.html CHANGED
@@ -34,7 +34,7 @@
34
34
  <ul class="tsd-hierarchy">
35
35
  <li><a href="../interfaces/IGraph.html" class="tsd-signature-type tsd-kind-interface">IGraph</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
36
36
  <ul>
37
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L85">src/data-structures/graph/abstract-graph.ts:85</a></li></ul></aside>
37
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L85">src/data-structures/graph/abstract-graph.ts:85</a></li></ul></aside>
38
38
  <section class="tsd-panel-group tsd-index-group">
39
39
  <section class="tsd-panel tsd-index-panel">
40
40
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -99,7 +99,7 @@
99
99
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_vertices</span><a href="#_vertices" 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">_vertices</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
101
101
  <ul>
102
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L87">src/data-structures/graph/abstract-graph.ts:87</a></li></ul></aside></section></section>
102
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L87">src/data-structures/graph/abstract-graph.ts:87</a></li></ul></aside></section></section>
103
103
  <section class="tsd-panel-group tsd-member-group">
104
104
  <h2>Methods</h2>
105
105
  <section class="tsd-panel tsd-member"><a id="addEdge" class="tsd-anchor"></a>
@@ -115,7 +115,7 @@
115
115
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
116
116
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#addEdge">addEdge</a></p>
117
117
  <ul>
118
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L196">src/data-structures/graph/abstract-graph.ts:196</a></li></ul></aside></li></ul></section>
118
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L196">src/data-structures/graph/abstract-graph.ts:196</a></li></ul></aside></li></ul></section>
119
119
  <section class="tsd-panel tsd-member"><a id="addVertex" class="tsd-anchor"></a>
120
120
  <h3 class="tsd-anchor-link"><span>add<wbr/>Vertex</span><a href="#addVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
121
121
  <ul class="tsd-signatures">
@@ -137,7 +137,7 @@ false. Otherwise, it will add the newVertex to the graph and return true.</p>
137
137
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
138
138
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#addVertex">addVertex</a></p>
139
139
  <ul>
140
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L142">src/data-structures/graph/abstract-graph.ts:142</a></li></ul></aside></li></ul></section>
140
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L142">src/data-structures/graph/abstract-graph.ts:142</a></li></ul></aside></li></ul></section>
141
141
  <section class="tsd-panel tsd-member"><a id="bellmanFord" class="tsd-anchor"></a>
142
142
  <h3 class="tsd-anchor-link"><span>bellman<wbr/>Ford</span><a href="#bellmanFord" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
143
143
  <ul class="tsd-signatures">
@@ -193,7 +193,7 @@ vertex.</p>
193
193
  <h5><span class="tsd-kind-property">pre<wbr/>Map</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul>
194
194
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
195
195
  <ul>
196
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L683">src/data-structures/graph/abstract-graph.ts:683</a></li></ul></aside></li></ul></section>
196
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L683">src/data-structures/graph/abstract-graph.ts:683</a></li></ul></aside></li></ul></section>
197
197
  <section class="tsd-panel tsd-member"><a id="degreeOf" class="tsd-anchor"></a>
198
198
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>degree<wbr/>Of</span><a href="#degreeOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
199
199
  <ul class="tsd-signatures">
@@ -207,7 +207,7 @@ vertex.</p>
207
207
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
208
208
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#degreeOf">degreeOf</a></p>
209
209
  <ul>
210
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L176">src/data-structures/graph/abstract-graph.ts:176</a></li></ul></aside></li></ul></section>
210
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L176">src/data-structures/graph/abstract-graph.ts:176</a></li></ul></aside></li></ul></section>
211
211
  <section class="tsd-panel tsd-member"><a id="dijkstra" class="tsd-anchor"></a>
212
212
  <h3 class="tsd-anchor-link"><span>dijkstra</span><a href="#dijkstra" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
213
213
  <ul class="tsd-signatures">
@@ -251,7 +251,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
251
251
  <h4 class="tsd-returns-title">Returns <a href="../types/DijkstraResult.html" class="tsd-signature-type tsd-kind-type-alias">DijkstraResult</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">&gt;</span></h4>
252
252
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
253
253
  <ul>
254
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L551">src/data-structures/graph/abstract-graph.ts:551</a></li></ul></aside></li></ul></section>
254
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L551">src/data-structures/graph/abstract-graph.ts:551</a></li></ul></aside></li></ul></section>
255
255
  <section class="tsd-panel tsd-member"><a id="dijkstraWithoutHeap" class="tsd-anchor"></a>
256
256
  <h3 class="tsd-anchor-link"><span>dijkstra<wbr/>Without<wbr/>Heap</span><a href="#dijkstraWithoutHeap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
257
257
  <ul class="tsd-signatures">
@@ -294,7 +294,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
294
294
  <h4 class="tsd-returns-title">Returns <a href="../types/DijkstraResult.html" class="tsd-signature-type tsd-kind-type-alias">DijkstraResult</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">&gt;</span></h4>
295
295
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
296
296
  <ul>
297
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L413">src/data-structures/graph/abstract-graph.ts:413</a></li></ul></aside></li></ul></section>
297
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L413">src/data-structures/graph/abstract-graph.ts:413</a></li></ul></aside></li></ul></section>
298
298
  <section class="tsd-panel tsd-member"><a id="edgeSet" class="tsd-anchor"></a>
299
299
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>edge<wbr/>Set</span><a href="#edgeSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
300
300
  <ul class="tsd-signatures">
@@ -303,7 +303,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
303
303
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
304
304
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#edgeSet">edgeSet</a></p>
305
305
  <ul>
306
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L178">src/data-structures/graph/abstract-graph.ts:178</a></li></ul></aside></li></ul></section>
306
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L178">src/data-structures/graph/abstract-graph.ts:178</a></li></ul></aside></li></ul></section>
307
307
  <section class="tsd-panel tsd-member"><a id="edgesOf" class="tsd-anchor"></a>
308
308
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>edges<wbr/>Of</span><a href="#edgesOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
309
309
  <ul class="tsd-signatures">
@@ -317,7 +317,7 @@ shortest paths from the source vertex to all other vertices in the graph. If <co
317
317
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">E</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
318
318
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#edgesOf">edgesOf</a></p>
319
319
  <ul>
320
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L180">src/data-structures/graph/abstract-graph.ts:180</a></li></ul></aside></li></ul></section>
320
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L180">src/data-structures/graph/abstract-graph.ts:180</a></li></ul></aside></li></ul></section>
321
321
  <section class="tsd-panel tsd-member"><a id="floyd" class="tsd-anchor"></a>
322
322
  <h3 class="tsd-anchor-link"><span>floyd</span><a href="#floyd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
323
323
  <ul class="tsd-signatures">
@@ -341,7 +341,7 @@ path between vertices in the</p>
341
341
  <h5><span class="tsd-kind-property">predecessor</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h5></li></ul>
342
342
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
343
343
  <ul>
344
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L788">src/data-structures/graph/abstract-graph.ts:788</a></li></ul></aside></li></ul></section>
344
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L788">src/data-structures/graph/abstract-graph.ts:788</a></li></ul></aside></li></ul></section>
345
345
  <section class="tsd-panel tsd-member"><a id="getAllPathsBetween" class="tsd-anchor"></a>
346
346
  <h3 class="tsd-anchor-link"><span>get<wbr/>All<wbr/>Paths<wbr/>Between</span><a href="#getAllPathsBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
347
347
  <ul class="tsd-signatures">
@@ -369,7 +369,7 @@ and v2).</p>
369
369
 
370
370
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
371
371
  <ul>
372
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L230">src/data-structures/graph/abstract-graph.ts:230</a></li></ul></aside></li></ul></section>
372
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L230">src/data-structures/graph/abstract-graph.ts:230</a></li></ul></aside></li></ul></section>
373
373
  <section class="tsd-panel tsd-member"><a id="getEdge" class="tsd-anchor"></a>
374
374
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>get<wbr/>Edge</span><a href="#getEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
375
375
  <ul class="tsd-signatures">
@@ -385,7 +385,7 @@ and v2).</p>
385
385
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><aside class="tsd-sources">
386
386
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getEdge">getEdge</a></p>
387
387
  <ul>
388
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L134">src/data-structures/graph/abstract-graph.ts:134</a></li></ul></aside></li></ul></section>
388
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L134">src/data-structures/graph/abstract-graph.ts:134</a></li></ul></aside></li></ul></section>
389
389
  <section class="tsd-panel tsd-member"><a id="getEndsOfEdge" class="tsd-anchor"></a>
390
390
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>get<wbr/>Ends<wbr/>Of<wbr/>Edge</span><a href="#getEndsOfEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
391
391
  <ul class="tsd-signatures">
@@ -398,7 +398,7 @@ and v2).</p>
398
398
  <h5><span class="tsd-kind-parameter">edge</span>: <span class="tsd-signature-type tsd-kind-type-parameter">E</span></h5></li></ul></div>
399
399
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">]</span></h4><aside class="tsd-sources">
400
400
  <ul>
401
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L658">src/data-structures/graph/abstract-graph.ts:658</a></li></ul></aside></li></ul></section>
401
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L658">src/data-structures/graph/abstract-graph.ts:658</a></li></ul></aside></li></ul></section>
402
402
  <section class="tsd-panel tsd-member"><a id="getMinCostBetween" class="tsd-anchor"></a>
403
403
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Cost<wbr/>Between</span><a href="#getMinCostBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
404
404
  <ul class="tsd-signatures">
@@ -435,7 +435,7 @@ vertices are not</p>
435
435
 
436
436
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
437
437
  <ul>
438
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L288">src/data-structures/graph/abstract-graph.ts:288</a></li></ul></aside></li></ul></section>
438
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L288">src/data-structures/graph/abstract-graph.ts:288</a></li></ul></aside></li></ul></section>
439
439
  <section class="tsd-panel tsd-member"><a id="getMinPathBetween" class="tsd-anchor"></a>
440
440
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Path<wbr/>Between</span><a href="#getMinPathBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
441
441
  <ul class="tsd-signatures">
@@ -471,7 +471,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
471
471
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
472
472
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getMinPathBetween">getMinPathBetween</a></p>
473
473
  <ul>
474
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L345">src/data-structures/graph/abstract-graph.ts:345</a></li></ul></aside></li></ul></section>
474
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L345">src/data-structures/graph/abstract-graph.ts:345</a></li></ul></aside></li></ul></section>
475
475
  <section class="tsd-panel tsd-member"><a id="getNeighbors" class="tsd-anchor"></a>
476
476
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>get<wbr/>Neighbors</span><a href="#getNeighbors" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
477
477
  <ul class="tsd-signatures">
@@ -485,7 +485,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
485
485
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
486
486
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getNeighbors">getNeighbors</a></p>
487
487
  <ul>
488
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L219">src/data-structures/graph/abstract-graph.ts:219</a></li></ul></aside></li></ul></section>
488
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L219">src/data-structures/graph/abstract-graph.ts:219</a></li></ul></aside></li></ul></section>
489
489
  <section class="tsd-panel tsd-member"><a id="getPathSumWeight" class="tsd-anchor"></a>
490
490
  <h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>Sum<wbr/>Weight</span><a href="#getPathSumWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
491
491
  <ul class="tsd-signatures">
@@ -505,7 +505,7 @@ two vertices (<code>v1</code> and <code>v2</code>). If no path is found, it retu
505
505
 
506
506
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
507
507
  <ul>
508
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L266">src/data-structures/graph/abstract-graph.ts:266</a></li></ul></aside></li></ul></section>
508
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L266">src/data-structures/graph/abstract-graph.ts:266</a></li></ul></aside></li></ul></section>
509
509
  <section class="tsd-panel tsd-member"><a id="getVertex" class="tsd-anchor"></a>
510
510
  <h3 class="tsd-anchor-link"><span>get<wbr/>Vertex</span><a href="#getVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
511
511
  <ul class="tsd-signatures">
@@ -528,7 +528,7 @@ If the vertex is found in the <code>_vertices</code> map, it is returned. Otherw
528
528
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
529
529
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getVertex">getVertex</a></p>
530
530
  <ul>
531
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L100">src/data-structures/graph/abstract-graph.ts:100</a></li></ul></aside></li></ul></section>
531
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L100">src/data-structures/graph/abstract-graph.ts:100</a></li></ul></aside></li></ul></section>
532
532
  <section class="tsd-panel tsd-member"><a id="getVertexId" class="tsd-anchor"></a>
533
533
  <h3 class="tsd-anchor-link"><span>get<wbr/>Vertex<wbr/>Id</span><a href="#getVertexId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
534
534
  <ul class="tsd-signatures">
@@ -551,7 +551,7 @@ a <code>VertexId</code>.</p>
551
551
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
552
552
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#getVertexId">getVertexId</a></p>
553
553
  <ul>
554
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L112">src/data-structures/graph/abstract-graph.ts:112</a></li></ul></aside></li></ul></section>
554
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L112">src/data-structures/graph/abstract-graph.ts:112</a></li></ul></aside></li></ul></section>
555
555
  <section class="tsd-panel tsd-member"><a id="hasEdge" class="tsd-anchor"></a>
556
556
  <h3 class="tsd-anchor-link"><span>has<wbr/>Edge</span><a href="#hasEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
557
557
  <ul class="tsd-signatures">
@@ -580,7 +580,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
580
580
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
581
581
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#hasEdge">hasEdge</a></p>
582
582
  <ul>
583
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L191">src/data-structures/graph/abstract-graph.ts:191</a></li></ul></aside></li></ul></section>
583
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L191">src/data-structures/graph/abstract-graph.ts:191</a></li></ul></aside></li></ul></section>
584
584
  <section class="tsd-panel tsd-member"><a id="hasVertex" class="tsd-anchor"></a>
585
585
  <h3 class="tsd-anchor-link"><span>has<wbr/>Vertex</span><a href="#hasVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
586
586
  <ul class="tsd-signatures">
@@ -602,7 +602,7 @@ vertices <code>v1</code> and <code>v2</code>, and <code>false</code> otherwise.<
602
602
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
603
603
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#hasVertex">hasVertex</a></p>
604
604
  <ul>
605
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L122">src/data-structures/graph/abstract-graph.ts:122</a></li></ul></aside></li></ul></section>
605
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L122">src/data-structures/graph/abstract-graph.ts:122</a></li></ul></aside></li></ul></section>
606
606
  <section class="tsd-panel tsd-member"><a id="removeAllVertices" class="tsd-anchor"></a>
607
607
  <h3 class="tsd-anchor-link"><span>remove<wbr/>All<wbr/>Vertices</span><a href="#removeAllVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
608
608
  <ul class="tsd-signatures">
@@ -625,7 +625,7 @@ were removed.</p>
625
625
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
626
626
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeAllVertices">removeAllVertices</a></p>
627
627
  <ul>
628
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L168">src/data-structures/graph/abstract-graph.ts:168</a></li></ul></aside></li></ul></section>
628
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L168">src/data-structures/graph/abstract-graph.ts:168</a></li></ul></aside></li></ul></section>
629
629
  <section class="tsd-panel tsd-member"><a id="removeEdge" class="tsd-anchor"></a>
630
630
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>remove<wbr/>Edge</span><a href="#removeEdge" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
631
631
  <ul class="tsd-signatures">
@@ -639,7 +639,7 @@ were removed.</p>
639
639
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><aside class="tsd-sources">
640
640
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeEdge">removeEdge</a></p>
641
641
  <ul>
642
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L91">src/data-structures/graph/abstract-graph.ts:91</a></li></ul></aside></li></ul></section>
642
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L91">src/data-structures/graph/abstract-graph.ts:91</a></li></ul></aside></li></ul></section>
643
643
  <section class="tsd-panel tsd-member"><a id="removeEdgeBetween" class="tsd-anchor"></a>
644
644
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>remove<wbr/>Edge<wbr/>Between</span><a href="#removeEdgeBetween" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
645
645
  <ul class="tsd-signatures">
@@ -655,7 +655,7 @@ were removed.</p>
655
655
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">E</span></h4><aside class="tsd-sources">
656
656
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeEdgeBetween">removeEdgeBetween</a></p>
657
657
  <ul>
658
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L89">src/data-structures/graph/abstract-graph.ts:89</a></li></ul></aside></li></ul></section>
658
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L89">src/data-structures/graph/abstract-graph.ts:89</a></li></ul></aside></li></ul></section>
659
659
  <section class="tsd-panel tsd-member"><a id="removeVertex" class="tsd-anchor"></a>
660
660
  <h3 class="tsd-anchor-link"><span>remove<wbr/>Vertex</span><a href="#removeVertex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
661
661
  <ul class="tsd-signatures">
@@ -677,7 +677,7 @@ were removed.</p>
677
677
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
678
678
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#removeVertex">removeVertex</a></p>
679
679
  <ul>
680
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L156">src/data-structures/graph/abstract-graph.ts:156</a></li></ul></aside></li></ul></section>
680
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L156">src/data-structures/graph/abstract-graph.ts:156</a></li></ul></aside></li></ul></section>
681
681
  <section class="tsd-panel tsd-member"><a id="setEdgeWeight" class="tsd-anchor"></a>
682
682
  <h3 class="tsd-anchor-link"><span>set<wbr/>Edge<wbr/>Weight</span><a href="#setEdgeWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
683
683
  <ul class="tsd-signatures">
@@ -712,7 +712,7 @@ the weight of the edge and return true. If the edge does not exist, the function
712
712
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
713
713
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#setEdgeWeight">setEdgeWeight</a></p>
714
714
  <ul>
715
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L209">src/data-structures/graph/abstract-graph.ts:209</a></li></ul></aside></li></ul></section>
715
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L209">src/data-structures/graph/abstract-graph.ts:209</a></li></ul></aside></li></ul></section>
716
716
  <section class="tsd-panel tsd-member"><a id="tarjan" class="tsd-anchor"></a>
717
717
  <h3 class="tsd-anchor-link"><span>tarjan</span><a href="#tarjan" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
718
718
  <ul class="tsd-signatures">
@@ -773,7 +773,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
773
773
  <h5><span class="tsd-kind-property">low<wbr/>Map</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">V</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul>
774
774
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
775
775
  <ul>
776
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L848">src/data-structures/graph/abstract-graph.ts:848</a></li></ul></aside></li></ul></section>
776
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L848">src/data-structures/graph/abstract-graph.ts:848</a></li></ul></aside></li></ul></section>
777
777
  <section class="tsd-panel tsd-member"><a id="vertexSet" class="tsd-anchor"></a>
778
778
  <h3 class="tsd-anchor-link"><span>vertex<wbr/>Set</span><a href="#vertexSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
779
779
  <ul class="tsd-signatures">
@@ -786,7 +786,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
786
786
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
787
787
  <p>Implementation of <a href="../interfaces/IGraph.html">IGraph</a>.<a href="../interfaces/IGraph.html#vertexSet">vertexSet</a></p>
788
788
  <ul>
789
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L130">src/data-structures/graph/abstract-graph.ts:130</a></li></ul></aside></li></ul></section></section></div>
789
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L130">src/data-structures/graph/abstract-graph.ts:130</a></li></ul></aside></li></ul></section></section></div>
790
790
  <div class="col-sidebar">
791
791
  <div class="page-menu">
792
792
  <div class="tsd-navigation settings">
@@ -880,6 +880,7 @@ are arrays of vertices that form cycles within the SCCs.</p>
880
880
  <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>
881
881
  <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>
882
882
  <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>
883
+ <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>
883
884
  <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>
884
885
  <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>
885
886
  <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>
package/docs/classes/AbstractVertex.html CHANGED
@@ -23,7 +23,7 @@
23
23
  <li><a href="DirectedVertex.html" class="tsd-signature-type tsd-kind-class">DirectedVertex</a></li>
24
24
  <li><a href="UndirectedVertex.html" class="tsd-signature-type tsd-kind-class">UndirectedVertex</a></li></ul></li></ul></section><aside class="tsd-sources">
25
25
  <ul>
26
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L12">src/data-structures/graph/abstract-graph.ts:12</a></li></ul></aside>
26
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L12">src/data-structures/graph/abstract-graph.ts:12</a></li></ul></aside>
27
27
  <section class="tsd-panel-group tsd-index-group">
28
28
  <section class="tsd-panel tsd-index-panel">
29
29
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -59,14 +59,14 @@
59
59
  <h5><span class="tsd-kind-parameter">id</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li></ul></div>
60
60
  <h4 class="tsd-returns-title">Returns <a href="AbstractVertex.html" class="tsd-signature-type tsd-kind-class">AbstractVertex</a></h4><aside class="tsd-sources">
61
61
  <ul>
62
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L13">src/data-structures/graph/abstract-graph.ts:13</a></li></ul></aside></li></ul></section></section>
62
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L13">src/data-structures/graph/abstract-graph.ts:13</a></li></ul></aside></li></ul></section></section>
63
63
  <section class="tsd-panel-group tsd-member-group">
64
64
  <h2>Properties</h2>
65
65
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_id" class="tsd-anchor"></a>
66
66
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_id</span><a href="#_id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
67
67
  <div class="tsd-signature"><span class="tsd-kind-property">_id</span><span class="tsd-signature-symbol">:</span> <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></div><aside class="tsd-sources">
68
68
  <ul>
69
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L17">src/data-structures/graph/abstract-graph.ts:17</a></li></ul></aside></section></section>
69
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L17">src/data-structures/graph/abstract-graph.ts:17</a></li></ul></aside></section></section>
70
70
  <section class="tsd-panel-group tsd-member-group">
71
71
  <h2>Accessors</h2>
72
72
  <section class="tsd-panel tsd-member"><a id="id" class="tsd-anchor"></a>
@@ -76,7 +76,7 @@
76
76
  <li class="tsd-description">
77
77
  <h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
78
78
  <ul>
79
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L19">src/data-structures/graph/abstract-graph.ts:19</a></li></ul></aside></li>
79
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L19">src/data-structures/graph/abstract-graph.ts:19</a></li></ul></aside></li>
80
80
  <li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<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>
81
81
  <li class="tsd-description">
82
82
  <div class="tsd-parameters">
@@ -86,7 +86,7 @@
86
86
  <h5><span class="tsd-kind-parameter">v</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li></ul></div>
87
87
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
88
88
  <ul>
89
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L23">src/data-structures/graph/abstract-graph.ts:23</a></li></ul></aside></li></ul></section></section>
89
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L23">src/data-structures/graph/abstract-graph.ts:23</a></li></ul></aside></li></ul></section></section>
90
90
  <section class="tsd-panel-group tsd-member-group">
91
91
  <h2>Methods</h2>
92
92
  <section class="tsd-panel tsd-member"><a id="getId" class="tsd-anchor"></a>
@@ -99,7 +99,7 @@
99
99
  <h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4>
100
100
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
101
101
  <ul>
102
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/graph/abstract-graph.ts#L30">src/data-structures/graph/abstract-graph.ts:30</a></li></ul></aside></li></ul></section></section></div>
102
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L30">src/data-structures/graph/abstract-graph.ts:30</a></li></ul></aside></li></ul></section></section></div>
103
103
  <div class="col-sidebar">
104
104
  <div class="page-menu">
105
105
  <div class="tsd-navigation settings">
@@ -168,6 +168,7 @@
168
168
  <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>
169
169
  <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>
170
170
  <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>
171
+ <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>
171
172
  <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>
172
173
  <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>
173
174
  <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>
package/docs/classes/ArrayDeque.html CHANGED
@@ -25,7 +25,7 @@
25
25
  <ul class="tsd-hierarchy">
26
26
  <li><span class="target">ArrayDeque</span></li></ul></section><aside class="tsd-sources">
27
27
  <ul>
28
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L136">src/data-structures/queue/deque.ts:136</a></li></ul></aside>
28
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L136">src/data-structures/queue/deque.ts:136</a></li></ul></aside>
29
29
  <section class="tsd-panel-group tsd-index-group">
30
30
  <section class="tsd-panel tsd-index-panel">
31
31
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -76,7 +76,7 @@
76
76
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_nodes</span><a href="#_nodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
77
77
  <div class="tsd-signature"><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><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
78
78
  <ul>
79
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L137">src/data-structures/queue/deque.ts:137</a></li></ul></aside></section></section>
79
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L137">src/data-structures/queue/deque.ts:137</a></li></ul></aside></section></section>
80
80
  <section class="tsd-panel-group tsd-member-group">
81
81
  <h2>Accessors</h2>
82
82
  <section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
@@ -86,7 +86,7 @@
86
86
  <li class="tsd-description">
87
87
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
88
88
  <ul>
89
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L139">src/data-structures/queue/deque.ts:139</a></li></ul></aside></li></ul></section></section>
89
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L139">src/data-structures/queue/deque.ts:139</a></li></ul></aside></li></ul></section></section>
90
90
  <section class="tsd-panel-group tsd-member-group">
91
91
  <h2>Methods</h2>
92
92
  <section class="tsd-panel tsd-member"><a id="addFirst" class="tsd-anchor"></a>
@@ -109,7 +109,7 @@
109
109
 
110
110
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
111
111
  <ul>
112
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L175">src/data-structures/queue/deque.ts:175</a></li></ul></aside></li></ul></section>
112
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L175">src/data-structures/queue/deque.ts:175</a></li></ul></aside></li></ul></section>
113
113
  <section class="tsd-panel tsd-member"><a id="addLast" class="tsd-anchor"></a>
114
114
  <h3 class="tsd-anchor-link"><span>add<wbr/>Last</span><a href="#addLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
115
115
  <ul class="tsd-signatures">
@@ -129,7 +129,7 @@
129
129
 
130
130
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
131
131
  <ul>
132
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L148">src/data-structures/queue/deque.ts:148</a></li></ul></aside></li></ul></section>
132
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L148">src/data-structures/queue/deque.ts:148</a></li></ul></aside></li></ul></section>
133
133
  <section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
134
134
  <h3 class="tsd-anchor-link"><span>get</span><a href="#get" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
135
135
  <ul class="tsd-signatures">
@@ -151,7 +151,7 @@ will be returned. If the element does not exist (i.e., the index is out of bound
151
151
 
152
152
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
153
153
  <ul>
154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L203">src/data-structures/queue/deque.ts:203</a></li></ul></aside></li></ul></section>
154
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L203">src/data-structures/queue/deque.ts:203</a></li></ul></aside></li></ul></section>
155
155
  <section class="tsd-panel tsd-member"><a id="insert" class="tsd-anchor"></a>
156
156
  <h3 class="tsd-anchor-link"><span>insert</span><a href="#insert" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
157
157
  <ul class="tsd-signatures">
@@ -180,7 +180,7 @@ are being removed, an empty array will be returned.</p>
180
180
 
181
181
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
182
182
  <ul>
183
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L229">src/data-structures/queue/deque.ts:229</a></li></ul></aside></li></ul></section>
183
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L229">src/data-structures/queue/deque.ts:229</a></li></ul></aside></li></ul></section>
184
184
  <section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
185
185
  <h3 class="tsd-anchor-link"><span>is<wbr/>Empty</span><a href="#isEmpty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
186
186
  <ul class="tsd-signatures">
@@ -193,7 +193,7 @@ is 0, indicating that the array is empty. Otherwise, it returns <code>false</cod
193
193
 
194
194
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
195
195
  <ul>
196
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L248">src/data-structures/queue/deque.ts:248</a></li></ul></aside></li></ul></section>
196
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L248">src/data-structures/queue/deque.ts:248</a></li></ul></aside></li></ul></section>
197
197
  <section class="tsd-panel tsd-member"><a id="peekFirst" class="tsd-anchor"></a>
198
198
  <h3 class="tsd-anchor-link"><span>peek<wbr/>First</span><a href="#peekFirst" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
199
199
  <ul class="tsd-signatures">
@@ -206,7 +206,7 @@ empty, it will return <code>null</code>.</p>
206
206
 
207
207
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
208
208
  <ul>
209
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L184">src/data-structures/queue/deque.ts:184</a></li></ul></aside></li></ul></section>
209
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L184">src/data-structures/queue/deque.ts:184</a></li></ul></aside></li></ul></section>
210
210
  <section class="tsd-panel tsd-member"><a id="peekLast" class="tsd-anchor"></a>
211
211
  <h3 class="tsd-anchor-link"><span>peek<wbr/>Last</span><a href="#peekLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
212
212
  <ul class="tsd-signatures">
@@ -218,7 +218,7 @@ empty, it will return <code>null</code>.</p>
218
218
 
219
219
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
220
220
  <ul>
221
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L192">src/data-structures/queue/deque.ts:192</a></li></ul></aside></li></ul></section>
221
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L192">src/data-structures/queue/deque.ts:192</a></li></ul></aside></li></ul></section>
222
222
  <section class="tsd-panel tsd-member"><a id="pollFirst" class="tsd-anchor"></a>
223
223
  <h3 class="tsd-anchor-link"><span>poll<wbr/>First</span><a href="#pollFirst" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
224
224
  <ul class="tsd-signatures">
@@ -231,7 +231,7 @@ empty.</p>
231
231
 
232
232
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
233
233
  <ul>
234
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L165">src/data-structures/queue/deque.ts:165</a></li></ul></aside></li></ul></section>
234
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L165">src/data-structures/queue/deque.ts:165</a></li></ul></aside></li></ul></section>
235
235
  <section class="tsd-panel tsd-member"><a id="pollLast" class="tsd-anchor"></a>
236
236
  <h3 class="tsd-anchor-link"><span>poll<wbr/>Last</span><a href="#pollLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
237
237
  <ul class="tsd-signatures">
@@ -243,7 +243,7 @@ empty.</p>
243
243
 
244
244
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
245
245
  <ul>
246
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L156">src/data-structures/queue/deque.ts:156</a></li></ul></aside></li></ul></section>
246
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L156">src/data-structures/queue/deque.ts:156</a></li></ul></aside></li></ul></section>
247
247
  <section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
248
248
  <h3 class="tsd-anchor-link"><span>remove</span><a href="#remove" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
249
249
  <ul class="tsd-signatures">
@@ -264,7 +264,7 @@ is a number that represents the index of the element to be removed.</p>
264
264
 
265
265
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
266
266
  <ul>
267
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L239">src/data-structures/queue/deque.ts:239</a></li></ul></aside></li></ul></section>
267
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L239">src/data-structures/queue/deque.ts:239</a></li></ul></aside></li></ul></section>
268
268
  <section class="tsd-panel tsd-member"><a id="set" class="tsd-anchor"></a>
269
269
  <h3 class="tsd-anchor-link"><span>set</span><a href="#set" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
270
270
  <ul class="tsd-signatures">
@@ -291,7 +291,7 @@ _nodes array.</p>
291
291
 
292
292
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
293
293
  <ul>
294
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/queue/deque.ts#L215">src/data-structures/queue/deque.ts:215</a></li></ul></aside></li></ul></section></section></div>
294
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L215">src/data-structures/queue/deque.ts:215</a></li></ul></aside></li></ul></section></section></div>
295
295
  <div class="col-sidebar">
296
296
  <div class="page-menu">
297
297
  <div class="tsd-navigation settings">
@@ -370,6 +370,7 @@ _nodes array.</p>
370
370
  <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>
371
371
  <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>
372
372
  <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>
373
+ <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>
373
374
  <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>
374
375
  <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>
375
376
  <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>