data-structure-typed 1.17.3 → 1.18.0

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 (132) hide show
  1. package/README.md +9 -0
  2. package/dist/data-structures/binary-tree/avl-tree.js +4 -4
  3. package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +3 -1
  4. package/dist/data-structures/binary-tree/binary-indexed-tree.js +10 -0
  5. package/dist/data-structures/binary-tree/binary-tree.d.ts +41 -68
  6. package/dist/data-structures/binary-tree/binary-tree.js +126 -103
  7. package/dist/data-structures/binary-tree/bst.js +18 -19
  8. package/dist/data-structures/binary-tree/segment-tree.d.ts +17 -39
  9. package/dist/data-structures/binary-tree/segment-tree.js +34 -47
  10. package/dist/data-structures/graph/abstract-graph.d.ts +3 -16
  11. package/dist/data-structures/graph/abstract-graph.js +3 -24
  12. package/dist/data-structures/graph/directed-graph.d.ts +3 -11
  13. package/dist/data-structures/graph/directed-graph.js +2 -14
  14. package/dist/data-structures/graph/undirected-graph.d.ts +1 -5
  15. package/dist/data-structures/graph/undirected-graph.js +3 -9
  16. package/dist/data-structures/hash/coordinate-map.d.ts +1 -5
  17. package/dist/data-structures/hash/coordinate-map.js +3 -9
  18. package/dist/data-structures/hash/coordinate-set.d.ts +1 -5
  19. package/dist/data-structures/hash/coordinate-set.js +3 -9
  20. package/dist/data-structures/hash/hash-table.d.ts +2 -1
  21. package/dist/data-structures/hash/hash-table.js +7 -0
  22. package/dist/data-structures/hash/pair.d.ts +2 -1
  23. package/dist/data-structures/hash/pair.js +7 -0
  24. package/dist/data-structures/hash/tree-map.d.ts +2 -1
  25. package/dist/data-structures/hash/tree-map.js +7 -0
  26. package/dist/data-structures/hash/tree-set.d.ts +2 -1
  27. package/dist/data-structures/hash/tree-set.js +7 -0
  28. package/dist/data-structures/heap/heap.d.ts +0 -14
  29. package/dist/data-structures/heap/heap.js +3 -27
  30. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +0 -2
  31. package/dist/data-structures/linked-list/doubly-linked-list.js +12 -18
  32. package/dist/data-structures/linked-list/singly-linked-list.d.ts +0 -1
  33. package/dist/data-structures/linked-list/singly-linked-list.js +12 -15
  34. package/dist/data-structures/tree/tree.d.ts +12 -4
  35. package/dist/data-structures/tree/tree.js +44 -12
  36. package/dist/data-structures/trie/trie.d.ts +3 -3
  37. package/dist/data-structures/trie/trie.js +10 -10
  38. package/dist/data-structures/types/doubly-linked-list.d.ts +1 -1
  39. package/docs/assets/search.js +1 -1
  40. package/docs/classes/AVLTree.html +370 -224
  41. package/docs/classes/AVLTreeNode.html +24 -202
  42. package/docs/classes/AaTree.html +5 -2
  43. package/docs/classes/AbstractEdge.html +32 -57
  44. package/docs/classes/AbstractGraph.html +35 -32
  45. package/docs/classes/AbstractVertex.html +10 -25
  46. package/docs/classes/ArrayDeque.html +18 -15
  47. package/docs/classes/BST.html +363 -217
  48. package/docs/classes/BSTNode.html +24 -202
  49. package/docs/classes/BTree.html +5 -2
  50. package/docs/classes/BinaryIndexedTree.html +43 -10
  51. package/docs/classes/BinaryTree.html +385 -182
  52. package/docs/classes/BinaryTreeNode.html +64 -165
  53. package/docs/classes/Character.html +8 -5
  54. package/docs/classes/CoordinateMap.html +36 -41
  55. package/docs/classes/CoordinateSet.html +35 -40
  56. package/docs/classes/Deque.html +38 -57
  57. package/docs/classes/DirectedEdge.html +44 -82
  58. package/docs/classes/DirectedGraph.html +50 -47
  59. package/docs/classes/DirectedVertex.html +10 -26
  60. package/docs/classes/DoublyLinkedList.html +41 -58
  61. package/docs/classes/DoublyLinkedListNode.html +15 -12
  62. package/docs/classes/HashTable.html +153 -0
  63. package/docs/classes/Heap.html +19 -97
  64. package/docs/classes/HeapItem.html +12 -9
  65. package/docs/classes/Matrix2D.html +20 -17
  66. package/docs/classes/MatrixNTI2D.html +8 -5
  67. package/docs/classes/MaxHeap.html +19 -102
  68. package/docs/classes/MaxPriorityQueue.html +38 -35
  69. package/docs/classes/MinHeap.html +19 -102
  70. package/docs/classes/MinPriorityQueue.html +38 -35
  71. package/docs/classes/Navigator.html +14 -11
  72. package/docs/classes/ObjectDeque.html +29 -26
  73. package/docs/classes/Pair.html +153 -0
  74. package/docs/classes/PriorityQueue.html +36 -33
  75. package/docs/classes/Queue.html +18 -15
  76. package/docs/classes/RBTree.html +5 -2
  77. package/docs/classes/SegmentTree.html +116 -46
  78. package/docs/classes/SegmentTreeNode.html +49 -129
  79. package/docs/classes/SinglyLinkedList.html +38 -45
  80. package/docs/classes/SinglyLinkedListNode.html +12 -9
  81. package/docs/classes/SkipLinkedList.html +5 -2
  82. package/docs/classes/SplayTree.html +5 -2
  83. package/docs/classes/Stack.html +16 -13
  84. package/docs/classes/TreeMap.html +153 -0
  85. package/docs/classes/TreeMultiSet.html +363 -217
  86. package/docs/classes/TreeNode.html +112 -24
  87. package/docs/classes/TreeSet.html +153 -0
  88. package/docs/classes/Trie.html +17 -14
  89. package/docs/classes/TrieNode.html +20 -17
  90. package/docs/classes/TwoThreeTree.html +5 -2
  91. package/docs/classes/UndirectedEdge.html +44 -56
  92. package/docs/classes/UndirectedGraph.html +49 -54
  93. package/docs/classes/UndirectedVertex.html +10 -26
  94. package/docs/classes/Vector2D.html +32 -29
  95. package/docs/enums/CP.html +8 -5
  96. package/docs/enums/FamilyPosition.html +8 -5
  97. package/docs/enums/LoopType.html +7 -4
  98. package/docs/index.html +8 -1
  99. package/docs/interfaces/AVLTreeDeleted.html +7 -4
  100. package/docs/interfaces/HeapOptions.html +6 -3
  101. package/docs/interfaces/IDirectedGraph.html +11 -8
  102. package/docs/interfaces/IGraph.html +23 -20
  103. package/docs/interfaces/NavigatorParams.html +9 -6
  104. package/docs/interfaces/PriorityQueueOptions.html +8 -5
  105. package/docs/modules.html +8 -2
  106. package/docs/types/BSTComparator.html +5 -2
  107. package/docs/types/BSTDeletedResult.html +5 -2
  108. package/docs/types/BinaryTreeDeleted.html +5 -2
  109. package/docs/types/BinaryTreeNodeId.html +5 -2
  110. package/docs/types/BinaryTreeNodePropertyName.html +5 -2
  111. package/docs/types/DFSOrderPattern.html +5 -2
  112. package/docs/types/DijkstraResult.html +5 -2
  113. package/docs/types/Direction.html +5 -2
  114. package/docs/types/NodeOrPropertyName.html +5 -2
  115. package/docs/types/PriorityQueueComparator.html +5 -2
  116. package/docs/types/PriorityQueueDFSOrderPattern.html +5 -2
  117. package/docs/types/ResultByProperty.html +5 -2
  118. package/docs/types/ResultsByProperty.html +5 -2
  119. package/docs/types/SegmentTreeNodeVal.html +5 -2
  120. package/docs/types/SpecifyOptional.html +5 -2
  121. package/docs/types/Thunk.html +5 -2
  122. package/docs/types/ToThunkFn.html +5 -2
  123. package/docs/types/TopologicalStatus.html +5 -2
  124. package/docs/types/TreeMultiSetDeletedResult.html +5 -2
  125. package/docs/types/TrlAsyncFn.html +5 -2
  126. package/docs/types/TrlFn.html +5 -2
  127. package/docs/types/Turning.html +5 -2
  128. package/docs/types/VertexId.html +5 -2
  129. package/notes/note.md +5 -1
  130. package/package.json +2 -2
  131. package/tsconfig.json +2 -2
  132. package/docs/types/DoublyLinkedListGetBy.html +0 -125
package/docs/classes/Matrix2D.html CHANGED
@@ -20,7 +20,7 @@
20
20
  <ul class="tsd-hierarchy">
21
21
  <li><span class="target">Matrix2D</span></li></ul></section><aside class="tsd-sources">
22
22
  <ul>
23
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L10">src/data-structures/matrix/matrix2d.ts:10</a></li></ul></aside>
23
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L10">src/data-structures/matrix/matrix2d.ts:10</a></li></ul></aside>
24
24
  <section class="tsd-panel-group tsd-index-group">
25
25
  <section class="tsd-panel tsd-index-panel">
26
26
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -75,14 +75,14 @@ an instance of the <code>Vector2D</code> class.</p>
75
75
  <h4 class="tsd-returns-title">Returns <a href="Matrix2D.html" class="tsd-signature-type tsd-kind-class">Matrix2D</a></h4>
76
76
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
77
77
  <ul>
78
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L19">src/data-structures/matrix/matrix2d.ts:19</a></li></ul></aside></li></ul></section></section>
78
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L19">src/data-structures/matrix/matrix2d.ts:19</a></li></ul></aside></li></ul></section></section>
79
79
  <section class="tsd-panel-group tsd-member-group">
80
80
  <h2>Properties</h2>
81
81
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_matrix" class="tsd-anchor"></a>
82
82
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_matrix</span><a href="#_matrix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
83
83
  <div class="tsd-signature"><span class="tsd-kind-property">_matrix</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></div><aside class="tsd-sources">
84
84
  <ul>
85
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L11">src/data-structures/matrix/matrix2d.ts:11</a></li></ul></aside></section></section>
85
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L11">src/data-structures/matrix/matrix2d.ts:11</a></li></ul></aside></section></section>
86
86
  <section class="tsd-panel-group tsd-member-group">
87
87
  <h2>Accessors</h2>
88
88
  <section class="tsd-panel tsd-member"><a id="m" class="tsd-anchor"></a>
@@ -97,7 +97,7 @@ array of numbers.</p>
97
97
 
98
98
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
99
99
  <ul>
100
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L56">src/data-structures/matrix/matrix2d.ts:56</a></li></ul></aside></li></ul></section>
100
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L56">src/data-structures/matrix/matrix2d.ts:56</a></li></ul></aside></li></ul></section>
101
101
  <section class="tsd-panel tsd-member"><a id="toVector" class="tsd-anchor"></a>
102
102
  <h3 class="tsd-anchor-link"><span>to<wbr/>Vector</span><a href="#toVector" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
103
103
  <ul class="tsd-signatures">
@@ -111,7 +111,7 @@ the first column of the matrix.</p>
111
111
 
112
112
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
113
113
  <ul>
114
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L66">src/data-structures/matrix/matrix2d.ts:66</a></li></ul></aside></li></ul></section>
114
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L66">src/data-structures/matrix/matrix2d.ts:66</a></li></ul></aside></li></ul></section>
115
115
  <section class="tsd-panel tsd-member"><a id="empty" class="tsd-anchor"></a>
116
116
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>empty</span><a href="#empty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
117
117
  <ul class="tsd-signatures">
@@ -123,7 +123,7 @@ the first column of the matrix.</p>
123
123
 
124
124
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
125
125
  <ul>
126
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L36">src/data-structures/matrix/matrix2d.ts:36</a></li></ul></aside></li></ul></section>
126
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L36">src/data-structures/matrix/matrix2d.ts:36</a></li></ul></aside></li></ul></section>
127
127
  <section class="tsd-panel tsd-member"><a id="identity" class="tsd-anchor"></a>
128
128
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>identity</span><a href="#identity" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
129
129
  <ul class="tsd-signatures">
@@ -135,7 +135,7 @@ the first column of the matrix.</p>
135
135
 
136
136
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
137
137
  <ul>
138
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L44">src/data-structures/matrix/matrix2d.ts:44</a></li></ul></aside></li></ul></section></section>
138
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L44">src/data-structures/matrix/matrix2d.ts:44</a></li></ul></aside></li></ul></section></section>
139
139
  <section class="tsd-panel-group tsd-member-group">
140
140
  <h2>Methods</h2>
141
141
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
@@ -162,7 +162,7 @@ the first column of the matrix.</p>
162
162
 
163
163
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
164
164
  <ul>
165
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L76">src/data-structures/matrix/matrix2d.ts:76</a></li></ul></aside></li></ul></section>
165
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L76">src/data-structures/matrix/matrix2d.ts:76</a></li></ul></aside></li></ul></section>
166
166
  <section class="tsd-panel tsd-member"><a id="multiply" class="tsd-anchor"></a>
167
167
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>multiply</span><a href="#multiply" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
168
168
  <ul class="tsd-signatures">
@@ -187,7 +187,7 @@ the first column of the matrix.</p>
187
187
 
188
188
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
189
189
  <ul>
190
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L109">src/data-structures/matrix/matrix2d.ts:109</a></li></ul></aside></li></ul></section>
190
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L109">src/data-structures/matrix/matrix2d.ts:109</a></li></ul></aside></li></ul></section>
191
191
  <section class="tsd-panel tsd-member"><a id="multiplyByValue" class="tsd-anchor"></a>
192
192
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>multiply<wbr/>By<wbr/>Value</span><a href="#multiplyByValue" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
193
193
  <ul class="tsd-signatures">
@@ -213,7 +213,7 @@ matrix. It contains a property <code>m</code> that is a 2D array representing th
213
213
 
214
214
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
215
215
  <ul>
216
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L129">src/data-structures/matrix/matrix2d.ts:129</a></li></ul></aside></li></ul></section>
216
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L129">src/data-structures/matrix/matrix2d.ts:129</a></li></ul></aside></li></ul></section>
217
217
  <section class="tsd-panel tsd-member"><a id="multiplyByVector" class="tsd-anchor"></a>
218
218
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>multiply<wbr/>By<wbr/>Vector</span><a href="#multiplyByVector" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
219
219
  <ul class="tsd-signatures">
@@ -238,7 +238,7 @@ matrix. It contains a property <code>m</code> that is a 2D array representing th
238
238
 
239
239
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
240
240
  <ul>
241
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L145">src/data-structures/matrix/matrix2d.ts:145</a></li></ul></aside></li></ul></section>
241
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L145">src/data-structures/matrix/matrix2d.ts:145</a></li></ul></aside></li></ul></section>
242
242
  <section class="tsd-panel tsd-member"><a id="rotate" class="tsd-anchor"></a>
243
243
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>rotate</span><a href="#rotate" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
244
244
  <ul class="tsd-signatures">
@@ -258,7 +258,7 @@ matrix. It contains a property <code>m</code> that is a 2D array representing th
258
258
 
259
259
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
260
260
  <ul>
261
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L184">src/data-structures/matrix/matrix2d.ts:184</a></li></ul></aside></li></ul></section>
261
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L184">src/data-structures/matrix/matrix2d.ts:184</a></li></ul></aside></li></ul></section>
262
262
  <section class="tsd-panel tsd-member"><a id="scale" class="tsd-anchor"></a>
263
263
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>scale</span><a href="#scale" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
264
264
  <ul class="tsd-signatures">
@@ -279,7 +279,7 @@ should be scaled.</p>
279
279
 
280
280
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
281
281
  <ul>
282
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L175">src/data-structures/matrix/matrix2d.ts:175</a></li></ul></aside></li></ul></section>
282
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L175">src/data-structures/matrix/matrix2d.ts:175</a></li></ul></aside></li></ul></section>
283
283
  <section class="tsd-panel tsd-member"><a id="subtract" class="tsd-anchor"></a>
284
284
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>subtract</span><a href="#subtract" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
285
285
  <ul class="tsd-signatures">
@@ -305,7 +305,7 @@ representing the matrix elements.</p>
305
305
 
306
306
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
307
307
  <ul>
308
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L93">src/data-structures/matrix/matrix2d.ts:93</a></li></ul></aside></li></ul></section>
308
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L93">src/data-structures/matrix/matrix2d.ts:93</a></li></ul></aside></li></ul></section>
309
309
  <section class="tsd-panel tsd-member"><a id="translate" class="tsd-anchor"></a>
310
310
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>translate</span><a href="#translate" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
311
311
  <ul class="tsd-signatures">
@@ -326,7 +326,7 @@ and y, and an optional w component.</p>
326
326
 
327
327
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
328
328
  <ul>
329
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L200">src/data-structures/matrix/matrix2d.ts:200</a></li></ul></aside></li></ul></section>
329
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L200">src/data-structures/matrix/matrix2d.ts:200</a></li></ul></aside></li></ul></section>
330
330
  <section class="tsd-panel tsd-member"><a id="view" class="tsd-anchor"></a>
331
331
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>view</span><a href="#view" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
332
332
  <ul class="tsd-signatures">
@@ -353,7 +353,7 @@ calculate the centerY value, which is the vertical center of the view.</p>
353
353
 
354
354
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
355
355
  <ul>
356
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix2d.ts#L157">src/data-structures/matrix/matrix2d.ts:157</a></li></ul></aside></li></ul></section></section></div>
356
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix2d.ts#L157">src/data-structures/matrix/matrix2d.ts:157</a></li></ul></aside></li></ul></section></section></div>
357
357
  <div class="col-sidebar">
358
358
  <div class="page-menu">
359
359
  <div class="tsd-navigation settings">
@@ -416,6 +416,7 @@ calculate the centerY value, which is the vertical center of the view.</p>
416
416
  <li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
417
417
  <li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
418
418
  <li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
419
+ <li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
419
420
  <li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
420
421
  <li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
421
422
  <li><a href="Matrix2D.html" class="current"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
@@ -426,6 +427,7 @@ calculate the centerY value, which is the vertical center of the view.</p>
426
427
  <li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
427
428
  <li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
428
429
  <li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
430
+ <li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
429
431
  <li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
430
432
  <li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
431
433
  <li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
@@ -436,8 +438,10 @@ calculate the centerY value, which is the vertical center of the view.</p>
436
438
  <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>
437
439
  <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>
438
440
  <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>
441
+ <li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
439
442
  <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>
440
443
  <li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
444
+ <li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
441
445
  <li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
442
446
  <li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
443
447
  <li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
@@ -459,7 +463,6 @@ calculate the centerY value, which is the vertical center of the view.</p>
459
463
  <li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
460
464
  <li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
461
465
  <li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
462
- <li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
463
466
  <li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
464
467
  <li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
465
468
  <li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
package/docs/classes/MatrixNTI2D.html CHANGED
@@ -35,7 +35,7 @@
35
35
  <ul class="tsd-hierarchy">
36
36
  <li><span class="target">MatrixNTI2D</span></li></ul></section><aside class="tsd-sources">
37
37
  <ul>
38
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix.ts#L9">src/data-structures/matrix/matrix.ts:9</a></li></ul></aside>
38
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix.ts#L9">src/data-structures/matrix/matrix.ts:9</a></li></ul></aside>
39
39
  <section class="tsd-panel-group tsd-index-group">
40
40
  <section class="tsd-panel tsd-index-panel">
41
41
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -86,14 +86,14 @@ given initial value or 0 if not provided.</p>
86
86
  <h4 class="tsd-returns-title">Returns <a href="MatrixNTI2D.html" class="tsd-signature-type tsd-kind-class">MatrixNTI2D</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4>
87
87
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
88
88
  <ul>
89
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix.ts#L17">src/data-structures/matrix/matrix.ts:17</a></li></ul></aside></li></ul></section></section>
89
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix.ts#L17">src/data-structures/matrix/matrix.ts:17</a></li></ul></aside></li></ul></section></section>
90
90
  <section class="tsd-panel-group tsd-member-group">
91
91
  <h2>Properties</h2>
92
92
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_matrix" class="tsd-anchor"></a>
93
93
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_matrix</span><a href="#_matrix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
94
94
  <div class="tsd-signature"><span class="tsd-kind-property">_matrix</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">
95
95
  <ul>
96
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix.ts#L10">src/data-structures/matrix/matrix.ts:10</a></li></ul></aside></section></section>
96
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix.ts#L10">src/data-structures/matrix/matrix.ts:10</a></li></ul></aside></section></section>
97
97
  <section class="tsd-panel-group tsd-member-group">
98
98
  <h2>Methods</h2>
99
99
  <section class="tsd-panel tsd-member"><a id="toArray" class="tsd-anchor"></a>
@@ -103,7 +103,7 @@ given initial value or 0 if not provided.</p>
103
103
  <li class="tsd-description">
104
104
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
105
105
  <ul>
106
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/matrix/matrix.ts#L24">src/data-structures/matrix/matrix.ts:24</a></li></ul></aside></li></ul></section></section></div>
106
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/matrix/matrix.ts#L24">src/data-structures/matrix/matrix.ts:24</a></li></ul></aside></li></ul></section></section></div>
107
107
  <div class="col-sidebar">
108
108
  <div class="page-menu">
109
109
  <div class="tsd-navigation settings">
@@ -154,6 +154,7 @@ given initial value or 0 if not provided.</p>
154
154
  <li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
155
155
  <li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
156
156
  <li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
157
+ <li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
157
158
  <li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
158
159
  <li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
159
160
  <li><a href="Matrix2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
@@ -164,6 +165,7 @@ given initial value or 0 if not provided.</p>
164
165
  <li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
165
166
  <li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
166
167
  <li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
168
+ <li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
167
169
  <li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
168
170
  <li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
169
171
  <li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
@@ -174,8 +176,10 @@ given initial value or 0 if not provided.</p>
174
176
  <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>
175
177
  <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>
176
178
  <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>
179
+ <li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
177
180
  <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>
178
181
  <li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
182
+ <li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
179
183
  <li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
180
184
  <li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
181
185
  <li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
@@ -197,7 +201,6 @@ given initial value or 0 if not provided.</p>
197
201
  <li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
198
202
  <li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
199
203
  <li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
200
- <li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
201
204
  <li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
202
205
  <li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
203
206
  <li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>