data-structure-typed 1.17.0 → 1.17.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (98) hide show
  1. package/README.md +9 -0
  2. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +7 -26
  3. package/dist/data-structures/linked-list/doubly-linked-list.js +59 -40
  4. package/dist/data-structures/linked-list/index.d.ts +1 -0
  5. package/dist/data-structures/linked-list/index.js +1 -0
  6. package/dist/data-structures/linked-list/singly-linked-list.d.ts +7 -29
  7. package/dist/data-structures/linked-list/singly-linked-list.js +42 -26
  8. package/dist/data-structures/linked-list/skip-linked-list.d.ts +2 -1
  9. package/dist/data-structures/linked-list/skip-linked-list.js +7 -0
  10. package/dist/data-structures/matrix/vector2d.js +2 -2
  11. package/docs/assets/search.js +1 -1
  12. package/docs/classes/AVLTree.html +94 -93
  13. package/docs/classes/AVLTreeNode.html +37 -36
  14. package/docs/classes/AaTree.html +2 -1
  15. package/docs/classes/AbstractEdge.html +12 -11
  16. package/docs/classes/AbstractGraph.html +30 -29
  17. package/docs/classes/AbstractVertex.html +7 -6
  18. package/docs/classes/ArrayDeque.html +15 -14
  19. package/docs/classes/BST.html +87 -86
  20. package/docs/classes/BSTNode.html +37 -36
  21. package/docs/classes/BTree.html +2 -1
  22. package/docs/classes/BinaryIndexedTree.html +8 -7
  23. package/docs/classes/BinaryTree.html +83 -82
  24. package/docs/classes/BinaryTreeNode.html +37 -36
  25. package/docs/classes/Character.html +5 -4
  26. package/docs/classes/CoordinateMap.html +11 -10
  27. package/docs/classes/CoordinateSet.html +10 -9
  28. package/docs/classes/Deque.html +145 -67
  29. package/docs/classes/DirectedEdge.html +18 -17
  30. package/docs/classes/DirectedGraph.html +42 -41
  31. package/docs/classes/DirectedVertex.html +7 -6
  32. package/docs/classes/DoublyLinkedList.html +143 -68
  33. package/docs/classes/DoublyLinkedListNode.html +12 -11
  34. package/docs/classes/Heap.html +21 -20
  35. package/docs/classes/HeapItem.html +9 -8
  36. package/docs/classes/Matrix2D.html +17 -16
  37. package/docs/classes/MatrixNTI2D.html +5 -4
  38. package/docs/classes/MaxHeap.html +21 -20
  39. package/docs/classes/MaxPriorityQueue.html +35 -34
  40. package/docs/classes/MinHeap.html +21 -20
  41. package/docs/classes/MinPriorityQueue.html +35 -34
  42. package/docs/classes/Navigator.html +11 -10
  43. package/docs/classes/ObjectDeque.html +26 -25
  44. package/docs/classes/PriorityQueue.html +33 -32
  45. package/docs/classes/Queue.html +15 -14
  46. package/docs/classes/RBTree.html +2 -1
  47. package/docs/classes/SegmentTree.html +13 -12
  48. package/docs/classes/SegmentTreeNode.html +27 -26
  49. package/docs/classes/SinglyLinkedList.html +128 -70
  50. package/docs/classes/SinglyLinkedListNode.html +9 -8
  51. package/docs/classes/SkipLinkedList.html +150 -0
  52. package/docs/classes/SplayTree.html +2 -1
  53. package/docs/classes/Stack.html +13 -12
  54. package/docs/classes/TreeMultiSet.html +87 -86
  55. package/docs/classes/TreeNode.html +9 -8
  56. package/docs/classes/Trie.html +14 -13
  57. package/docs/classes/TrieNode.html +12 -11
  58. package/docs/classes/TwoThreeTree.html +2 -1
  59. package/docs/classes/UndirectedEdge.html +14 -13
  60. package/docs/classes/UndirectedGraph.html +36 -35
  61. package/docs/classes/UndirectedVertex.html +7 -6
  62. package/docs/classes/Vector2D.html +29 -28
  63. package/docs/enums/CP.html +5 -4
  64. package/docs/enums/FamilyPosition.html +5 -4
  65. package/docs/enums/LoopType.html +4 -3
  66. package/docs/index.html +1 -0
  67. package/docs/interfaces/AVLTreeDeleted.html +4 -3
  68. package/docs/interfaces/HeapOptions.html +3 -2
  69. package/docs/interfaces/IDirectedGraph.html +8 -7
  70. package/docs/interfaces/IGraph.html +20 -19
  71. package/docs/interfaces/NavigatorParams.html +6 -5
  72. package/docs/interfaces/PriorityQueueOptions.html +5 -4
  73. package/docs/modules.html +2 -0
  74. package/docs/types/BSTComparator.html +2 -1
  75. package/docs/types/BSTDeletedResult.html +2 -1
  76. package/docs/types/BinaryTreeDeleted.html +2 -1
  77. package/docs/types/BinaryTreeNodeId.html +2 -1
  78. package/docs/types/BinaryTreeNodePropertyName.html +2 -1
  79. package/docs/types/DFSOrderPattern.html +2 -1
  80. package/docs/types/DijkstraResult.html +2 -1
  81. package/docs/types/Direction.html +2 -1
  82. package/docs/types/DoublyLinkedListGetBy.html +2 -1
  83. package/docs/types/NodeOrPropertyName.html +2 -1
  84. package/docs/types/PriorityQueueComparator.html +2 -1
  85. package/docs/types/PriorityQueueDFSOrderPattern.html +2 -1
  86. package/docs/types/ResultByProperty.html +2 -1
  87. package/docs/types/ResultsByProperty.html +2 -1
  88. package/docs/types/SegmentTreeNodeVal.html +2 -1
  89. package/docs/types/SpecifyOptional.html +2 -1
  90. package/docs/types/Thunk.html +2 -1
  91. package/docs/types/ToThunkFn.html +2 -1
  92. package/docs/types/TopologicalStatus.html +2 -1
  93. package/docs/types/TreeMultiSetDeletedResult.html +2 -1
  94. package/docs/types/TrlAsyncFn.html +2 -1
  95. package/docs/types/TrlFn.html +2 -1
  96. package/docs/types/Turning.html +2 -1
  97. package/docs/types/VertexId.html +2 -1
  98. package/package.json +1 -1
@@ -27,7 +27,7 @@
27
27
  <ul class="tsd-hierarchy">
28
28
  <li><span class="target">TreeMultiSet</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/dcec645/src/data-structures/binary-tree/tree-multiset.ts#L11">src/data-structures/binary-tree/tree-multiset.ts:11</a></li></ul></aside>
30
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/tree-multiset.ts#L11">src/data-structures/binary-tree/tree-multiset.ts:11</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">
@@ -132,7 +132,7 @@
132
132
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
133
133
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#constructor">constructor</a></p>
134
134
  <ul>
135
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L24">src/data-structures/binary-tree/bst.ts:24</a></li></ul></aside></li></ul></section></section>
135
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L24">src/data-structures/binary-tree/bst.ts:24</a></li></ul></aside></li></ul></section></section>
136
136
  <section class="tsd-panel-group tsd-member-group">
137
137
  <h2>Properties</h2>
138
138
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_comparator" class="tsd-anchor"></a>
@@ -140,61 +140,61 @@
140
140
  <div class="tsd-signature"><span class="tsd-kind-property">_comparator</span><span class="tsd-signature-symbol">:</span> <a href="../types/BSTComparator.html" class="tsd-signature-type tsd-kind-type-alias">BSTComparator</a><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
141
141
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_comparator">_comparator</a></p>
142
142
  <ul>
143
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L479">src/data-structures/binary-tree/bst.ts:479</a></li></ul></aside></section>
143
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L479">src/data-structures/binary-tree/bst.ts:479</a></li></ul></aside></section>
144
144
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_count" class="tsd-anchor"></a>
145
145
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_count</span><a href="#_count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
146
146
  <div class="tsd-signature"><span class="tsd-kind-property">_count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
147
147
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_count">_count</a></p>
148
148
  <ul>
149
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L263">src/data-structures/binary-tree/binary-tree.ts:263</a></li></ul></aside></section>
149
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L263">src/data-structures/binary-tree/binary-tree.ts:263</a></li></ul></aside></section>
150
150
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_loopType" class="tsd-anchor"></a>
151
151
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_loop<wbr/>Type</span><a href="#_loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
152
152
  <div class="tsd-signature"><span class="tsd-kind-property">_loop<wbr/>Type</span><span class="tsd-signature-symbol">:</span> <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a><span class="tsd-signature-symbol"> = LoopType.iterative</span></div><aside class="tsd-sources">
153
153
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_loopType">_loopType</a></p>
154
154
  <ul>
155
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L207">src/data-structures/binary-tree/binary-tree.ts:207</a></li></ul></aside></section>
155
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L207">src/data-structures/binary-tree/binary-tree.ts:207</a></li></ul></aside></section>
156
156
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_root" class="tsd-anchor"></a>
157
157
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_root</span><a href="#_root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
158
158
  <div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
159
159
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_root">_root</a></p>
160
160
  <ul>
161
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L239">src/data-structures/binary-tree/binary-tree.ts:239</a></li></ul></aside></section>
161
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L239">src/data-structures/binary-tree/binary-tree.ts:239</a></li></ul></aside></section>
162
162
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_size" class="tsd-anchor"></a>
163
163
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_size</span><a href="#_size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
164
164
  <div class="tsd-signature"><span class="tsd-kind-property">_size</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
165
165
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_size">_size</a></p>
166
166
  <ul>
167
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L253">src/data-structures/binary-tree/binary-tree.ts:253</a></li></ul></aside></section>
167
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L253">src/data-structures/binary-tree/binary-tree.ts:253</a></li></ul></aside></section>
168
168
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedCount" class="tsd-anchor"></a>
169
169
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Count</span><a href="#_visitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
170
170
  <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Count</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">
171
171
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_visitedCount">_visitedCount</a></p>
172
172
  <ul>
173
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L211">src/data-structures/binary-tree/binary-tree.ts:211</a></li></ul></aside></section>
173
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L211">src/data-structures/binary-tree/binary-tree.ts:211</a></li></ul></aside></section>
174
174
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedId" class="tsd-anchor"></a>
175
175
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Id</span><a href="#_visitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
176
176
  <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Id</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">
177
177
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_visitedId">_visitedId</a></p>
178
178
  <ul>
179
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L208">src/data-structures/binary-tree/binary-tree.ts:208</a></li></ul></aside></section>
179
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L208">src/data-structures/binary-tree/binary-tree.ts:208</a></li></ul></aside></section>
180
180
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedLeftSum" class="tsd-anchor"></a>
181
181
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Left<wbr/>Sum</span><a href="#_visitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
182
182
  <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Left<wbr/>Sum</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">
183
183
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_visitedLeftSum">_visitedLeftSum</a></p>
184
184
  <ul>
185
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L212">src/data-structures/binary-tree/binary-tree.ts:212</a></li></ul></aside></section>
185
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L212">src/data-structures/binary-tree/binary-tree.ts:212</a></li></ul></aside></section>
186
186
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedNode" class="tsd-anchor"></a>
187
187
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Node</span><a href="#_visitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
188
188
  <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Node</span><span class="tsd-signature-symbol">:</span> <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
189
189
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_visitedNode">_visitedNode</a></p>
190
190
  <ul>
191
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L210">src/data-structures/binary-tree/binary-tree.ts:210</a></li></ul></aside></section>
191
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L210">src/data-structures/binary-tree/binary-tree.ts:210</a></li></ul></aside></section>
192
192
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedVal" class="tsd-anchor"></a>
193
193
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Val</span><a href="#_visitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
194
194
  <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Val</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">
195
195
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_visitedVal">_visitedVal</a></p>
196
196
  <ul>
197
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L209">src/data-structures/binary-tree/binary-tree.ts:209</a></li></ul></aside></section></section>
197
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L209">src/data-structures/binary-tree/binary-tree.ts:209</a></li></ul></aside></section></section>
198
198
  <section class="tsd-panel-group tsd-member-group">
199
199
  <h2>Accessors</h2>
200
200
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="count" class="tsd-anchor"></a>
@@ -205,7 +205,7 @@
205
205
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
206
206
  <p>Inherited from BST.count</p>
207
207
  <ul>
208
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L265">src/data-structures/binary-tree/binary-tree.ts:265</a></li></ul></aside></li>
208
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L265">src/data-structures/binary-tree/binary-tree.ts:265</a></li></ul></aside></li>
209
209
  <li class="tsd-signature" id="count.count-2"><span class="tsd-signature-symbol">set</span> count<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
210
210
  <li class="tsd-description">
211
211
  <div class="tsd-parameters">
@@ -216,7 +216,7 @@
216
216
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
217
217
  <p>Inherited from BST.count</p>
218
218
  <ul>
219
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L269">src/data-structures/binary-tree/binary-tree.ts:269</a></li></ul></aside></li></ul></section>
219
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L269">src/data-structures/binary-tree/binary-tree.ts:269</a></li></ul></aside></li></ul></section>
220
220
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
221
221
  <h3 class="tsd-anchor-link"><span>root</span><a href="#root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
222
222
  <ul class="tsd-signatures tsd-is-inherited">
@@ -225,7 +225,7 @@
225
225
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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">
226
226
  <p>Inherited from BST.root</p>
227
227
  <ul>
228
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L241">src/data-structures/binary-tree/binary-tree.ts:241</a></li></ul></aside></li>
228
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L241">src/data-structures/binary-tree/binary-tree.ts:241</a></li></ul></aside></li>
229
229
  <li class="tsd-signature" id="root.root-2"><span class="tsd-signature-symbol">set</span> root<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
230
230
  <li class="tsd-description">
231
231
  <div class="tsd-parameters">
@@ -236,7 +236,7 @@
236
236
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
237
237
  <p>Inherited from BST.root</p>
238
238
  <ul>
239
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L245">src/data-structures/binary-tree/binary-tree.ts:245</a></li></ul></aside></li></ul></section>
239
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L245">src/data-structures/binary-tree/binary-tree.ts:245</a></li></ul></aside></li></ul></section>
240
240
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
241
241
  <h3 class="tsd-anchor-link"><span>size</span><a href="#size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
242
242
  <ul class="tsd-signatures tsd-is-inherited">
@@ -245,7 +245,7 @@
245
245
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
246
246
  <p>Inherited from BST.size</p>
247
247
  <ul>
248
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L255">src/data-structures/binary-tree/binary-tree.ts:255</a></li></ul></aside></li>
248
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L255">src/data-structures/binary-tree/binary-tree.ts:255</a></li></ul></aside></li>
249
249
  <li class="tsd-signature" id="size.size-2"><span class="tsd-signature-symbol">set</span> size<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
250
250
  <li class="tsd-description">
251
251
  <div class="tsd-parameters">
@@ -256,7 +256,7 @@
256
256
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
257
257
  <p>Inherited from BST.size</p>
258
258
  <ul>
259
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L259">src/data-structures/binary-tree/binary-tree.ts:259</a></li></ul></aside></li></ul></section></section>
259
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L259">src/data-structures/binary-tree/binary-tree.ts:259</a></li></ul></aside></li></ul></section></section>
260
260
  <section class="tsd-panel-group tsd-member-group">
261
261
  <h2>Methods</h2>
262
262
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
@@ -272,7 +272,7 @@ or property name.</p>
272
272
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
273
273
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
274
274
  <ul>
275
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L991">src/data-structures/binary-tree/binary-tree.ts:991</a></li></ul></aside></li>
275
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L991">src/data-structures/binary-tree/binary-tree.ts:991</a></li></ul></aside></li>
276
276
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-2"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
277
277
  <li class="tsd-description">
278
278
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -294,7 +294,7 @@ performed starting from the root node</p>
294
294
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
295
295
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
296
296
  <ul>
297
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L993">src/data-structures/binary-tree/binary-tree.ts:993</a></li></ul></aside></li>
297
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L993">src/data-structures/binary-tree/binary-tree.ts:993</a></li></ul></aside></li>
298
298
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
299
299
  <li class="tsd-description">
300
300
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -316,7 +316,7 @@ performed starting from the root node</p>
316
316
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
317
317
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
318
318
  <ul>
319
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L995">src/data-structures/binary-tree/binary-tree.ts:995</a></li></ul></aside></li>
319
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L995">src/data-structures/binary-tree/binary-tree.ts:995</a></li></ul></aside></li>
320
320
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
321
321
  <li class="tsd-description">
322
322
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -338,7 +338,7 @@ performed starting from the root node</p>
338
338
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
339
339
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
340
340
  <ul>
341
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L997">src/data-structures/binary-tree/binary-tree.ts:997</a></li></ul></aside></li>
341
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L997">src/data-structures/binary-tree/binary-tree.ts:997</a></li></ul></aside></li>
342
342
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-5"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
343
343
  <li class="tsd-description">
344
344
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -360,7 +360,7 @@ performed starting from the root node</p>
360
360
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
361
361
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
362
362
  <ul>
363
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L999">src/data-structures/binary-tree/binary-tree.ts:999</a></li></ul></aside></li></ul></section>
363
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L999">src/data-structures/binary-tree/binary-tree.ts:999</a></li></ul></aside></li></ul></section>
364
364
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
365
365
  <h3 class="tsd-anchor-link"><span>DFS</span><a href="#DFS" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
366
366
  <ul class="tsd-signatures tsd-is-inherited">
@@ -374,7 +374,7 @@ specified pattern and node or property name.</p>
374
374
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
375
375
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
376
376
  <ul>
377
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1027">src/data-structures/binary-tree/binary-tree.ts:1027</a></li></ul></aside></li>
377
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1027">src/data-structures/binary-tree/binary-tree.ts:1027</a></li></ul></aside></li>
378
378
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-2"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
379
379
  <li class="tsd-description">
380
380
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -403,7 +403,7 @@ no value</p>
403
403
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
404
404
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
405
405
  <ul>
406
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1029">src/data-structures/binary-tree/binary-tree.ts:1029</a></li></ul></aside></li>
406
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1029">src/data-structures/binary-tree/binary-tree.ts:1029</a></li></ul></aside></li>
407
407
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
408
408
  <li class="tsd-description">
409
409
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -432,7 +432,7 @@ no value</p>
432
432
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
433
433
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
434
434
  <ul>
435
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1031">src/data-structures/binary-tree/binary-tree.ts:1031</a></li></ul></aside></li>
435
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1031">src/data-structures/binary-tree/binary-tree.ts:1031</a></li></ul></aside></li>
436
436
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
437
437
  <li class="tsd-description">
438
438
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -461,7 +461,7 @@ no value</p>
461
461
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
462
462
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
463
463
  <ul>
464
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1033">src/data-structures/binary-tree/binary-tree.ts:1033</a></li></ul></aside></li>
464
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1033">src/data-structures/binary-tree/binary-tree.ts:1033</a></li></ul></aside></li>
465
465
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-5"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
466
466
  <li class="tsd-description">
467
467
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -490,7 +490,7 @@ no value</p>
490
490
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
491
491
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
492
492
  <ul>
493
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1035">src/data-structures/binary-tree/binary-tree.ts:1035</a></li></ul></aside></li></ul></section>
493
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1035">src/data-structures/binary-tree/binary-tree.ts:1035</a></li></ul></aside></li></ul></section>
494
494
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
495
495
  <h3 class="tsd-anchor-link"><span>DFSIterative</span><a href="#DFSIterative" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
496
496
  <ul class="tsd-signatures tsd-is-inherited">
@@ -503,7 +503,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
503
503
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
504
504
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
505
505
  <ul>
506
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1077">src/data-structures/binary-tree/binary-tree.ts:1077</a></li></ul></aside></li>
506
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1077">src/data-structures/binary-tree/binary-tree.ts:1077</a></li></ul></aside></li>
507
507
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-2"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
508
508
  <li class="tsd-description">
509
509
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -522,7 +522,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
522
522
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
523
523
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
524
524
  <ul>
525
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1079">src/data-structures/binary-tree/binary-tree.ts:1079</a></li></ul></aside></li>
525
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1079">src/data-structures/binary-tree/binary-tree.ts:1079</a></li></ul></aside></li>
526
526
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
527
527
  <li class="tsd-description">
528
528
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -541,7 +541,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
541
541
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
542
542
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
543
543
  <ul>
544
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1081">src/data-structures/binary-tree/binary-tree.ts:1081</a></li></ul></aside></li>
544
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1081">src/data-structures/binary-tree/binary-tree.ts:1081</a></li></ul></aside></li>
545
545
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
546
546
  <li class="tsd-description">
547
547
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -560,7 +560,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
560
560
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
561
561
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
562
562
  <ul>
563
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1083">src/data-structures/binary-tree/binary-tree.ts:1083</a></li></ul></aside></li>
563
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1083">src/data-structures/binary-tree/binary-tree.ts:1083</a></li></ul></aside></li>
564
564
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-5"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
565
565
  <li class="tsd-description">
566
566
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -579,7 +579,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
579
579
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
580
580
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
581
581
  <ul>
582
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1085">src/data-structures/binary-tree/binary-tree.ts:1085</a></li></ul></aside></li></ul></section>
582
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1085">src/data-structures/binary-tree/binary-tree.ts:1085</a></li></ul></aside></li></ul></section>
583
583
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
584
584
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span><a href="#_accumulatedByPropertyName" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
585
585
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -607,7 +607,7 @@ the property name of the node that should be accumulated. If it is a node object
607
607
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
608
608
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
609
609
  <ul>
610
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1445">src/data-structures/binary-tree/binary-tree.ts:1445</a></li></ul></aside></li></ul></section>
610
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1445">src/data-structures/binary-tree/binary-tree.ts:1445</a></li></ul></aside></li></ul></section>
611
611
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_compare" class="tsd-anchor"></a>
612
612
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_compare</span><a href="#_compare" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
613
613
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -635,7 +635,7 @@ than), or CP.eq (equal).</p>
635
635
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
636
636
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_compare">_compare</a></p>
637
637
  <ul>
638
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L489">src/data-structures/binary-tree/bst.ts:489</a></li></ul></aside></li></ul></section>
638
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L489">src/data-structures/binary-tree/bst.ts:489</a></li></ul></aside></li></ul></section>
639
639
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
640
640
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span><a href="#_getResultByPropertyName" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
641
641
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -658,7 +658,7 @@ can accept a value of type <code>NodeOrPropertyName</code>.</p>
658
658
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
659
659
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
660
660
  <ul>
661
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1474">src/data-structures/binary-tree/binary-tree.ts:1474</a></li></ul></aside></li></ul></section>
661
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1474">src/data-structures/binary-tree/binary-tree.ts:1474</a></li></ul></aside></li></ul></section>
662
662
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
663
663
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span><a href="#_pushByPropertyNameStopOrNot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
664
664
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -706,7 +706,7 @@ stop after finding the first matching node or continue searching for all matchin
706
706
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
707
707
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
708
708
  <ul>
709
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1408">src/data-structures/binary-tree/binary-tree.ts:1408</a></li></ul></aside></li></ul></section>
709
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1408">src/data-structures/binary-tree/binary-tree.ts:1408</a></li></ul></aside></li></ul></section>
710
710
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_resetResults" class="tsd-anchor"></a>
711
711
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_reset<wbr/>Results</span><a href="#_resetResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
712
712
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -718,7 +718,7 @@ stop after finding the first matching node or continue searching for all matchin
718
718
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
719
719
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_resetResults">_resetResults</a></p>
720
720
  <ul>
721
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1384">src/data-structures/binary-tree/binary-tree.ts:1384</a></li></ul></aside></li></ul></section>
721
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1384">src/data-structures/binary-tree/binary-tree.ts:1384</a></li></ul></aside></li></ul></section>
722
722
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
723
723
  <h3 class="tsd-anchor-link"><span>add</span><a href="#add" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
724
724
  <ul class="tsd-signatures">
@@ -751,7 +751,7 @@ of times the value should be added to the binary search tree. If not provided, t
751
751
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
752
752
  <p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#add">add</a></p>
753
753
  <ul>
754
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/tree-multiset.ts#L34">src/data-structures/binary-tree/tree-multiset.ts:34</a></li></ul></aside></li></ul></section>
754
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/tree-multiset.ts#L34">src/data-structures/binary-tree/tree-multiset.ts:34</a></li></ul></aside></li></ul></section>
755
755
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
756
756
  <h3 class="tsd-anchor-link"><span>add<wbr/>Many</span><a href="#addMany" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
757
757
  <ul class="tsd-signatures tsd-is-inherited">
@@ -774,7 +774,7 @@ array of <code>BinaryTreeNode&lt;T&gt;</code> objects.</p>
774
774
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
775
775
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#addMany">addMany</a></p>
776
776
  <ul>
777
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L430">src/data-structures/binary-tree/binary-tree.ts:430</a></li></ul></aside></li></ul></section>
777
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L430">src/data-structures/binary-tree/binary-tree.ts:430</a></li></ul></aside></li></ul></section>
778
778
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addTo" class="tsd-anchor"></a>
779
779
  <h3 class="tsd-anchor-link"><span>add<wbr/>To</span><a href="#addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
780
780
  <ul class="tsd-signatures tsd-is-inherited">
@@ -802,7 +802,7 @@ will be inserted as a child.</p>
802
802
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
803
803
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#addTo">addTo</a></p>
804
804
  <ul>
805
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L390">src/data-structures/binary-tree/binary-tree.ts:390</a></li></ul></aside></li></ul></section>
805
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L390">src/data-structures/binary-tree/binary-tree.ts:390</a></li></ul></aside></li></ul></section>
806
806
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
807
807
  <h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span><a href="#allGreaterNodesAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
808
808
  <ul class="tsd-signatures tsd-is-inherited">
@@ -838,7 +838,7 @@ defaults to &#39;id&#39;.</p>
838
838
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
839
839
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
840
840
  <ul>
841
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L345">src/data-structures/binary-tree/bst.ts:345</a></li></ul></aside></li></ul></section>
841
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L345">src/data-structures/binary-tree/bst.ts:345</a></li></ul></aside></li></ul></section>
842
842
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="balance" class="tsd-anchor"></a>
843
843
  <h3 class="tsd-anchor-link"><span>balance</span><a href="#balance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
844
844
  <ul class="tsd-signatures tsd-is-inherited">
@@ -852,7 +852,7 @@ recursive or iterative approach.</p>
852
852
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
853
853
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#balance">balance</a></p>
854
854
  <ul>
855
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L396">src/data-structures/binary-tree/bst.ts:396</a></li></ul></aside></li></ul></section>
855
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L396">src/data-structures/binary-tree/bst.ts:396</a></li></ul></aside></li></ul></section>
856
856
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
857
857
  <h3 class="tsd-anchor-link"><span>clear</span><a href="#clear" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
858
858
  <ul class="tsd-signatures tsd-is-inherited">
@@ -864,7 +864,7 @@ recursive or iterative approach.</p>
864
864
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
865
865
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#clear">clear</a></p>
866
866
  <ul>
867
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L314">src/data-structures/binary-tree/binary-tree.ts:314</a></li></ul></aside></li></ul></section>
867
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L314">src/data-structures/binary-tree/binary-tree.ts:314</a></li></ul></aside></li></ul></section>
868
868
  <section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
869
869
  <h3 class="tsd-anchor-link"><span>create<wbr/>Node</span><a href="#createNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
870
870
  <ul class="tsd-signatures">
@@ -897,7 +897,7 @@ occurrences of the value in the binary search tree node. If not provided, the co
897
897
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
898
898
  <p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#createNode">createNode</a></p>
899
899
  <ul>
900
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/tree-multiset.ts#L21">src/data-structures/binary-tree/tree-multiset.ts:21</a></li></ul></aside></li></ul></section>
900
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/tree-multiset.ts#L21">src/data-structures/binary-tree/tree-multiset.ts:21</a></li></ul></aside></li></ul></section>
901
901
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
902
902
  <h3 class="tsd-anchor-link"><span>fill</span><a href="#fill" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
903
903
  <ul class="tsd-signatures tsd-is-inherited">
@@ -920,7 +920,7 @@ array of <code>BinaryTreeNode&lt;T&gt;</code> objects.</p>
920
920
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
921
921
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#fill">fill</a></p>
922
922
  <ul>
923
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L477">src/data-structures/binary-tree/binary-tree.ts:477</a></li></ul></aside></li></ul></section>
923
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L477">src/data-structures/binary-tree/binary-tree.ts:477</a></li></ul></aside></li></ul></section>
924
924
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="get" class="tsd-anchor"></a>
925
925
  <h3 class="tsd-anchor-link"><span>get</span><a href="#get" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
926
926
  <ul class="tsd-signatures tsd-is-inherited">
@@ -949,7 +949,7 @@ specifies the property name to use for searching the binary search tree nodes. I
949
949
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
950
950
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#get">get</a></p>
951
951
  <ul>
952
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L127">src/data-structures/binary-tree/bst.ts:127</a></li></ul></aside></li></ul></section>
952
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L127">src/data-structures/binary-tree/bst.ts:127</a></li></ul></aside></li></ul></section>
953
953
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getCount" class="tsd-anchor"></a>
954
954
  <h3 class="tsd-anchor-link"><span>get<wbr/>Count</span><a href="#getCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
955
955
  <ul class="tsd-signatures tsd-is-inherited">
@@ -961,7 +961,7 @@ specifies the property name to use for searching the binary search tree nodes. I
961
961
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
962
962
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getCount">getCount</a></p>
963
963
  <ul>
964
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L291">src/data-structures/binary-tree/binary-tree.ts:291</a></li></ul></aside></li></ul></section>
964
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L291">src/data-structures/binary-tree/binary-tree.ts:291</a></li></ul></aside></li></ul></section>
965
965
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
966
966
  <h3 class="tsd-anchor-link"><span>get<wbr/>Depth</span><a href="#getDepth" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
967
967
  <ul class="tsd-signatures tsd-is-inherited">
@@ -983,7 +983,7 @@ meaning it can represent any type of data that we want to store in the node.</p>
983
983
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
984
984
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getDepth">getDepth</a></p>
985
985
  <ul>
986
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L535">src/data-structures/binary-tree/binary-tree.ts:535</a></li></ul></aside></li></ul></section>
986
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L535">src/data-structures/binary-tree/binary-tree.ts:535</a></li></ul></aside></li></ul></section>
987
987
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
988
988
  <h3 class="tsd-anchor-link"><span>get<wbr/>Height</span><a href="#getHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
989
989
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1007,7 +1007,7 @@ If no value is provided for <code>beginRoot</code>, the function will use the <c
1007
1007
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1008
1008
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getHeight">getHeight</a></p>
1009
1009
  <ul>
1010
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L552">src/data-structures/binary-tree/binary-tree.ts:552</a></li></ul></aside></li></ul></section>
1010
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L552">src/data-structures/binary-tree/binary-tree.ts:552</a></li></ul></aside></li></ul></section>
1011
1011
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
1012
1012
  <h3 class="tsd-anchor-link"><span>get<wbr/>Left<wbr/>Most</span><a href="#getLeftMost" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1013
1013
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1021,7 +1021,7 @@ recursion optimization.</p>
1021
1021
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1022
1022
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getLeftMost">getLeftMost</a></p>
1023
1023
  <ul>
1024
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L739">src/data-structures/binary-tree/binary-tree.ts:739</a></li></ul></aside></li>
1024
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L739">src/data-structures/binary-tree/binary-tree.ts:739</a></li></ul></aside></li>
1025
1025
  <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1026
1026
  <li class="tsd-description">
1027
1027
  <div class="tsd-comment tsd-typography"><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree, either recursively or iteratively using tail
@@ -1041,7 +1041,7 @@ provided, the function will use the root node of the binary tree.</p>
1041
1041
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1042
1042
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getLeftMost">getLeftMost</a></p>
1043
1043
  <ul>
1044
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L741">src/data-structures/binary-tree/binary-tree.ts:741</a></li></ul></aside></li></ul></section>
1044
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L741">src/data-structures/binary-tree/binary-tree.ts:741</a></li></ul></aside></li></ul></section>
1045
1045
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
1046
1046
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Height</span><a href="#getMinHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1047
1047
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1065,7 +1065,7 @@ tree. If no value is provided for <code>beginRoot</code>, the function will use
1065
1065
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1066
1066
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getMinHeight">getMinHeight</a></p>
1067
1067
  <ul>
1068
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L601">src/data-structures/binary-tree/binary-tree.ts:601</a></li></ul></aside></li></ul></section>
1068
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L601">src/data-structures/binary-tree/binary-tree.ts:601</a></li></ul></aside></li></ul></section>
1069
1069
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
1070
1070
  <h3 class="tsd-anchor-link"><span>get<wbr/>Nodes</span><a href="#getNodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1071
1071
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1102,7 +1102,7 @@ to false or not provided, the function will return all nodes that match the give
1102
1102
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1103
1103
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getNodes">getNodes</a></p>
1104
1104
  <ul>
1105
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L217">src/data-structures/binary-tree/bst.ts:217</a></li></ul></aside></li></ul></section>
1105
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L217">src/data-structures/binary-tree/bst.ts:217</a></li></ul></aside></li></ul></section>
1106
1106
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
1107
1107
  <h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>To<wbr/>Root</span><a href="#getPathToRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1108
1108
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1125,7 +1125,7 @@ the given <code>node</code> to the root of the binary tree.</p>
1125
1125
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1126
1126
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getPathToRoot">getPathToRoot</a></p>
1127
1127
  <ul>
1128
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L729">src/data-structures/binary-tree/binary-tree.ts:729</a></li></ul></aside></li></ul></section>
1128
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L729">src/data-structures/binary-tree/binary-tree.ts:729</a></li></ul></aside></li></ul></section>
1129
1129
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
1130
1130
  <h3 class="tsd-anchor-link"><span>get<wbr/>Predecessor</span><a href="#getPredecessor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1131
1131
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1146,7 +1146,7 @@ the given <code>node</code> to the root of the binary tree.</p>
1146
1146
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1147
1147
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getPredecessor">getPredecessor</a></p>
1148
1148
  <ul>
1149
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1259">src/data-structures/binary-tree/binary-tree.ts:1259</a></li></ul></aside></li></ul></section>
1149
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1259">src/data-structures/binary-tree/binary-tree.ts:1259</a></li></ul></aside></li></ul></section>
1150
1150
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
1151
1151
  <h3 class="tsd-anchor-link"><span>get<wbr/>Right<wbr/>Most</span><a href="#getRightMost" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1152
1152
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1160,7 +1160,7 @@ tail recursion optimization.</p>
1160
1160
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1161
1161
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRightMost">getRightMost</a></p>
1162
1162
  <ul>
1163
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L774">src/data-structures/binary-tree/binary-tree.ts:774</a></li></ul></aside></li>
1163
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L774">src/data-structures/binary-tree/binary-tree.ts:774</a></li></ul></aside></li>
1164
1164
  <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1165
1165
  <li class="tsd-description">
1166
1166
  <div class="tsd-comment tsd-typography"><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree, either recursively or iteratively using
@@ -1180,7 +1180,7 @@ provided, the function will use the root node of the binary tree.</p>
1180
1180
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1181
1181
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRightMost">getRightMost</a></p>
1182
1182
  <ul>
1183
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L776">src/data-structures/binary-tree/binary-tree.ts:776</a></li></ul></aside></li></ul></section>
1183
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L776">src/data-structures/binary-tree/binary-tree.ts:776</a></li></ul></aside></li></ul></section>
1184
1184
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRoot" class="tsd-anchor"></a>
1185
1185
  <h3 class="tsd-anchor-link"><span>get<wbr/>Root</span><a href="#getRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1186
1186
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1193,7 +1193,7 @@ provided, the function will use the root node of the binary tree.</p>
1193
1193
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1194
1194
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRoot">getRoot</a></p>
1195
1195
  <ul>
1196
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L277">src/data-structures/binary-tree/binary-tree.ts:277</a></li></ul></aside></li></ul></section>
1196
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L277">src/data-structures/binary-tree/binary-tree.ts:277</a></li></ul></aside></li></ul></section>
1197
1197
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSize" class="tsd-anchor"></a>
1198
1198
  <h3 class="tsd-anchor-link"><span>get<wbr/>Size</span><a href="#getSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1199
1199
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1205,7 +1205,7 @@ provided, the function will use the root node of the binary tree.</p>
1205
1205
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1206
1206
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getSize">getSize</a></p>
1207
1207
  <ul>
1208
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L284">src/data-structures/binary-tree/binary-tree.ts:284</a></li></ul></aside></li></ul></section>
1208
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L284">src/data-structures/binary-tree/binary-tree.ts:284</a></li></ul></aside></li></ul></section>
1209
1209
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSizeAndCount" class="tsd-anchor"></a>
1210
1210
  <h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span><a href="#getSubTreeSizeAndCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1211
1211
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1229,7 +1229,7 @@ represents the size of the subtree, and the second element represents the count
1229
1229
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1230
1230
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getSubTreeSizeAndCount">getSubTreeSizeAndCount</a></p>
1231
1231
  <ul>
1232
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L855">src/data-structures/binary-tree/binary-tree.ts:855</a></li></ul></aside></li></ul></section>
1232
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L855">src/data-structures/binary-tree/binary-tree.ts:855</a></li></ul></aside></li></ul></section>
1233
1233
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
1234
1234
  <h3 class="tsd-anchor-link"><span>has</span><a href="#has" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1235
1235
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1258,7 +1258,7 @@ specifies the name of the property to check for in the nodes.</p>
1258
1258
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1259
1259
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#has">has</a></p>
1260
1260
  <ul>
1261
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L704">src/data-structures/binary-tree/binary-tree.ts:704</a></li></ul></aside></li></ul></section>
1261
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L704">src/data-structures/binary-tree/binary-tree.ts:704</a></li></ul></aside></li></ul></section>
1262
1262
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isAVLBalanced" class="tsd-anchor"></a>
1263
1263
  <h3 class="tsd-anchor-link"><span>isAVLBalanced</span><a href="#isAVLBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1264
1264
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1272,7 +1272,7 @@ is balanced according to the AVL tree property, and <code>false</code> otherwise
1272
1272
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1273
1273
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isAVLBalanced">isAVLBalanced</a></p>
1274
1274
  <ul>
1275
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L437">src/data-structures/binary-tree/bst.ts:437</a></li></ul></aside></li></ul></section>
1275
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L437">src/data-structures/binary-tree/bst.ts:437</a></li></ul></aside></li></ul></section>
1276
1276
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
1277
1277
  <h3 class="tsd-anchor-link"><span>isBST</span><a href="#isBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1278
1278
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1295,7 +1295,7 @@ tree, and <code>false</code> otherwise.</p>
1295
1295
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1296
1296
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isBST">isBST</a></p>
1297
1297
  <ul>
1298
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L818">src/data-structures/binary-tree/binary-tree.ts:818</a></li></ul></aside></li></ul></section>
1298
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L818">src/data-structures/binary-tree/binary-tree.ts:818</a></li></ul></aside></li></ul></section>
1299
1299
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBalanced" class="tsd-anchor"></a>
1300
1300
  <h3 class="tsd-anchor-link"><span>is<wbr/>Balanced</span><a href="#isBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1301
1301
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1317,7 +1317,7 @@ of type <code>BinaryTreeNode&lt;T&gt; | null</code>, which means it can either b
1317
1317
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1318
1318
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isBalanced">isBalanced</a></p>
1319
1319
  <ul>
1320
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L649">src/data-structures/binary-tree/binary-tree.ts:649</a></li></ul></aside></li></ul></section>
1320
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L649">src/data-structures/binary-tree/binary-tree.ts:649</a></li></ul></aside></li></ul></section>
1321
1321
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
1322
1322
  <h3 class="tsd-anchor-link"><span>is<wbr/>Empty</span><a href="#isEmpty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1323
1323
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1330,7 +1330,7 @@ of type <code>BinaryTreeNode&lt;T&gt; | null</code>, which means it can either b
1330
1330
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1331
1331
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isEmpty">isEmpty</a></p>
1332
1332
  <ul>
1333
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L325">src/data-structures/binary-tree/binary-tree.ts:325</a></li></ul></aside></li></ul></section>
1333
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L325">src/data-structures/binary-tree/binary-tree.ts:325</a></li></ul></aside></li></ul></section>
1334
1334
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lastKey" class="tsd-anchor"></a>
1335
1335
  <h3 class="tsd-anchor-link"><span>last<wbr/>Key</span><a href="#lastKey" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1336
1336
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1347,7 +1347,7 @@ there are no nodes in</p>
1347
1347
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1348
1348
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#lastKey">lastKey</a></p>
1349
1349
  <ul>
1350
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L140">src/data-structures/binary-tree/bst.ts:140</a></li></ul></aside></li></ul></section>
1350
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L140">src/data-structures/binary-tree/bst.ts:140</a></li></ul></aside></li></ul></section>
1351
1351
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lesserSum" class="tsd-anchor"></a>
1352
1352
  <h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum</span><a href="#lesserSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1353
1353
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1377,7 +1377,7 @@ binary search tree that have a property value lesser than the given <code>id</co
1377
1377
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1378
1378
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#lesserSum">lesserSum</a></p>
1379
1379
  <ul>
1380
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/bst.ts#L268">src/data-structures/binary-tree/bst.ts:268</a></li></ul></aside></li></ul></section>
1380
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L268">src/data-structures/binary-tree/bst.ts:268</a></li></ul></aside></li></ul></section>
1381
1381
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
1382
1382
  <h3 class="tsd-anchor-link"><span>level<wbr/>Iterative</span><a href="#levelIterative" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1383
1383
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1401,7 +1401,7 @@ the tree is used as the starting node.</p>
1401
1401
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1402
1402
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1403
1403
  <ul>
1404
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1136">src/data-structures/binary-tree/binary-tree.ts:1136</a></li></ul></aside></li>
1404
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1136">src/data-structures/binary-tree/binary-tree.ts:1136</a></li></ul></aside></li>
1405
1405
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-2"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1406
1406
  <li class="tsd-description">
1407
1407
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1430,7 +1430,7 @@ accumulating results</p>
1430
1430
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1431
1431
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1432
1432
  <ul>
1433
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1138">src/data-structures/binary-tree/binary-tree.ts:1138</a></li></ul></aside></li>
1433
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1138">src/data-structures/binary-tree/binary-tree.ts:1138</a></li></ul></aside></li>
1434
1434
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1435
1435
  <li class="tsd-description">
1436
1436
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1459,7 +1459,7 @@ accumulating results</p>
1459
1459
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1460
1460
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1461
1461
  <ul>
1462
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1140">src/data-structures/binary-tree/binary-tree.ts:1140</a></li></ul></aside></li>
1462
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1140">src/data-structures/binary-tree/binary-tree.ts:1140</a></li></ul></aside></li>
1463
1463
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1464
1464
  <li class="tsd-description">
1465
1465
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1488,7 +1488,7 @@ accumulating results</p>
1488
1488
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1489
1489
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1490
1490
  <ul>
1491
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1142">src/data-structures/binary-tree/binary-tree.ts:1142</a></li></ul></aside></li>
1491
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1142">src/data-structures/binary-tree/binary-tree.ts:1142</a></li></ul></aside></li>
1492
1492
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-5"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1493
1493
  <li class="tsd-description">
1494
1494
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1517,7 +1517,7 @@ accumulating results</p>
1517
1517
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1518
1518
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1519
1519
  <ul>
1520
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1144">src/data-structures/binary-tree/binary-tree.ts:1144</a></li></ul></aside></li></ul></section>
1520
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1144">src/data-structures/binary-tree/binary-tree.ts:1144</a></li></ul></aside></li></ul></section>
1521
1521
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
1522
1522
  <h3 class="tsd-anchor-link"><span>list<wbr/>Levels</span><a href="#listLevels" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1523
1523
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1539,7 +1539,7 @@ root node of a binary tree. If it is null, the function will use the root node o
1539
1539
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1540
1540
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1541
1541
  <ul>
1542
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1182">src/data-structures/binary-tree/binary-tree.ts:1182</a></li></ul></aside></li>
1542
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1182">src/data-structures/binary-tree/binary-tree.ts:1182</a></li></ul></aside></li>
1543
1543
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-2"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1544
1544
  <li class="tsd-description">
1545
1545
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1565,7 +1565,7 @@ values:</p>
1565
1565
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1566
1566
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1567
1567
  <ul>
1568
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1184">src/data-structures/binary-tree/binary-tree.ts:1184</a></li></ul></aside></li>
1568
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1184">src/data-structures/binary-tree/binary-tree.ts:1184</a></li></ul></aside></li>
1569
1569
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</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><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1570
1570
  <li class="tsd-description">
1571
1571
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1591,7 +1591,7 @@ values:</p>
1591
1591
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1592
1592
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1593
1593
  <ul>
1594
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1186">src/data-structures/binary-tree/binary-tree.ts:1186</a></li></ul></aside></li>
1594
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1186">src/data-structures/binary-tree/binary-tree.ts:1186</a></li></ul></aside></li>
1595
1595
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1596
1596
  <li class="tsd-description">
1597
1597
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1617,7 +1617,7 @@ values:</p>
1617
1617
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1618
1618
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1619
1619
  <ul>
1620
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1188">src/data-structures/binary-tree/binary-tree.ts:1188</a></li></ul></aside></li>
1620
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1188">src/data-structures/binary-tree/binary-tree.ts:1188</a></li></ul></aside></li>
1621
1621
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-5"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1622
1622
  <li class="tsd-description">
1623
1623
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1643,7 +1643,7 @@ values:</p>
1643
1643
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1644
1644
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1645
1645
  <ul>
1646
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1190">src/data-structures/binary-tree/binary-tree.ts:1190</a></li></ul></aside></li></ul></section>
1646
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1190">src/data-structures/binary-tree/binary-tree.ts:1190</a></li></ul></aside></li></ul></section>
1647
1647
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
1648
1648
  <h3 class="tsd-anchor-link"><span>morris</span><a href="#morris" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1649
1649
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1659,7 +1659,7 @@ The space complexity Morris traversal is O(1) because no using stack</p>
1659
1659
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1660
1660
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1661
1661
  <ul>
1662
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1273">src/data-structures/binary-tree/binary-tree.ts:1273</a></li></ul></aside></li>
1662
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1273">src/data-structures/binary-tree/binary-tree.ts:1273</a></li></ul></aside></li>
1663
1663
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-2"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1664
1664
  <li class="tsd-description">
1665
1665
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1688,7 +1688,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1688
1688
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1689
1689
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1690
1690
  <ul>
1691
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1275">src/data-structures/binary-tree/binary-tree.ts:1275</a></li></ul></aside></li>
1691
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1275">src/data-structures/binary-tree/binary-tree.ts:1275</a></li></ul></aside></li>
1692
1692
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1693
1693
  <li class="tsd-description">
1694
1694
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1717,7 +1717,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1717
1717
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1718
1718
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1719
1719
  <ul>
1720
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1277">src/data-structures/binary-tree/binary-tree.ts:1277</a></li></ul></aside></li>
1720
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1277">src/data-structures/binary-tree/binary-tree.ts:1277</a></li></ul></aside></li>
1721
1721
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</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><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1722
1722
  <li class="tsd-description">
1723
1723
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1746,7 +1746,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1746
1746
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1747
1747
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1748
1748
  <ul>
1749
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1279">src/data-structures/binary-tree/binary-tree.ts:1279</a></li></ul></aside></li>
1749
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1279">src/data-structures/binary-tree/binary-tree.ts:1279</a></li></ul></aside></li>
1750
1750
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-5"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</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><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1751
1751
  <li class="tsd-description">
1752
1752
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1775,7 +1775,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1775
1775
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1776
1776
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1777
1777
  <ul>
1778
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L1281">src/data-structures/binary-tree/binary-tree.ts:1281</a></li></ul></aside></li></ul></section>
1778
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1281">src/data-structures/binary-tree/binary-tree.ts:1281</a></li></ul></aside></li></ul></section>
1779
1779
  <section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
1780
1780
  <h3 class="tsd-anchor-link"><span>remove</span><a href="#remove" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1781
1781
  <ul class="tsd-signatures">
@@ -1805,7 +1805,7 @@ set to <code>true</code>, the left sum of all nodes will be recalculated. If it<
1805
1805
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1806
1806
  <p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#remove">remove</a></p>
1807
1807
  <ul>
1808
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/tree-multiset.ts#L48">src/data-structures/binary-tree/tree-multiset.ts:48</a></li></ul></aside></li></ul></section>
1808
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/tree-multiset.ts#L48">src/data-structures/binary-tree/tree-multiset.ts:48</a></li></ul></aside></li></ul></section>
1809
1809
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
1810
1810
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Add</span><a href="#subTreeAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1811
1811
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1838,7 +1838,7 @@ specifies the property of the <code>BinaryTreeNode</code> that should be modifie
1838
1838
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1839
1839
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#subTreeAdd">subTreeAdd</a></p>
1840
1840
  <ul>
1841
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L950">src/data-structures/binary-tree/binary-tree.ts:950</a></li></ul></aside></li></ul></section>
1841
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L950">src/data-structures/binary-tree/binary-tree.ts:950</a></li></ul></aside></li></ul></section>
1842
1842
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
1843
1843
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Sum</span><a href="#subTreeSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1844
1844
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1868,7 +1868,7 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1868
1868
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1869
1869
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#subTreeSum">subTreeSum</a></p>
1870
1870
  <ul>
1871
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/binary-tree/binary-tree.ts#L894">src/data-structures/binary-tree/binary-tree.ts:894</a></li></ul></aside></li></ul></section></section></div>
1871
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L894">src/data-structures/binary-tree/binary-tree.ts:894</a></li></ul></aside></li></ul></section></section></div>
1872
1872
  <div class="col-sidebar">
1873
1873
  <div class="page-menu">
1874
1874
  <div class="tsd-navigation settings">
@@ -1989,6 +1989,7 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1989
1989
  <li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
1990
1990
  <li><a href="SinglyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
1991
1991
  <li><a href="SinglyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
1992
+ <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>
1992
1993
  <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>
1993
1994
  <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>
1994
1995
  <li><a href="TreeMultiSet.html" class="current"><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>