data-structure-typed 1.32.0 → 1.32.2

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 (258) hide show
  1. package/.github/workflows/ci.yml +12 -1
  2. package/.prettierrc.js +1 -1
  3. package/CHANGELOG.md +1 -1
  4. package/README.md +63 -176
  5. package/coverage/clover.xml +717 -717
  6. package/coverage/coverage-final.json +21 -21
  7. package/coverage/coverage-summary.json +68 -0
  8. package/coverage/lcov-report/index.html +1 -1
  9. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
  10. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
  11. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
  12. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
  13. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
  14. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
  15. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
  16. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
  17. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
  18. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
  19. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
  20. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
  21. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
  22. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
  23. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
  24. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
  25. package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
  26. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
  27. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
  28. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
  29. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
  30. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
  31. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
  32. package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
  33. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
  34. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
  35. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
  36. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
  37. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
  38. package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
  39. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
  40. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
  41. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
  42. package/coverage/lcov-report/src/data-structures/index.html +1 -1
  43. package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
  44. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
  45. package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
  46. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
  47. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
  48. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
  49. package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
  50. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
  51. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
  52. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
  53. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
  54. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
  55. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
  56. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
  57. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
  58. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
  59. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
  60. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
  61. package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
  62. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
  63. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
  64. package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
  65. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
  66. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
  67. package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
  68. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
  69. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
  70. package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
  71. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
  72. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
  73. package/coverage/lcov-report/src/index.html +1 -1
  74. package/coverage/lcov-report/src/index.ts.html +1 -1
  75. package/coverage/lcov-report/src/interfaces/index.html +1 -1
  76. package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
  77. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
  78. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
  79. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
  80. package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
  81. package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
  82. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
  83. package/coverage/lcov-report/src/types/index.html +1 -1
  84. package/coverage/lcov-report/src/types/index.ts.html +1 -1
  85. package/coverage/lcov-report/src/types/utils/index.html +1 -1
  86. package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
  87. package/coverage/lcov-report/src/utils/index.html +1 -1
  88. package/coverage/lcov-report/src/utils/index.ts.html +1 -1
  89. package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
  90. package/coverage/lcov-report/test/utils/index.html +1 -1
  91. package/coverage/lcov-report/test/utils/index.ts.html +1 -1
  92. package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
  93. package/coverage/lcov-report/test/utils/number.ts.html +1 -1
  94. package/coverage/lcov.info +1329 -1329
  95. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  96. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  97. package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
  98. package/dist/data-structures/binary-tree/bst.js.map +1 -1
  99. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  100. package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
  101. package/dist/data-structures/graph/abstract-graph.js.map +1 -1
  102. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  103. package/dist/data-structures/graph/map-graph.js.map +1 -1
  104. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  105. package/dist/data-structures/heap/heap.js.map +1 -1
  106. package/dist/data-structures/heap/max-heap.js.map +1 -1
  107. package/dist/data-structures/heap/min-heap.js.map +1 -1
  108. package/dist/data-structures/matrix/matrix.js.map +1 -1
  109. package/dist/data-structures/matrix/navigator.js.map +1 -1
  110. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  111. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  112. package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
  113. package/dist/data-structures/queue/deque.js.map +1 -1
  114. package/dist/data-structures/queue/queue.js.map +1 -1
  115. package/dist/data-structures/tree/tree.js.map +1 -1
  116. package/dist/utils/utils.js.map +1 -1
  117. package/docs/classes/AVLTree.html +85 -85
  118. package/docs/classes/AVLTreeNode.html +15 -15
  119. package/docs/classes/AaTree.html +1 -1
  120. package/docs/classes/AbstractBinaryTree.html +78 -78
  121. package/docs/classes/AbstractBinaryTreeNode.html +21 -21
  122. package/docs/classes/AbstractEdge.html +11 -11
  123. package/docs/classes/AbstractGraph.html +36 -36
  124. package/docs/classes/AbstractVertex.html +8 -8
  125. package/docs/classes/ArrayDeque.html +14 -14
  126. package/docs/classes/BST.html +78 -78
  127. package/docs/classes/BSTNode.html +15 -15
  128. package/docs/classes/BTree.html +1 -1
  129. package/docs/classes/BinaryIndexedTree.html +9 -9
  130. package/docs/classes/BinaryTree.html +71 -71
  131. package/docs/classes/BinaryTreeNode.html +15 -15
  132. package/docs/classes/Character.html +4 -4
  133. package/docs/classes/CoordinateMap.html +9 -9
  134. package/docs/classes/CoordinateSet.html +8 -8
  135. package/docs/classes/Deque.html +34 -34
  136. package/docs/classes/DirectedEdge.html +15 -15
  137. package/docs/classes/DirectedGraph.html +52 -52
  138. package/docs/classes/DirectedVertex.html +6 -6
  139. package/docs/classes/DoublyLinkedList.html +37 -37
  140. package/docs/classes/DoublyLinkedListNode.html +11 -11
  141. package/docs/classes/HashTable.html +1 -1
  142. package/docs/classes/Heap.html +26 -26
  143. package/docs/classes/HeapItem.html +8 -8
  144. package/docs/classes/LinkedListQueue.html +35 -35
  145. package/docs/classes/MapEdge.html +13 -13
  146. package/docs/classes/MapGraph.html +56 -56
  147. package/docs/classes/MapVertex.html +12 -12
  148. package/docs/classes/Matrix2D.html +16 -16
  149. package/docs/classes/MatrixNTI2D.html +4 -4
  150. package/docs/classes/MaxHeap.html +26 -26
  151. package/docs/classes/MaxPriorityQueue.html +34 -34
  152. package/docs/classes/MinHeap.html +26 -26
  153. package/docs/classes/MinPriorityQueue.html +34 -34
  154. package/docs/classes/Navigator.html +10 -10
  155. package/docs/classes/ObjectDeque.html +25 -25
  156. package/docs/classes/Pair.html +1 -1
  157. package/docs/classes/PriorityQueue.html +32 -32
  158. package/docs/classes/Queue.html +22 -22
  159. package/docs/classes/RBTree.html +78 -78
  160. package/docs/classes/RBTreeNode.html +18 -18
  161. package/docs/classes/SegmentTree.html +17 -17
  162. package/docs/classes/SegmentTreeNode.html +20 -20
  163. package/docs/classes/SinglyLinkedList.html +35 -35
  164. package/docs/classes/SinglyLinkedListNode.html +8 -8
  165. package/docs/classes/SkipLinkedList.html +1 -1
  166. package/docs/classes/SplayTree.html +1 -1
  167. package/docs/classes/Stack.html +12 -12
  168. package/docs/classes/TreeMap.html +1 -1
  169. package/docs/classes/TreeMultiset.html +99 -99
  170. package/docs/classes/TreeMultisetNode.html +18 -18
  171. package/docs/classes/TreeNode.html +13 -13
  172. package/docs/classes/TreeSet.html +1 -1
  173. package/docs/classes/Trie.html +13 -13
  174. package/docs/classes/TrieNode.html +11 -11
  175. package/docs/classes/TwoThreeTree.html +1 -1
  176. package/docs/classes/UndirectedEdge.html +12 -12
  177. package/docs/classes/UndirectedGraph.html +40 -40
  178. package/docs/classes/UndirectedVertex.html +6 -6
  179. package/docs/classes/Vector2D.html +28 -28
  180. package/docs/enums/CP.html +4 -4
  181. package/docs/enums/FamilyPosition.html +8 -8
  182. package/docs/enums/LoopType.html +3 -3
  183. package/docs/enums/RBColor.html +3 -3
  184. package/docs/enums/TopologicalProperty.html +4 -4
  185. package/docs/functions/arrayRemove.html +1 -1
  186. package/docs/functions/isThunk.html +1 -1
  187. package/docs/functions/toThunk.html +1 -1
  188. package/docs/functions/trampoline.html +1 -1
  189. package/docs/functions/trampolineAsync.html +1 -1
  190. package/docs/functions/uuidV4.html +1 -1
  191. package/docs/index.html +21 -26
  192. package/docs/interfaces/IAVLTree.html +77 -77
  193. package/docs/interfaces/IAbstractBinaryTree.html +72 -72
  194. package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
  195. package/docs/interfaces/IAbstractGraph.html +15 -15
  196. package/docs/interfaces/IBST.html +77 -77
  197. package/docs/interfaces/IDirectedGraph.html +23 -23
  198. package/docs/interfaces/IRBTree.html +77 -77
  199. package/docs/interfaces/IUNDirectedGraph.html +16 -16
  200. package/docs/types/AVLTreeNodeNested.html +1 -1
  201. package/docs/types/AVLTreeOptions.html +1 -1
  202. package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
  203. package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
  204. package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
  205. package/docs/types/AbstractBinaryTreeOptions.html +1 -1
  206. package/docs/types/BSTComparator.html +1 -1
  207. package/docs/types/BSTNodeNested.html +1 -1
  208. package/docs/types/BSTOptions.html +1 -1
  209. package/docs/types/BinaryTreeDeletedResult.html +1 -1
  210. package/docs/types/BinaryTreeNodeId.html +1 -1
  211. package/docs/types/BinaryTreeNodeNested.html +1 -1
  212. package/docs/types/BinaryTreeNodePropertyName.html +1 -1
  213. package/docs/types/BinaryTreeOptions.html +1 -1
  214. package/docs/types/DFSOrderPattern.html +1 -1
  215. package/docs/types/DijkstraResult.html +1 -1
  216. package/docs/types/Direction.html +1 -1
  217. package/docs/types/DummyAny.html +1 -1
  218. package/docs/types/EdgeId.html +1 -1
  219. package/docs/types/HeapOptions.html +1 -1
  220. package/docs/types/IAVLTreeNode.html +1 -1
  221. package/docs/types/IBSTNode.html +1 -1
  222. package/docs/types/IBinaryTree.html +1 -1
  223. package/docs/types/IBinaryTreeNode.html +1 -1
  224. package/docs/types/IRBTreeNode.html +1 -1
  225. package/docs/types/ITreeMultiset.html +1 -1
  226. package/docs/types/ITreeMultisetNode.html +1 -1
  227. package/docs/types/KeyValueObject.html +1 -1
  228. package/docs/types/KeyValueObjectWithId.html +1 -1
  229. package/docs/types/MapGraphCoordinate.html +1 -1
  230. package/docs/types/NavigatorParams.html +1 -1
  231. package/docs/types/NodeOrPropertyName.html +1 -1
  232. package/docs/types/NonNumberNonObjectButDefined.html +1 -1
  233. package/docs/types/ObjectWithNonNumberId.html +1 -1
  234. package/docs/types/ObjectWithNumberId.html +1 -1
  235. package/docs/types/ObjectWithoutId.html +1 -1
  236. package/docs/types/PriorityQueueComparator.html +1 -1
  237. package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
  238. package/docs/types/PriorityQueueOptions.html +1 -1
  239. package/docs/types/RBTreeNodeNested.html +1 -1
  240. package/docs/types/RBTreeOptions.html +1 -1
  241. package/docs/types/RestrictValById.html +1 -1
  242. package/docs/types/SegmentTreeNodeVal.html +1 -1
  243. package/docs/types/SpecifyOptional.html +1 -1
  244. package/docs/types/Thunk.html +1 -1
  245. package/docs/types/ToThunkFn.html +1 -1
  246. package/docs/types/TopologicalStatus.html +1 -1
  247. package/docs/types/TreeMultisetNodeNested.html +1 -1
  248. package/docs/types/TreeMultisetOptions.html +1 -1
  249. package/docs/types/TrlAsyncFn.html +1 -1
  250. package/docs/types/TrlFn.html +1 -1
  251. package/docs/types/Turning.html +1 -1
  252. package/docs/types/VertexId.html +1 -1
  253. package/docs/variables/THUNK_SYMBOL.html +1 -1
  254. package/jest.config.js +1 -0
  255. package/package.json +18 -6
  256. package/.auto-changelog-template.hbs +0 -36
  257. package/rename_clear_files.sh +0 -29
  258. package/tsconfig.build.json +0 -33
package/docs/classes/RBTree.html CHANGED
@@ -31,7 +31,7 @@
31
31
  <ul class="tsd-hierarchy">
32
32
  <li><a href="../interfaces/IRBTree.html" class="tsd-signature-type tsd-kind-interface">IRBTree</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
33
33
  <ul>
34
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/rb-tree.ts#L58">src/data-structures/binary-tree/rb-tree.ts:58</a></li></ul></aside>
34
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/rb-tree.ts#L58">src/data-structures/binary-tree/rb-tree.ts:58</a></li></ul></aside>
35
35
  <section class="tsd-panel-group tsd-index-group">
36
36
  <section class="tsd-panel tsd-index-panel">
37
37
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -126,7 +126,7 @@
126
126
  <h4 class="tsd-returns-title">Returns <a href="RBTree.html" class="tsd-signature-type tsd-kind-class">RBTree</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
127
127
  <p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#constructor">constructor</a></p>
128
128
  <ul>
129
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/rb-tree.ts#L59">src/data-structures/binary-tree/rb-tree.ts:59</a></li></ul></aside></li></ul></section></section>
129
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/rb-tree.ts#L59">src/data-structures/binary-tree/rb-tree.ts:59</a></li></ul></aside></li></ul></section></section>
130
130
  <section class="tsd-panel-group tsd-member-group">
131
131
  <h2>Properties</h2>
132
132
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_comparator" class="tsd-anchor"></a>
@@ -134,7 +134,7 @@
134
134
  <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">
135
135
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_comparator">_comparator</a></p>
136
136
  <ul>
137
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L525">src/data-structures/binary-tree/bst.ts:525</a></li></ul></aside></section></section>
137
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L519">src/data-structures/binary-tree/bst.ts:519</a></li></ul></aside></section></section>
138
138
  <section class="tsd-panel-group tsd-member-group">
139
139
  <h2>Accessors</h2>
140
140
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="loopType" class="tsd-anchor"></a>
@@ -146,7 +146,7 @@
146
146
  <p>Implementation of IRBTree.loopType</p>
147
147
  <p>Inherited from BST.loopType</p>
148
148
  <ul>
149
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L164">src/data-structures/binary-tree/abstract-binary-tree.ts:164</a></li></ul></aside></li></ul></section>
149
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L168">src/data-structures/binary-tree/abstract-binary-tree.ts:168</a></li></ul></aside></li></ul></section>
150
150
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
151
151
  <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>
152
152
  <ul class="tsd-signatures tsd-is-inherited">
@@ -156,7 +156,7 @@
156
156
  <p>Implementation of IRBTree.root</p>
157
157
  <p>Inherited from BST.root</p>
158
158
  <ul>
159
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L152">src/data-structures/binary-tree/abstract-binary-tree.ts:152</a></li></ul></aside></li></ul></section>
159
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L156">src/data-structures/binary-tree/abstract-binary-tree.ts:156</a></li></ul></aside></li></ul></section>
160
160
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
161
161
  <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>
162
162
  <ul class="tsd-signatures tsd-is-inherited">
@@ -166,7 +166,7 @@
166
166
  <p>Implementation of IRBTree.size</p>
167
167
  <p>Inherited from BST.size</p>
168
168
  <ul>
169
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L158">src/data-structures/binary-tree/abstract-binary-tree.ts:158</a></li></ul></aside></li></ul></section>
169
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L162">src/data-structures/binary-tree/abstract-binary-tree.ts:162</a></li></ul></aside></li></ul></section>
170
170
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
171
171
  <h3 class="tsd-anchor-link"><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>
172
172
  <ul class="tsd-signatures tsd-is-inherited">
@@ -176,7 +176,7 @@
176
176
  <p>Implementation of IRBTree.visitedId</p>
177
177
  <p>Inherited from BST.visitedId</p>
178
178
  <ul>
179
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L170">src/data-structures/binary-tree/abstract-binary-tree.ts:170</a></li></ul></aside></li></ul></section>
179
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L174">src/data-structures/binary-tree/abstract-binary-tree.ts:174</a></li></ul></aside></li></ul></section>
180
180
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
181
181
  <h3 class="tsd-anchor-link"><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
  <ul class="tsd-signatures tsd-is-inherited">
@@ -186,7 +186,7 @@
186
186
  <p>Implementation of IRBTree.visitedLeftSum</p>
187
187
  <p>Inherited from BST.visitedLeftSum</p>
188
188
  <ul>
189
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L188">src/data-structures/binary-tree/abstract-binary-tree.ts:188</a></li></ul></aside></li></ul></section>
189
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L192">src/data-structures/binary-tree/abstract-binary-tree.ts:192</a></li></ul></aside></li></ul></section>
190
190
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
191
191
  <h3 class="tsd-anchor-link"><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>
192
192
  <ul class="tsd-signatures tsd-is-inherited">
@@ -196,7 +196,7 @@
196
196
  <p>Implementation of IRBTree.visitedNode</p>
197
197
  <p>Inherited from BST.visitedNode</p>
198
198
  <ul>
199
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L182">src/data-structures/binary-tree/abstract-binary-tree.ts:182</a></li></ul></aside></li></ul></section>
199
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L186">src/data-structures/binary-tree/abstract-binary-tree.ts:186</a></li></ul></aside></li></ul></section>
200
200
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
201
201
  <h3 class="tsd-anchor-link"><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>
202
202
  <ul class="tsd-signatures tsd-is-inherited">
@@ -206,7 +206,7 @@
206
206
  <p>Implementation of IRBTree.visitedVal</p>
207
207
  <p>Inherited from BST.visitedVal</p>
208
208
  <ul>
209
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L176">src/data-structures/binary-tree/abstract-binary-tree.ts:176</a></li></ul></aside></li></ul></section></section>
209
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L180">src/data-structures/binary-tree/abstract-binary-tree.ts:180</a></li></ul></aside></li></ul></section></section>
210
210
  <section class="tsd-panel-group tsd-member-group">
211
211
  <h2>Methods</h2>
212
212
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
@@ -222,7 +222,7 @@
222
222
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#BFS">BFS</a></p>
223
223
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
224
224
  <ul>
225
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L925">src/data-structures/binary-tree/abstract-binary-tree.ts:925</a></li></ul></aside></li>
225
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L929">src/data-structures/binary-tree/abstract-binary-tree.ts:929</a></li></ul></aside></li>
226
226
  <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>
227
227
  <li class="tsd-description">
228
228
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on the specified property name.</p>
@@ -241,7 +241,7 @@
241
241
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#BFS">BFS</a></p>
242
242
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
243
243
  <ul>
244
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L932">src/data-structures/binary-tree/abstract-binary-tree.ts:932</a></li></ul></aside></li>
244
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L936">src/data-structures/binary-tree/abstract-binary-tree.ts:936</a></li></ul></aside></li>
245
245
  <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">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</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>
246
246
  <li class="tsd-description">
247
247
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating the &#39;val&#39; property of each node.</p>
@@ -260,7 +260,7 @@
260
260
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#BFS">BFS</a></p>
261
261
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
262
262
  <ul>
263
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L939">src/data-structures/binary-tree/abstract-binary-tree.ts:939</a></li></ul></aside></li>
263
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L943">src/data-structures/binary-tree/abstract-binary-tree.ts:943</a></li></ul></aside></li>
264
264
  <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><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
265
265
  <li class="tsd-description">
266
266
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.</p>
@@ -279,7 +279,7 @@
279
279
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#BFS">BFS</a></p>
280
280
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
281
281
  <ul>
282
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L946">src/data-structures/binary-tree/abstract-binary-tree.ts:946</a></li></ul></aside></li></ul></section>
282
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L950">src/data-structures/binary-tree/abstract-binary-tree.ts:950</a></li></ul></aside></li></ul></section>
283
283
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
284
284
  <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>
285
285
  <ul class="tsd-signatures tsd-is-inherited">
@@ -293,7 +293,7 @@
293
293
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFS">DFS</a></p>
294
294
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
295
295
  <ul>
296
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L976">src/data-structures/binary-tree/abstract-binary-tree.ts:976</a></li></ul></aside></li>
296
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L980">src/data-structures/binary-tree/abstract-binary-tree.ts:980</a></li></ul></aside></li>
297
297
  <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>
298
298
  <li class="tsd-description">
299
299
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
@@ -317,7 +317,7 @@
317
317
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFS">DFS</a></p>
318
318
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
319
319
  <ul>
320
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L984">src/data-structures/binary-tree/abstract-binary-tree.ts:984</a></li></ul></aside></li>
320
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L988">src/data-structures/binary-tree/abstract-binary-tree.ts:988</a></li></ul></aside></li>
321
321
  <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">N</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>
322
322
  <li class="tsd-description">
323
323
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates the &#39;val&#39; property of each node.</p>
@@ -341,7 +341,7 @@
341
341
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFS">DFS</a></p>
342
342
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
343
343
  <ul>
344
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L992">src/data-structures/binary-tree/abstract-binary-tree.ts:992</a></li></ul></aside></li>
344
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L996">src/data-structures/binary-tree/abstract-binary-tree.ts:996</a></li></ul></aside></li>
345
345
  <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><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
346
346
  <li class="tsd-description">
347
347
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
@@ -365,7 +365,7 @@
365
365
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFS">DFS</a></p>
366
366
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
367
367
  <ul>
368
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1000">src/data-structures/binary-tree/abstract-binary-tree.ts:1000</a></li></ul></aside></li></ul></section>
368
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1004">src/data-structures/binary-tree/abstract-binary-tree.ts:1004</a></li></ul></aside></li></ul></section>
369
369
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
370
370
  <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>
371
371
  <ul class="tsd-signatures tsd-is-inherited">
@@ -379,7 +379,7 @@
379
379
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFSIterative">DFSIterative</a></p>
380
380
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
381
381
  <ul>
382
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1043">src/data-structures/binary-tree/abstract-binary-tree.ts:1043</a></li></ul></aside></li>
382
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1047">src/data-structures/binary-tree/abstract-binary-tree.ts:1047</a></li></ul></aside></li>
383
383
  <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>
384
384
  <li class="tsd-description">
385
385
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
@@ -403,7 +403,7 @@
403
403
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFSIterative">DFSIterative</a></p>
404
404
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
405
405
  <ul>
406
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1051">src/data-structures/binary-tree/abstract-binary-tree.ts:1051</a></li></ul></aside></li>
406
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1055">src/data-structures/binary-tree/abstract-binary-tree.ts:1055</a></li></ul></aside></li>
407
407
  <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">N</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>
408
408
  <li class="tsd-description">
409
409
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates the &#39;val&#39; property of each node.</p>
@@ -427,7 +427,7 @@
427
427
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFSIterative">DFSIterative</a></p>
428
428
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
429
429
  <ul>
430
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1059">src/data-structures/binary-tree/abstract-binary-tree.ts:1059</a></li></ul></aside></li>
430
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1063">src/data-structures/binary-tree/abstract-binary-tree.ts:1063</a></li></ul></aside></li>
431
431
  <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><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
432
432
  <li class="tsd-description">
433
433
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
@@ -451,7 +451,7 @@
451
451
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#DFSIterative">DFSIterative</a></p>
452
452
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
453
453
  <ul>
454
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1067">src/data-structures/binary-tree/abstract-binary-tree.ts:1067</a></li></ul></aside></li></ul></section>
454
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1071">src/data-structures/binary-tree/abstract-binary-tree.ts:1071</a></li></ul></aside></li></ul></section>
455
455
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
456
456
  <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>
457
457
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -478,7 +478,7 @@ specifies the property name to be used for accumulating values. If it is a <code
478
478
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
479
479
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
480
480
  <ul>
481
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1580">src/data-structures/binary-tree/abstract-binary-tree.ts:1580</a></li></ul></aside></li></ul></section>
481
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1584">src/data-structures/binary-tree/abstract-binary-tree.ts:1584</a></li></ul></aside></li></ul></section>
482
482
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_addTo" class="tsd-anchor"></a>
483
483
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <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>
484
484
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -508,7 +508,7 @@ undefined.</p>
508
508
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
509
509
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_addTo">_addTo</a></p>
510
510
  <ul>
511
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1434">src/data-structures/binary-tree/abstract-binary-tree.ts:1434</a></li></ul></aside></li></ul></section>
511
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1438">src/data-structures/binary-tree/abstract-binary-tree.ts:1438</a></li></ul></aside></li></ul></section>
512
512
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_clearResults" class="tsd-anchor"></a>
513
513
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_clear<wbr/>Results</span><a href="#_clearResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
514
514
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -521,7 +521,7 @@ properties.</p>
521
521
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
522
522
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_clearResults">_clearResults</a></p>
523
523
  <ul>
524
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1522">src/data-structures/binary-tree/abstract-binary-tree.ts:1522</a></li></ul></aside></li></ul></section>
524
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1526">src/data-structures/binary-tree/abstract-binary-tree.ts:1526</a></li></ul></aside></li></ul></section>
525
525
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_compare" class="tsd-anchor"></a>
526
526
  <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>
527
527
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -549,7 +549,7 @@ than), or CP.eq (equal).</p>
549
549
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
550
550
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_compare">_compare</a></p>
551
551
  <ul>
552
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L535">src/data-structures/binary-tree/bst.ts:535</a></li></ul></aside></li></ul></section>
552
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L529">src/data-structures/binary-tree/bst.ts:529</a></li></ul></aside></li></ul></section>
553
553
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
554
554
  <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>
555
555
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -572,7 +572,7 @@ can accept either a <code>NodeOrPropertyName</code> type or be undefined.</p>
572
572
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
573
573
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
574
574
  <ul>
575
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1611">src/data-structures/binary-tree/abstract-binary-tree.ts:1611</a></li></ul></aside></li></ul></section>
575
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1615">src/data-structures/binary-tree/abstract-binary-tree.ts:1615</a></li></ul></aside></li></ul></section>
576
576
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
577
577
  <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>
578
578
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -619,7 +619,7 @@ stop after finding the first matching node or continue searching for all matchin
619
619
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
620
620
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
621
621
  <ul>
622
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1544">src/data-structures/binary-tree/abstract-binary-tree.ts:1544</a></li></ul></aside></li></ul></section>
622
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1548">src/data-structures/binary-tree/abstract-binary-tree.ts:1548</a></li></ul></aside></li></ul></section>
623
623
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
624
624
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Loop<wbr/>Type</span><a href="#_setLoopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
625
625
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -639,7 +639,7 @@ stop after finding the first matching node or continue searching for all matchin
639
639
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
640
640
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setLoopType">_setLoopType</a></p>
641
641
  <ul>
642
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1462">src/data-structures/binary-tree/abstract-binary-tree.ts:1462</a></li></ul></aside></li></ul></section>
642
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1466">src/data-structures/binary-tree/abstract-binary-tree.ts:1466</a></li></ul></aside></li></ul></section>
643
643
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
644
644
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Root</span><a href="#_setRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
645
645
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -660,7 +660,7 @@ parent property of the value to undefined.</p>
660
660
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
661
661
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setRoot">_setRoot</a></p>
662
662
  <ul>
663
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1503">src/data-structures/binary-tree/abstract-binary-tree.ts:1503</a></li></ul></aside></li></ul></section>
663
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1507">src/data-structures/binary-tree/abstract-binary-tree.ts:1507</a></li></ul></aside></li></ul></section>
664
664
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
665
665
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Size</span><a href="#_setSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
666
666
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -680,7 +680,7 @@ parent property of the value to undefined.</p>
680
680
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
681
681
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setSize">_setSize</a></p>
682
682
  <ul>
683
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1514">src/data-structures/binary-tree/abstract-binary-tree.ts:1514</a></li></ul></aside></li></ul></section>
683
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1518">src/data-structures/binary-tree/abstract-binary-tree.ts:1518</a></li></ul></aside></li></ul></section>
684
684
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
685
685
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Id</span><a href="#_setVisitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
686
686
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -700,7 +700,7 @@ parent property of the value to undefined.</p>
700
700
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
701
701
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedId">_setVisitedId</a></p>
702
702
  <ul>
703
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1470">src/data-structures/binary-tree/abstract-binary-tree.ts:1470</a></li></ul></aside></li></ul></section>
703
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1474">src/data-structures/binary-tree/abstract-binary-tree.ts:1474</a></li></ul></aside></li></ul></section>
704
704
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
705
705
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span><a href="#_setVisitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
706
706
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -720,7 +720,7 @@ parent property of the value to undefined.</p>
720
720
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
721
721
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
722
722
  <ul>
723
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1494">src/data-structures/binary-tree/abstract-binary-tree.ts:1494</a></li></ul></aside></li></ul></section>
723
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1498">src/data-structures/binary-tree/abstract-binary-tree.ts:1498</a></li></ul></aside></li></ul></section>
724
724
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
725
725
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Node</span><a href="#_setVisitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
726
726
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -740,7 +740,7 @@ parent property of the value to undefined.</p>
740
740
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
741
741
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedNode">_setVisitedNode</a></p>
742
742
  <ul>
743
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1486">src/data-structures/binary-tree/abstract-binary-tree.ts:1486</a></li></ul></aside></li></ul></section>
743
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1490">src/data-structures/binary-tree/abstract-binary-tree.ts:1490</a></li></ul></aside></li></ul></section>
744
744
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
745
745
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Val</span><a href="#_setVisitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
746
746
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -760,7 +760,7 @@ parent property of the value to undefined.</p>
760
760
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
761
761
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedVal">_setVisitedVal</a></p>
762
762
  <ul>
763
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1478">src/data-structures/binary-tree/abstract-binary-tree.ts:1478</a></li></ul></aside></li></ul></section>
763
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1482">src/data-structures/binary-tree/abstract-binary-tree.ts:1482</a></li></ul></aside></li></ul></section>
764
764
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="add" class="tsd-anchor"></a>
765
765
  <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>
766
766
  <ul class="tsd-signatures tsd-is-inherited">
@@ -790,7 +790,7 @@ being added to the binary search tree.</p>
790
790
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#add">add</a></p>
791
791
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#add">add</a></p>
792
792
  <ul>
793
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L64">src/data-structures/binary-tree/bst.ts:64</a></li></ul></aside></li></ul></section>
793
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L58">src/data-structures/binary-tree/bst.ts:58</a></li></ul></aside></li></ul></section>
794
794
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
795
795
  <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>
796
796
  <ul class="tsd-signatures tsd-is-inherited">
@@ -825,7 +825,7 @@ to the binary search tree.</p>
825
825
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#addMany">addMany</a></p>
826
826
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#addMany">addMany</a></p>
827
827
  <ul>
828
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L140">src/data-structures/binary-tree/bst.ts:140</a></li></ul></aside></li></ul></section>
828
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L134">src/data-structures/binary-tree/bst.ts:134</a></li></ul></aside></li></ul></section>
829
829
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
830
830
  <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>
831
831
  <ul class="tsd-signatures tsd-is-inherited">
@@ -862,7 +862,7 @@ specifies the property name of the nodes in the binary tree that you want to upd
862
862
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
863
863
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
864
864
  <ul>
865
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L376">src/data-structures/binary-tree/bst.ts:376</a></li></ul></aside></li></ul></section>
865
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L370">src/data-structures/binary-tree/bst.ts:370</a></li></ul></aside></li></ul></section>
866
866
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
867
867
  <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>
868
868
  <ul class="tsd-signatures tsd-is-inherited">
@@ -875,7 +875,7 @@ specifies the property name of the nodes in the binary tree that you want to upd
875
875
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#clear">clear</a></p>
876
876
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#clear">clear</a></p>
877
877
  <ul>
878
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L223">src/data-structures/binary-tree/abstract-binary-tree.ts:223</a></li></ul></aside></li></ul></section>
878
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L227">src/data-structures/binary-tree/abstract-binary-tree.ts:227</a></li></ul></aside></li></ul></section>
879
879
  <section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
880
880
  <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>
881
881
  <ul class="tsd-signatures">
@@ -904,7 +904,7 @@ that will be stored in the node.</p>
904
904
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#createNode">createNode</a></p>
905
905
  <p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#createNode">createNode</a></p>
906
906
  <ul>
907
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/rb-tree.ts#L63">src/data-structures/binary-tree/rb-tree.ts:63</a></li></ul></aside></li></ul></section>
907
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/rb-tree.ts#L63">src/data-structures/binary-tree/rb-tree.ts:63</a></li></ul></aside></li></ul></section>
908
908
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
909
909
  <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>
910
910
  <ul class="tsd-signatures tsd-is-inherited">
@@ -934,7 +934,7 @@ array. Each value in the <code>data</code> array will be assigned to the</p>
934
934
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#fill">fill</a></p>
935
935
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#fill">fill</a></p>
936
936
  <ul>
937
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L341">src/data-structures/binary-tree/abstract-binary-tree.ts:341</a></li></ul></aside></li></ul></section>
937
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L345">src/data-structures/binary-tree/abstract-binary-tree.ts:345</a></li></ul></aside></li></ul></section>
938
938
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="get" class="tsd-anchor"></a>
939
939
  <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>
940
940
  <ul class="tsd-signatures tsd-is-inherited">
@@ -963,7 +963,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
963
963
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#get">get</a></p>
964
964
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#get">get</a></p>
965
965
  <ul>
966
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L217">src/data-structures/binary-tree/bst.ts:217</a></li></ul></aside></li></ul></section>
966
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L211">src/data-structures/binary-tree/bst.ts:211</a></li></ul></aside></li></ul></section>
967
967
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
968
968
  <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>
969
969
  <ul class="tsd-signatures tsd-is-inherited">
@@ -985,7 +985,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
985
985
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getDepth">getDepth</a></p>
986
986
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getDepth">getDepth</a></p>
987
987
  <ul>
988
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L408">src/data-structures/binary-tree/abstract-binary-tree.ts:408</a></li></ul></aside></li></ul></section>
988
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L412">src/data-structures/binary-tree/abstract-binary-tree.ts:412</a></li></ul></aside></li></ul></section>
989
989
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
990
990
  <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>
991
991
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1009,7 +1009,7 @@ node), or <code>null</code>.</p>
1009
1009
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getHeight">getHeight</a></p>
1010
1010
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getHeight">getHeight</a></p>
1011
1011
  <ul>
1012
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L426">src/data-structures/binary-tree/abstract-binary-tree.ts:426</a></li></ul></aside></li></ul></section>
1012
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L430">src/data-structures/binary-tree/abstract-binary-tree.ts:430</a></li></ul></aside></li></ul></section>
1013
1013
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
1014
1014
  <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>
1015
1015
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1029,7 +1029,7 @@ node is found (</p>
1029
1029
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getLeftMost">getLeftMost</a></p>
1030
1030
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getLeftMost">getLeftMost</a></p>
1031
1031
  <ul>
1032
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L634">src/data-structures/binary-tree/abstract-binary-tree.ts:634</a></li></ul></aside></li>
1032
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L638">src/data-structures/binary-tree/abstract-binary-tree.ts:638</a></li></ul></aside></li>
1033
1033
  <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><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
1034
1034
  <li class="tsd-description">
1035
1035
  <div class="tsd-comment tsd-typography"><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree, starting from a specified node or the root if
@@ -1054,7 +1054,7 @@ node is found (</p>
1054
1054
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getLeftMost">getLeftMost</a></p>
1055
1055
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getLeftMost">getLeftMost</a></p>
1056
1056
  <ul>
1057
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L647">src/data-structures/binary-tree/abstract-binary-tree.ts:647</a></li></ul></aside></li></ul></section>
1057
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L651">src/data-structures/binary-tree/abstract-binary-tree.ts:651</a></li></ul></aside></li></ul></section>
1058
1058
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
1059
1059
  <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>
1060
1060
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1079,7 +1079,7 @@ for <code>beginRoot</code>, the <code>this.root</code> property is used as the d
1079
1079
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getMinHeight">getMinHeight</a></p>
1080
1080
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getMinHeight">getMinHeight</a></p>
1081
1081
  <ul>
1082
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L475">src/data-structures/binary-tree/abstract-binary-tree.ts:475</a></li></ul></aside></li></ul></section>
1082
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L479">src/data-structures/binary-tree/abstract-binary-tree.ts:479</a></li></ul></aside></li></ul></section>
1083
1083
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
1084
1084
  <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>
1085
1085
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1115,7 +1115,7 @@ is set to <code>true</code>, the function will return an array with only one nod
1115
1115
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getNodes">getNodes</a></p>
1116
1116
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getNodes">getNodes</a></p>
1117
1117
  <ul>
1118
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L246">src/data-structures/binary-tree/bst.ts:246</a></li></ul></aside></li></ul></section>
1118
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L240">src/data-structures/binary-tree/bst.ts:240</a></li></ul></aside></li></ul></section>
1119
1119
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
1120
1120
  <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>
1121
1121
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1146,7 +1146,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1146
1146
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getPathToRoot">getPathToRoot</a></p>
1147
1147
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getPathToRoot">getPathToRoot</a></p>
1148
1148
  <ul>
1149
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L611">src/data-structures/binary-tree/abstract-binary-tree.ts:611</a></li></ul></aside></li></ul></section>
1149
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L615">src/data-structures/binary-tree/abstract-binary-tree.ts:615</a></li></ul></aside></li></ul></section>
1150
1150
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
1151
1151
  <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>
1152
1152
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1168,7 +1168,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1168
1168
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getPredecessor">getPredecessor</a></p>
1169
1169
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getPredecessor">getPredecessor</a></p>
1170
1170
  <ul>
1171
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1280">src/data-structures/binary-tree/abstract-binary-tree.ts:1280</a></li></ul></aside></li></ul></section>
1171
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1284">src/data-structures/binary-tree/abstract-binary-tree.ts:1284</a></li></ul></aside></li></ul></section>
1172
1172
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
1173
1173
  <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>
1174
1174
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1184,7 +1184,7 @@ rightmost node starting from the root of the binary tree.</p>
1184
1184
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getRightMost">getRightMost</a></p>
1185
1185
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRightMost">getRightMost</a></p>
1186
1186
  <ul>
1187
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L690">src/data-structures/binary-tree/abstract-binary-tree.ts:690</a></li></ul></aside></li>
1187
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L694">src/data-structures/binary-tree/abstract-binary-tree.ts:694</a></li></ul></aside></li>
1188
1188
  <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><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
1189
1189
  <li class="tsd-description">
1190
1190
  <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 tail
@@ -1207,7 +1207,7 @@ starting from that node.</p>
1207
1207
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getRightMost">getRightMost</a></p>
1208
1208
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRightMost">getRightMost</a></p>
1209
1209
  <ul>
1210
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L701">src/data-structures/binary-tree/abstract-binary-tree.ts:701</a></li></ul></aside></li></ul></section>
1210
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L705">src/data-structures/binary-tree/abstract-binary-tree.ts:705</a></li></ul></aside></li></ul></section>
1211
1211
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSize" class="tsd-anchor"></a>
1212
1212
  <h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size</span><a href="#getSubTreeSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1213
1213
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1230,7 +1230,7 @@ binary tree.</p>
1230
1230
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#getSubTreeSize">getSubTreeSize</a></p>
1231
1231
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getSubTreeSize">getSubTreeSize</a></p>
1232
1232
  <ul>
1233
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L785">src/data-structures/binary-tree/abstract-binary-tree.ts:785</a></li></ul></aside></li></ul></section>
1233
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L789">src/data-structures/binary-tree/abstract-binary-tree.ts:789</a></li></ul></aside></li></ul></section>
1234
1234
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
1235
1235
  <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>
1236
1236
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1259,7 +1259,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1259
1259
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#has">has</a></p>
1260
1260
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#has">has</a></p>
1261
1261
  <ul>
1262
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L578">src/data-structures/binary-tree/abstract-binary-tree.ts:578</a></li></ul></aside></li></ul></section>
1262
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L582">src/data-structures/binary-tree/abstract-binary-tree.ts:582</a></li></ul></aside></li></ul></section>
1263
1263
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isAVLBalanced" class="tsd-anchor"></a>
1264
1264
  <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>
1265
1265
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1273,7 +1273,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1273
1273
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#isAVLBalanced">isAVLBalanced</a></p>
1274
1274
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isAVLBalanced">isAVLBalanced</a></p>
1275
1275
  <ul>
1276
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L481">src/data-structures/binary-tree/bst.ts:481</a></li></ul></aside></li></ul></section>
1276
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L475">src/data-structures/binary-tree/bst.ts:475</a></li></ul></aside></li></ul></section>
1277
1277
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
1278
1278
  <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>
1279
1279
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1287,7 +1287,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1287
1287
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#isBST">isBST</a></p>
1288
1288
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isBST">isBST</a></p>
1289
1289
  <ul>
1290
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L775">src/data-structures/binary-tree/abstract-binary-tree.ts:775</a></li></ul></aside></li></ul></section>
1290
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L779">src/data-structures/binary-tree/abstract-binary-tree.ts:779</a></li></ul></aside></li></ul></section>
1291
1291
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
1292
1292
  <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>
1293
1293
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1301,7 +1301,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1301
1301
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#isEmpty">isEmpty</a></p>
1302
1302
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isEmpty">isEmpty</a></p>
1303
1303
  <ul>
1304
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L233">src/data-structures/binary-tree/abstract-binary-tree.ts:233</a></li></ul></aside></li></ul></section>
1304
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L237">src/data-structures/binary-tree/abstract-binary-tree.ts:237</a></li></ul></aside></li></ul></section>
1305
1305
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
1306
1306
  <h3 class="tsd-anchor-link"><span>is<wbr/>Perfectly<wbr/>Balanced</span><a href="#isPerfectlyBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1307
1307
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1325,7 +1325,7 @@ tree or null if the tree is empty.</p>
1325
1325
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#isPerfectlyBalanced">isPerfectlyBalanced</a></p>
1326
1326
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isPerfectlyBalanced">isPerfectlyBalanced</a></p>
1327
1327
  <ul>
1328
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L525">src/data-structures/binary-tree/abstract-binary-tree.ts:525</a></li></ul></aside></li></ul></section>
1328
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L529">src/data-structures/binary-tree/abstract-binary-tree.ts:529</a></li></ul></aside></li></ul></section>
1329
1329
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isSubtreeBST" class="tsd-anchor"></a>
1330
1330
  <h3 class="tsd-anchor-link"><span>is<wbr/>SubtreeBST</span><a href="#isSubtreeBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1331
1331
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1347,7 +1347,7 @@ tree or null if the tree is empty.</p>
1347
1347
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#isSubtreeBST">isSubtreeBST</a></p>
1348
1348
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isSubtreeBST">isSubtreeBST</a></p>
1349
1349
  <ul>
1350
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L741">src/data-structures/binary-tree/abstract-binary-tree.ts:741</a></li></ul></aside></li></ul></section>
1350
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L745">src/data-structures/binary-tree/abstract-binary-tree.ts:745</a></li></ul></aside></li></ul></section>
1351
1351
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lastKey" class="tsd-anchor"></a>
1352
1352
  <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>
1353
1353
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1364,7 +1364,7 @@ equal, it returns the id of the rightmost node. If there are no nodes in the tre
1364
1364
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#lastKey">lastKey</a></p>
1365
1365
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#lastKey">lastKey</a></p>
1366
1366
  <ul>
1367
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L229">src/data-structures/binary-tree/bst.ts:229</a></li></ul></aside></li></ul></section>
1367
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L223">src/data-structures/binary-tree/bst.ts:223</a></li></ul></aside></li></ul></section>
1368
1368
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lesserSum" class="tsd-anchor"></a>
1369
1369
  <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>
1370
1370
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1394,7 +1394,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1394
1394
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#lesserSum">lesserSum</a></p>
1395
1395
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#lesserSum">lesserSum</a></p>
1396
1396
  <ul>
1397
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L299">src/data-structures/binary-tree/bst.ts:299</a></li></ul></aside></li></ul></section>
1397
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L293">src/data-structures/binary-tree/bst.ts:293</a></li></ul></aside></li></ul></section>
1398
1398
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
1399
1399
  <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>
1400
1400
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1416,7 +1416,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1416
1416
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#levelIterative">levelIterative</a></p>
1417
1417
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1418
1418
  <ul>
1419
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1126">src/data-structures/binary-tree/abstract-binary-tree.ts:1126</a></li></ul></aside></li>
1419
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1130">src/data-structures/binary-tree/abstract-binary-tree.ts:1130</a></li></ul></aside></li>
1420
1420
  <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>
1421
1421
  <li class="tsd-description">
1422
1422
  <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on the specified property name.</p>
@@ -1440,7 +1440,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1440
1440
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#levelIterative">levelIterative</a></p>
1441
1441
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1442
1442
  <ul>
1443
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1134">src/data-structures/binary-tree/abstract-binary-tree.ts:1134</a></li></ul></aside></li>
1443
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1138">src/data-structures/binary-tree/abstract-binary-tree.ts:1138</a></li></ul></aside></li>
1444
1444
  <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">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</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>
1445
1445
  <li class="tsd-description">
1446
1446
  <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates the &#39;val&#39; property of each node.</p>
@@ -1464,7 +1464,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1464
1464
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#levelIterative">levelIterative</a></p>
1465
1465
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
1466
1466
  <ul>
1467
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1142">src/data-structures/binary-tree/abstract-binary-tree.ts:1142</a></li></ul></aside></li>
1467
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1146">src/data-structures/binary-tree/abstract-binary-tree.ts:1146</a></li></ul></aside></li>
1468
1468
  <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><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
1469
1469
  <li class="tsd-description">
1470
1470
  <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates nodes themselves.</p>
@@ -1488,7 +1488,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1488
1488
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#levelIterative">levelIterative</a></p>
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/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1150">src/data-structures/binary-tree/abstract-binary-tree.ts:1150</a></li></ul></aside></li></ul></section>
1491
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1154">src/data-structures/binary-tree/abstract-binary-tree.ts:1154</a></li></ul></aside></li></ul></section>
1492
1492
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
1493
1493
  <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>
1494
1494
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1510,7 +1510,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1510
1510
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#listLevels">listLevels</a></p>
1511
1511
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1512
1512
  <ul>
1513
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1193">src/data-structures/binary-tree/abstract-binary-tree.ts:1193</a></li></ul></aside></li>
1513
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1197">src/data-structures/binary-tree/abstract-binary-tree.ts:1197</a></li></ul></aside></li>
1514
1514
  <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>
1515
1515
  <li class="tsd-description">
1516
1516
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1530,7 +1530,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1530
1530
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#listLevels">listLevels</a></p>
1531
1531
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1532
1532
  <ul>
1533
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1201">src/data-structures/binary-tree/abstract-binary-tree.ts:1201</a></li></ul></aside></li>
1533
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1205">src/data-structures/binary-tree/abstract-binary-tree.ts:1205</a></li></ul></aside></li>
1534
1534
  <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">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</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>
1535
1535
  <li class="tsd-description">
1536
1536
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1554,7 +1554,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1554
1554
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#listLevels">listLevels</a></p>
1555
1555
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1556
1556
  <ul>
1557
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1209">src/data-structures/binary-tree/abstract-binary-tree.ts:1209</a></li></ul></aside></li>
1557
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1213">src/data-structures/binary-tree/abstract-binary-tree.ts:1213</a></li></ul></aside></li>
1558
1558
  <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><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
1559
1559
  <li class="tsd-description">
1560
1560
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1578,7 +1578,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1578
1578
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#listLevels">listLevels</a></p>
1579
1579
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
1580
1580
  <ul>
1581
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1217">src/data-structures/binary-tree/abstract-binary-tree.ts:1217</a></li></ul></aside></li></ul></section>
1581
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1221">src/data-structures/binary-tree/abstract-binary-tree.ts:1221</a></li></ul></aside></li></ul></section>
1582
1582
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
1583
1583
  <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>
1584
1584
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1592,7 +1592,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1592
1592
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#morris">morris</a></p>
1593
1593
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1594
1594
  <ul>
1595
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1303">src/data-structures/binary-tree/abstract-binary-tree.ts:1303</a></li></ul></aside></li>
1595
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1307">src/data-structures/binary-tree/abstract-binary-tree.ts:1307</a></li></ul></aside></li>
1596
1596
  <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>
1597
1597
  <li class="tsd-description">
1598
1598
  <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates properties of each node based on the specified property name.</p>
@@ -1616,7 +1616,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1616
1616
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#morris">morris</a></p>
1617
1617
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1618
1618
  <ul>
1619
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1311">src/data-structures/binary-tree/abstract-binary-tree.ts:1311</a></li></ul></aside></li>
1619
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1315">src/data-structures/binary-tree/abstract-binary-tree.ts:1315</a></li></ul></aside></li>
1620
1620
  <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">N</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>
1621
1621
  <li class="tsd-description">
1622
1622
  <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates the &#39;val&#39; property of each node.</p>
@@ -1640,7 +1640,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1640
1640
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#morris">morris</a></p>
1641
1641
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1642
1642
  <ul>
1643
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1319">src/data-structures/binary-tree/abstract-binary-tree.ts:1319</a></li></ul></aside></li>
1643
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1323">src/data-structures/binary-tree/abstract-binary-tree.ts:1323</a></li></ul></aside></li>
1644
1644
  <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><span class="tsd-signature-type tsd-kind-type-parameter">N</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>
1645
1645
  <li class="tsd-description">
1646
1646
  <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates nodes themselves.</p>
@@ -1664,7 +1664,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1664
1664
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#morris">morris</a></p>
1665
1665
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
1666
1666
  <ul>
1667
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1327">src/data-structures/binary-tree/abstract-binary-tree.ts:1327</a></li></ul></aside></li></ul></section>
1667
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1331">src/data-structures/binary-tree/abstract-binary-tree.ts:1331</a></li></ul></aside></li></ul></section>
1668
1668
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="perfectlyBalance" class="tsd-anchor"></a>
1669
1669
  <h3 class="tsd-anchor-link"><span>perfectly<wbr/>Balance</span><a href="#perfectlyBalance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1670
1670
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1679,7 +1679,7 @@ constructs a balanced binary search tree using either a recursive or iterative a
1679
1679
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#perfectlyBalance">perfectlyBalance</a></p>
1680
1680
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#perfectlyBalance">perfectlyBalance</a></p>
1681
1681
  <ul>
1682
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L440">src/data-structures/binary-tree/bst.ts:440</a></li></ul></aside></li></ul></section>
1682
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L434">src/data-structures/binary-tree/bst.ts:434</a></li></ul></aside></li></ul></section>
1683
1683
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="remove" class="tsd-anchor"></a>
1684
1684
  <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>
1685
1685
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1710,7 +1710,7 @@ determines whether to update the left sum of all nodes in the binary tree after
1710
1710
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#remove">remove</a></p>
1711
1711
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#remove">remove</a></p>
1712
1712
  <ul>
1713
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L356">src/data-structures/binary-tree/abstract-binary-tree.ts:356</a></li></ul></aside></li></ul></section>
1713
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L360">src/data-structures/binary-tree/abstract-binary-tree.ts:360</a></li></ul></aside></li></ul></section>
1714
1714
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
1715
1715
  <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>
1716
1716
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1745,7 +1745,7 @@ specifies the property of the binary tree node that should be modified. If not p
1745
1745
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#subTreeAdd">subTreeAdd</a></p>
1746
1746
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#subTreeAdd">subTreeAdd</a></p>
1747
1747
  <ul>
1748
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L878">src/data-structures/binary-tree/abstract-binary-tree.ts:878</a></li></ul></aside></li></ul></section>
1748
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L882">src/data-structures/binary-tree/abstract-binary-tree.ts:882</a></li></ul></aside></li></ul></section>
1749
1749
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
1750
1750
  <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>
1751
1751
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1775,7 +1775,7 @@ not provided, it defaults to &#39;id&#39;.</p>
1775
1775
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#subTreeSum">subTreeSum</a></p>
1776
1776
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#subTreeSum">subTreeSum</a></p>
1777
1777
  <ul>
1778
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L822">src/data-structures/binary-tree/abstract-binary-tree.ts:822</a></li></ul></aside></li></ul></section>
1778
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L826">src/data-structures/binary-tree/abstract-binary-tree.ts:826</a></li></ul></aside></li></ul></section>
1779
1779
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="swapLocation" class="tsd-anchor"></a>
1780
1780
  <h3 class="tsd-anchor-link"><span>swap<wbr/>Location</span><a href="#swapLocation" 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 tsd-is-inherited">
@@ -1803,7 +1803,7 @@ be swapped to.</p>
1803
1803
  <p>Implementation of <a href="../interfaces/IRBTree.html">IRBTree</a>.<a href="../interfaces/IRBTree.html#swapLocation">swapLocation</a></p>
1804
1804
  <p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#swapLocation">swapLocation</a></p>
1805
1805
  <ul>
1806
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L201">src/data-structures/binary-tree/abstract-binary-tree.ts:201</a></li></ul></aside></li></ul></section></section></div>
1806
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L205">src/data-structures/binary-tree/abstract-binary-tree.ts:205</a></li></ul></aside></li></ul></section></section></div>
1807
1807
  <div class="col-sidebar">
1808
1808
  <div class="page-menu">
1809
1809
  <div class="tsd-navigation settings">