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/Deque.html CHANGED
@@ -27,7 +27,7 @@
27
27
  <ul class="tsd-hierarchy">
28
28
  <li><span class="target">Deque</span></li></ul></li></ul></section><aside class="tsd-sources">
29
29
  <ul>
30
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L12">src/data-structures/queue/deque.ts:12</a></li></ul></aside>
30
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/queue/deque.ts#L12">src/data-structures/queue/deque.ts:12</a></li></ul></aside>
31
31
  <section class="tsd-panel-group tsd-index-group">
32
32
  <section class="tsd-panel tsd-index-panel">
33
33
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -54,7 +54,6 @@
54
54
  <a href="Deque.html#findNode" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>find<wbr/>Node</span></a>
55
55
  <a href="Deque.html#forEach" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>for<wbr/>Each</span></a>
56
56
  <a href="Deque.html#getAt" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>At</span></a>
57
- <a href="Deque.html#getLength" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Length</span></a>
58
57
  <a href="Deque.html#getNodeAt" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Node<wbr/>At</span></a>
59
58
  <a href="Deque.html#indexOf" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>index<wbr/>Of</span></a>
60
59
  <a href="Deque.html#insertAfter" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>After</span></a>
@@ -89,7 +88,7 @@
89
88
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
90
89
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#constructor">constructor</a></p>
91
90
  <ul>
92
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L57">src/data-structures/linked-list/doubly-linked-list.ts:57</a></li></ul></aside></li></ul></section></section>
91
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L57">src/data-structures/linked-list/doubly-linked-list.ts:57</a></li></ul></aside></li></ul></section></section>
93
92
  <section class="tsd-panel-group tsd-member-group">
94
93
  <h2>Accessors</h2>
95
94
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="head" class="tsd-anchor"></a>
@@ -100,7 +99,7 @@
100
99
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="DoublyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">DoublyLinkedListNode</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><aside class="tsd-sources">
101
100
  <p>Inherited from DoublyLinkedList.head</p>
102
101
  <ul>
103
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L65">src/data-structures/linked-list/doubly-linked-list.ts:65</a></li></ul></aside></li>
102
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L65">src/data-structures/linked-list/doubly-linked-list.ts:65</a></li></ul></aside></li>
104
103
  <li class="tsd-signature" id="head.head-2"><span class="tsd-signature-symbol">set</span> head<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
105
104
  <li class="tsd-description">
106
105
  <div class="tsd-parameters">
@@ -111,7 +110,7 @@
111
110
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
112
111
  <p>Inherited from DoublyLinkedList.head</p>
113
112
  <ul>
114
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L69">src/data-structures/linked-list/doubly-linked-list.ts:69</a></li></ul></aside></li></ul></section>
113
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L69">src/data-structures/linked-list/doubly-linked-list.ts:69</a></li></ul></aside></li></ul></section>
115
114
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="length" class="tsd-anchor"></a>
116
115
  <h3 class="tsd-anchor-link"><span>length</span><a href="#length" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
117
116
  <ul class="tsd-signatures tsd-is-inherited">
@@ -120,18 +119,7 @@
120
119
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
121
120
  <p>Inherited from DoublyLinkedList.length</p>
122
121
  <ul>
123
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L85">src/data-structures/linked-list/doubly-linked-list.ts:85</a></li></ul></aside></li>
124
- <li class="tsd-signature" id="length.length-2"><span class="tsd-signature-symbol">set</span> length<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
125
- <li class="tsd-description">
126
- <div class="tsd-parameters">
127
- <h4 class="tsd-parameters-title">Parameters</h4>
128
- <ul class="tsd-parameter-list">
129
- <li>
130
- <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
131
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
132
- <p>Inherited from DoublyLinkedList.length</p>
133
- <ul>
134
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L89">src/data-structures/linked-list/doubly-linked-list.ts:89</a></li></ul></aside></li></ul></section>
122
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L85">src/data-structures/linked-list/doubly-linked-list.ts:85</a></li></ul></aside></li></ul></section>
135
123
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="tail" class="tsd-anchor"></a>
136
124
  <h3 class="tsd-anchor-link"><span>tail</span><a href="#tail" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
137
125
  <ul class="tsd-signatures tsd-is-inherited">
@@ -140,7 +128,7 @@
140
128
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="DoublyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">DoublyLinkedListNode</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><aside class="tsd-sources">
141
129
  <p>Inherited from DoublyLinkedList.tail</p>
142
130
  <ul>
143
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L75">src/data-structures/linked-list/doubly-linked-list.ts:75</a></li></ul></aside></li>
131
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L75">src/data-structures/linked-list/doubly-linked-list.ts:75</a></li></ul></aside></li>
144
132
  <li class="tsd-signature" id="tail.tail-2"><span class="tsd-signature-symbol">set</span> tail<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
145
133
  <li class="tsd-description">
146
134
  <div class="tsd-parameters">
@@ -151,7 +139,7 @@
151
139
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
152
140
  <p>Inherited from DoublyLinkedList.tail</p>
153
141
  <ul>
154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L79">src/data-structures/linked-list/doubly-linked-list.ts:79</a></li></ul></aside></li></ul></section></section>
142
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L79">src/data-structures/linked-list/doubly-linked-list.ts:79</a></li></ul></aside></li></ul></section></section>
155
143
  <section class="tsd-panel-group tsd-member-group">
156
144
  <h2>Methods</h2>
157
145
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
@@ -165,7 +153,7 @@
165
153
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
166
154
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#clear">clear</a></p>
167
155
  <ul>
168
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L341">src/data-structures/linked-list/doubly-linked-list.ts:341</a></li></ul></aside></li></ul></section>
156
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L333">src/data-structures/linked-list/doubly-linked-list.ts:333</a></li></ul></aside></li></ul></section>
169
157
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="delete" class="tsd-anchor"></a>
170
158
  <h3 class="tsd-anchor-link"><span>delete</span><a href="#delete" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
171
159
  <ul class="tsd-signatures tsd-is-inherited">
@@ -188,7 +176,7 @@ deleted from the doubly linked list, and <code>false</code> if the value or node
188
176
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
189
177
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#delete">delete</a></p>
190
178
  <ul>
191
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L289">src/data-structures/linked-list/doubly-linked-list.ts:289</a></li></ul></aside></li>
179
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L281">src/data-structures/linked-list/doubly-linked-list.ts:281</a></li></ul></aside></li>
192
180
  <li class="tsd-signature tsd-anchor-link" id="delete.delete-2"><span class="tsd-kind-call-signature">delete</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">valOrNode</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#delete.delete-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
193
181
  <li class="tsd-description">
194
182
  <div class="tsd-comment tsd-typography"><p>The <code>delete</code> function removes a node from a doubly linked list based on either the node itself or its value.</p>
@@ -208,7 +196,7 @@ deleted from the doubly linked list, and <code>false</code> if the value or node
208
196
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
209
197
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#delete">delete</a></p>
210
198
  <ul>
211
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L290">src/data-structures/linked-list/doubly-linked-list.ts:290</a></li></ul></aside></li></ul></section>
199
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L282">src/data-structures/linked-list/doubly-linked-list.ts:282</a></li></ul></aside></li></ul></section>
212
200
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="deleteAt" class="tsd-anchor"></a>
213
201
  <h3 class="tsd-anchor-link"><span>delete<wbr/>At</span><a href="#deleteAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
214
202
  <ul class="tsd-signatures tsd-is-inherited">
@@ -231,7 +219,7 @@ bounds.</p>
231
219
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
232
220
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#deleteAt">deleteAt</a></p>
233
221
  <ul>
234
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L275">src/data-structures/linked-list/doubly-linked-list.ts:275</a></li></ul></aside></li></ul></section>
222
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L267">src/data-structures/linked-list/doubly-linked-list.ts:267</a></li></ul></aside></li></ul></section>
235
223
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="filter" class="tsd-anchor"></a>
236
224
  <h3 class="tsd-anchor-link"><span>filter</span><a href="#filter" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
237
225
  <ul class="tsd-signatures tsd-is-inherited">
@@ -265,7 +253,7 @@ It is used to determine whether a value should be included in the filtered list
265
253
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
266
254
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#filter">filter</a></p>
267
255
  <ul>
268
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L472">src/data-structures/linked-list/doubly-linked-list.ts:472</a></li></ul></aside></li></ul></section>
256
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L464">src/data-structures/linked-list/doubly-linked-list.ts:464</a></li></ul></aside></li></ul></section>
269
257
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="find" class="tsd-anchor"></a>
270
258
  <h3 class="tsd-anchor-link"><span>find</span><a href="#find" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
271
259
  <ul class="tsd-signatures tsd-is-inherited">
@@ -299,7 +287,7 @@ the callback function. If no element satisfies the condition, it returns <code>n
299
287
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
300
288
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#find">find</a></p>
301
289
  <ul>
302
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L354">src/data-structures/linked-list/doubly-linked-list.ts:354</a></li></ul></aside></li></ul></section>
290
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L346">src/data-structures/linked-list/doubly-linked-list.ts:346</a></li></ul></aside></li></ul></section>
303
291
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="findLast" class="tsd-anchor"></a>
304
292
  <h3 class="tsd-anchor-link"><span>find<wbr/>Last</span><a href="#findLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
305
293
  <ul class="tsd-signatures tsd-is-inherited">
@@ -334,7 +322,7 @@ the callback function. If no value satisfies the condition, it returns <code>nul
334
322
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
335
323
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#findLast">findLast</a></p>
336
324
  <ul>
337
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L393">src/data-structures/linked-list/doubly-linked-list.ts:393</a></li></ul></aside></li></ul></section>
325
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L385">src/data-structures/linked-list/doubly-linked-list.ts:385</a></li></ul></aside></li></ul></section>
338
326
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="findNode" class="tsd-anchor"></a>
339
327
  <h3 class="tsd-anchor-link"><span>find<wbr/>Node</span><a href="#findNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
340
328
  <ul class="tsd-signatures tsd-is-inherited">
@@ -357,7 +345,7 @@ is found in the linked list. If no such node is found, it returns <code>null</co
357
345
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
358
346
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#findNode">findNode</a></p>
359
347
  <ul>
360
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L224">src/data-structures/linked-list/doubly-linked-list.ts:224</a></li></ul></aside></li></ul></section>
348
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L216">src/data-structures/linked-list/doubly-linked-list.ts:216</a></li></ul></aside></li></ul></section>
361
349
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="forEach" class="tsd-anchor"></a>
362
350
  <h3 class="tsd-anchor-link"><span>for<wbr/>Each</span><a href="#forEach" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
363
351
  <ul class="tsd-signatures tsd-is-inherited">
@@ -392,7 +380,7 @@ current node in the linked list.</p>
392
380
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
393
381
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#forEach">forEach</a></p>
394
382
  <ul>
395
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L437">src/data-structures/linked-list/doubly-linked-list.ts:437</a></li></ul></aside></li></ul></section>
383
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L429">src/data-structures/linked-list/doubly-linked-list.ts:429</a></li></ul></aside></li></ul></section>
396
384
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAt" class="tsd-anchor"></a>
397
385
  <h3 class="tsd-anchor-link"><span>get<wbr/>At</span><a href="#getAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
398
386
  <ul class="tsd-signatures tsd-is-inherited">
@@ -415,16 +403,7 @@ or the linked list is empty, it will return null.</p>
415
403
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
416
404
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#getAt">getAt</a></p>
417
405
  <ul>
418
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L191">src/data-structures/linked-list/doubly-linked-list.ts:191</a></li></ul></aside></li></ul></section>
419
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLength" class="tsd-anchor"></a>
420
- <h3 class="tsd-anchor-link"><span>get<wbr/>Length</span><a href="#getLength" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
421
- <ul class="tsd-signatures tsd-is-inherited">
422
- <li class="tsd-signature tsd-anchor-link" id="getLength.getLength-1"><span class="tsd-kind-call-signature">get<wbr/>Length</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getLength.getLength-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
423
- <li class="tsd-description">
424
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
425
- <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#getLength">getLength</a></p>
426
- <ul>
427
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L107">src/data-structures/linked-list/doubly-linked-list.ts:107</a></li></ul></aside></li></ul></section>
406
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L183">src/data-structures/linked-list/doubly-linked-list.ts:183</a></li></ul></aside></li></ul></section>
428
407
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodeAt" class="tsd-anchor"></a>
429
408
  <h3 class="tsd-anchor-link"><span>get<wbr/>Node<wbr/>At</span><a href="#getNodeAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
430
409
  <ul class="tsd-signatures tsd-is-inherited">
@@ -448,7 +427,7 @@ valid range of the linked list, otherwise it returns <code>null</code>.</p>
448
427
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
449
428
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#getNodeAt">getNodeAt</a></p>
450
429
  <ul>
451
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L208">src/data-structures/linked-list/doubly-linked-list.ts:208</a></li></ul></aside></li></ul></section>
430
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L200">src/data-structures/linked-list/doubly-linked-list.ts:200</a></li></ul></aside></li></ul></section>
452
431
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="indexOf" class="tsd-anchor"></a>
453
432
  <h3 class="tsd-anchor-link"><span>index<wbr/>Of</span><a href="#indexOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
454
433
  <ul class="tsd-signatures tsd-is-inherited">
@@ -471,7 +450,7 @@ list. If the value is not found, it returns -1.</p>
471
450
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
472
451
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#indexOf">indexOf</a></p>
473
452
  <ul>
474
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L372">src/data-structures/linked-list/doubly-linked-list.ts:372</a></li></ul></aside></li></ul></section>
453
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L364">src/data-structures/linked-list/doubly-linked-list.ts:364</a></li></ul></aside></li></ul></section>
475
454
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="insertAfter" class="tsd-anchor"></a>
476
455
  <h3 class="tsd-anchor-link"><span>insert<wbr/>After</span><a href="#insertAfter" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
477
456
  <ul class="tsd-signatures tsd-is-inherited">
@@ -500,7 +479,7 @@ existing value or node is not found in the doubly linked list.</p>
500
479
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
501
480
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertAfter">insertAfter</a></p>
502
481
  <ul>
503
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L504">src/data-structures/linked-list/doubly-linked-list.ts:504</a></li></ul></aside></li>
482
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L496">src/data-structures/linked-list/doubly-linked-list.ts:496</a></li></ul></aside></li>
504
483
  <li class="tsd-signature tsd-anchor-link" id="insertAfter.insertAfter-2"><span class="tsd-kind-call-signature">insert<wbr/>After</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValueOrNode</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertAfter.insertAfter-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
505
484
  <li class="tsd-description">
506
485
  <div class="tsd-comment tsd-typography"><p>The <code>insertAfter</code> function inserts a new node with a given value after an existing node in a doubly linked list.</p>
@@ -526,7 +505,7 @@ existing value or node is not found in the doubly linked list.</p>
526
505
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
527
506
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertAfter">insertAfter</a></p>
528
507
  <ul>
529
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L505">src/data-structures/linked-list/doubly-linked-list.ts:505</a></li></ul></aside></li></ul></section>
508
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L497">src/data-structures/linked-list/doubly-linked-list.ts:497</a></li></ul></aside></li></ul></section>
530
509
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="insertAt" class="tsd-anchor"></a>
531
510
  <h3 class="tsd-anchor-link"><span>insert<wbr/>At</span><a href="#insertAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
532
511
  <ul class="tsd-signatures tsd-is-inherited">
@@ -555,7 +534,7 @@ if the index is out of bounds.</p>
555
534
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
556
535
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertAt">insertAt</a></p>
557
536
  <ul>
558
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L246">src/data-structures/linked-list/doubly-linked-list.ts:246</a></li></ul></aside></li></ul></section>
537
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L238">src/data-structures/linked-list/doubly-linked-list.ts:238</a></li></ul></aside></li></ul></section>
559
538
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="insertBefore" class="tsd-anchor"></a>
560
539
  <h3 class="tsd-anchor-link"><span>insert<wbr/>Before</span><a href="#insertBefore" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
561
540
  <ul class="tsd-signatures tsd-is-inherited">
@@ -585,7 +564,7 @@ insertion fails.</p>
585
564
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
586
565
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertBefore">insertBefore</a></p>
587
566
  <ul>
588
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L542">src/data-structures/linked-list/doubly-linked-list.ts:542</a></li></ul></aside></li>
567
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L534">src/data-structures/linked-list/doubly-linked-list.ts:534</a></li></ul></aside></li>
589
568
  <li class="tsd-signature tsd-anchor-link" id="insertBefore.insertBefore-2"><span class="tsd-kind-call-signature">insert<wbr/>Before</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValueOrNode</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertBefore.insertBefore-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
590
569
  <li class="tsd-description">
591
570
  <div class="tsd-comment tsd-typography"><p>The <code>insertBefore</code> function inserts a new value before an existing value or node in a doubly linked list.</p>
@@ -612,7 +591,7 @@ insertion fails.</p>
612
591
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
613
592
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertBefore">insertBefore</a></p>
614
593
  <ul>
615
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L543">src/data-structures/linked-list/doubly-linked-list.ts:543</a></li></ul></aside></li></ul></section>
594
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L535">src/data-structures/linked-list/doubly-linked-list.ts:535</a></li></ul></aside></li></ul></section>
616
595
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="map" class="tsd-anchor"></a>
617
596
  <h3 class="tsd-anchor-link"><span>map</span><a href="#map" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
618
597
  <ul class="tsd-signatures tsd-is-inherited">
@@ -652,7 +631,7 @@ DoublyLinkedList).</p>
652
631
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
653
632
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#map">map</a></p>
654
633
  <ul>
655
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L455">src/data-structures/linked-list/doubly-linked-list.ts:455</a></li></ul></aside></li></ul></section>
634
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L447">src/data-structures/linked-list/doubly-linked-list.ts:447</a></li></ul></aside></li></ul></section>
656
635
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="pop" class="tsd-anchor"></a>
657
636
  <h3 class="tsd-anchor-link"><span>pop</span><a href="#pop" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
658
637
  <ul class="tsd-signatures tsd-is-inherited">
@@ -666,7 +645,7 @@ list is empty, it returns null.</p>
666
645
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
667
646
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#pop">pop</a></p>
668
647
  <ul>
669
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L133">src/data-structures/linked-list/doubly-linked-list.ts:133</a></li></ul></aside></li></ul></section>
648
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L125">src/data-structures/linked-list/doubly-linked-list.ts:125</a></li></ul></aside></li></ul></section>
670
649
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="push" class="tsd-anchor"></a>
671
650
  <h3 class="tsd-anchor-link"><span>push</span><a href="#push" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
672
651
  <ul class="tsd-signatures tsd-is-inherited">
@@ -686,7 +665,7 @@ list is empty, it returns null.</p>
686
665
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
687
666
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#push">push</a></p>
688
667
  <ul>
689
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L115">src/data-structures/linked-list/doubly-linked-list.ts:115</a></li></ul></aside></li></ul></section>
668
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L107">src/data-structures/linked-list/doubly-linked-list.ts:107</a></li></ul></aside></li></ul></section>
690
669
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="reduce" class="tsd-anchor"></a>
691
670
  <h3 class="tsd-anchor-link"><span>reduce</span><a href="#reduce" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
692
671
  <ul class="tsd-signatures tsd-is-inherited">
@@ -734,7 +713,7 @@ elements in the linked list.</p>
734
713
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
735
714
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#reduce">reduce</a></p>
736
715
  <ul>
737
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L494">src/data-structures/linked-list/doubly-linked-list.ts:494</a></li></ul></aside></li></ul></section>
716
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L486">src/data-structures/linked-list/doubly-linked-list.ts:486</a></li></ul></aside></li></ul></section>
738
717
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="reverse" class="tsd-anchor"></a>
739
718
  <h3 class="tsd-anchor-link"><span>reverse</span><a href="#reverse" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
740
719
  <ul class="tsd-signatures tsd-is-inherited">
@@ -746,7 +725,7 @@ elements in the linked list.</p>
746
725
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
747
726
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#reverse">reverse</a></p>
748
727
  <ul>
749
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L421">src/data-structures/linked-list/doubly-linked-list.ts:421</a></li></ul></aside></li></ul></section>
728
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L413">src/data-structures/linked-list/doubly-linked-list.ts:413</a></li></ul></aside></li></ul></section>
750
729
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="shift" class="tsd-anchor"></a>
751
730
  <h3 class="tsd-anchor-link"><span>shift</span><a href="#shift" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
752
731
  <ul class="tsd-signatures tsd-is-inherited">
@@ -760,7 +739,7 @@ list.</p>
760
739
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
761
740
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#shift">shift</a></p>
762
741
  <ul>
763
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L152">src/data-structures/linked-list/doubly-linked-list.ts:152</a></li></ul></aside></li></ul></section>
742
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L144">src/data-structures/linked-list/doubly-linked-list.ts:144</a></li></ul></aside></li></ul></section>
764
743
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="toArray" class="tsd-anchor"></a>
765
744
  <h3 class="tsd-anchor-link"><span>to<wbr/>Array</span><a href="#toArray" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
766
745
  <ul class="tsd-signatures tsd-is-inherited">
@@ -773,7 +752,7 @@ list.</p>
773
752
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
774
753
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#toArray">toArray</a></p>
775
754
  <ul>
776
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L328">src/data-structures/linked-list/doubly-linked-list.ts:328</a></li></ul></aside></li></ul></section>
755
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L320">src/data-structures/linked-list/doubly-linked-list.ts:320</a></li></ul></aside></li></ul></section>
777
756
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="toArrayReverse" class="tsd-anchor"></a>
778
757
  <h3 class="tsd-anchor-link"><span>to<wbr/>Array<wbr/>Reverse</span><a href="#toArrayReverse" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
779
758
  <ul class="tsd-signatures tsd-is-inherited">
@@ -786,7 +765,7 @@ list.</p>
786
765
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
787
766
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#toArrayReverse">toArrayReverse</a></p>
788
767
  <ul>
789
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L408">src/data-structures/linked-list/doubly-linked-list.ts:408</a></li></ul></aside></li></ul></section>
768
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L400">src/data-structures/linked-list/doubly-linked-list.ts:400</a></li></ul></aside></li></ul></section>
790
769
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="unshift" class="tsd-anchor"></a>
791
770
  <h3 class="tsd-anchor-link"><span>unshift</span><a href="#unshift" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
792
771
  <ul class="tsd-signatures tsd-is-inherited">
@@ -807,7 +786,7 @@ doubly linked list.</p>
807
786
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
808
787
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#unshift">unshift</a></p>
809
788
  <ul>
810
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L171">src/data-structures/linked-list/doubly-linked-list.ts:171</a></li></ul></aside></li></ul></section>
789
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L163">src/data-structures/linked-list/doubly-linked-list.ts:163</a></li></ul></aside></li></ul></section>
811
790
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fromArray" class="tsd-anchor"></a>
812
791
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>from<wbr/>Array</span><a href="#fromArray" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
813
792
  <ul class="tsd-signatures tsd-is-inherited">
@@ -834,7 +813,7 @@ given array.</p>
834
813
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
835
814
  <p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#fromArray">fromArray</a></p>
836
815
  <ul>
837
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/doubly-linked-list.ts#L99">src/data-structures/linked-list/doubly-linked-list.ts:99</a></li></ul></aside></li></ul></section></section></div>
816
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/linked-list/doubly-linked-list.ts#L95">src/data-structures/linked-list/doubly-linked-list.ts:95</a></li></ul></aside></li></ul></section></section></div>
838
817
  <div class="col-sidebar">
839
818
  <div class="page-menu">
840
819
  <div class="tsd-navigation settings">
@@ -867,7 +846,6 @@ given array.</p>
867
846
  <li><a href="#findNode" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>find<wbr/>Node</span></a></li>
868
847
  <li><a href="#forEach" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>for<wbr/>Each</span></a></li>
869
848
  <li><a href="#getAt" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>At</span></a></li>
870
- <li><a href="#getLength" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Length</span></a></li>
871
849
  <li><a href="#getNodeAt" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Node<wbr/>At</span></a></li>
872
850
  <li><a href="#indexOf" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>index<wbr/>Of</span></a></li>
873
851
  <li><a href="#insertAfter" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>After</span></a></li>
@@ -911,6 +889,7 @@ given array.</p>
911
889
  <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>
912
890
  <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>
913
891
  <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>
892
+ <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>
914
893
  <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>
915
894
  <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>
916
895
  <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>
@@ -921,6 +900,7 @@ given array.</p>
921
900
  <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>
922
901
  <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>
923
902
  <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>
903
+ <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>
924
904
  <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>
925
905
  <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>
926
906
  <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>
@@ -931,8 +911,10 @@ given array.</p>
931
911
  <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>
932
912
  <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>
933
913
  <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>
914
+ <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>
934
915
  <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>
935
916
  <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>
917
+ <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>
936
918
  <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>
937
919
  <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>
938
920
  <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>
@@ -954,7 +936,6 @@ given array.</p>
954
936
  <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>
955
937
  <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>
956
938
  <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>
957
- <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>
958
939
  <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>
959
940
  <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>
960
941
  <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>