data-structure-typed 1.32.0 → 1.32.1

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 (348) 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 +20 -3
  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 +11 -12
  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/src/data-structures/binary-tree/aa-tree.ts +1 -0
  257. package/src/data-structures/binary-tree/abstract-binary-tree.ts +1631 -0
  258. package/src/data-structures/binary-tree/avl-tree.ts +310 -0
  259. package/src/data-structures/binary-tree/b-tree.ts +1 -0
  260. package/src/data-structures/binary-tree/binary-indexed-tree.ts +76 -0
  261. package/src/data-structures/binary-tree/binary-tree.ts +47 -0
  262. package/src/data-structures/binary-tree/bst.ts +537 -0
  263. package/src/data-structures/binary-tree/index.ts +12 -0
  264. package/src/data-structures/binary-tree/rb-tree.ts +101 -0
  265. package/src/data-structures/binary-tree/segment-tree.ts +242 -0
  266. package/src/data-structures/binary-tree/splay-tree.ts +1 -0
  267. package/src/data-structures/binary-tree/tree-multiset.ts +700 -0
  268. package/src/data-structures/binary-tree/two-three-tree.ts +1 -0
  269. package/src/data-structures/diagrams/README.md +5 -0
  270. package/src/data-structures/graph/abstract-graph.ts +1040 -0
  271. package/src/data-structures/graph/directed-graph.ts +470 -0
  272. package/src/data-structures/graph/index.ts +4 -0
  273. package/src/data-structures/graph/map-graph.ts +129 -0
  274. package/src/data-structures/graph/undirected-graph.ts +274 -0
  275. package/src/data-structures/hash/coordinate-map.ts +67 -0
  276. package/src/data-structures/hash/coordinate-set.ts +56 -0
  277. package/src/data-structures/hash/hash-table.ts +1 -0
  278. package/src/data-structures/hash/index.ts +6 -0
  279. package/src/data-structures/hash/pair.ts +1 -0
  280. package/src/data-structures/hash/tree-map.ts +1 -0
  281. package/src/data-structures/hash/tree-set.ts +1 -0
  282. package/src/data-structures/heap/heap.ts +212 -0
  283. package/src/data-structures/heap/index.ts +3 -0
  284. package/src/data-structures/heap/max-heap.ts +31 -0
  285. package/src/data-structures/heap/min-heap.ts +32 -0
  286. package/src/data-structures/index.ts +11 -0
  287. package/src/data-structures/linked-list/doubly-linked-list.ts +573 -0
  288. package/src/data-structures/linked-list/index.ts +3 -0
  289. package/src/data-structures/linked-list/singly-linked-list.ts +501 -0
  290. package/src/data-structures/linked-list/skip-linked-list.ts +1 -0
  291. package/src/data-structures/matrix/index.ts +4 -0
  292. package/src/data-structures/matrix/matrix.ts +27 -0
  293. package/src/data-structures/matrix/matrix2d.ts +212 -0
  294. package/src/data-structures/matrix/navigator.ts +121 -0
  295. package/src/data-structures/matrix/vector2d.ts +316 -0
  296. package/src/data-structures/priority-queue/index.ts +3 -0
  297. package/src/data-structures/priority-queue/max-priority-queue.ts +56 -0
  298. package/src/data-structures/priority-queue/min-priority-queue.ts +57 -0
  299. package/src/data-structures/priority-queue/priority-queue.ts +359 -0
  300. package/src/data-structures/queue/deque.ts +297 -0
  301. package/src/data-structures/queue/index.ts +2 -0
  302. package/src/data-structures/queue/queue.ts +191 -0
  303. package/src/data-structures/stack/index.ts +1 -0
  304. package/src/data-structures/stack/stack.ts +98 -0
  305. package/src/data-structures/tree/index.ts +1 -0
  306. package/src/data-structures/tree/tree.ts +69 -0
  307. package/src/data-structures/trie/index.ts +1 -0
  308. package/src/data-structures/trie/trie.ts +225 -0
  309. package/src/index.ts +4 -0
  310. package/src/interfaces/abstract-binary-tree.ts +191 -0
  311. package/src/interfaces/abstract-graph.ts +31 -0
  312. package/src/interfaces/avl-tree.ts +25 -0
  313. package/src/interfaces/binary-tree.ts +6 -0
  314. package/src/interfaces/bst.ts +31 -0
  315. package/src/interfaces/directed-graph.ts +20 -0
  316. package/src/interfaces/doubly-linked-list.ts +1 -0
  317. package/src/interfaces/heap.ts +1 -0
  318. package/src/interfaces/index.ts +15 -0
  319. package/src/interfaces/navigator.ts +1 -0
  320. package/src/interfaces/priority-queue.ts +1 -0
  321. package/src/interfaces/rb-tree.ts +9 -0
  322. package/src/interfaces/segment-tree.ts +1 -0
  323. package/src/interfaces/singly-linked-list.ts +1 -0
  324. package/src/interfaces/tree-multiset.ts +7 -0
  325. package/src/interfaces/undirected-graph.ts +6 -0
  326. package/src/types/data-structures/abstract-binary-tree.ts +50 -0
  327. package/src/types/data-structures/abstract-graph.ts +11 -0
  328. package/src/types/data-structures/avl-tree.ts +5 -0
  329. package/src/types/data-structures/binary-tree.ts +5 -0
  330. package/src/types/data-structures/bst.ts +13 -0
  331. package/src/types/data-structures/directed-graph.ts +8 -0
  332. package/src/types/data-structures/doubly-linked-list.ts +1 -0
  333. package/src/types/data-structures/heap.ts +5 -0
  334. package/src/types/data-structures/index.ts +15 -0
  335. package/src/types/data-structures/map-graph.ts +1 -0
  336. package/src/types/data-structures/navigator.ts +13 -0
  337. package/src/types/data-structures/priority-queue.ts +9 -0
  338. package/src/types/data-structures/rb-tree.ts +8 -0
  339. package/src/types/data-structures/segment-tree.ts +1 -0
  340. package/src/types/data-structures/singly-linked-list.ts +1 -0
  341. package/src/types/data-structures/tree-multiset.ts +6 -0
  342. package/src/types/helpers.ts +1 -0
  343. package/src/types/index.ts +3 -0
  344. package/src/types/utils/index.ts +2 -0
  345. package/src/types/utils/utils.ts +6 -0
  346. package/src/types/utils/validate-type.ts +35 -0
  347. package/src/utils/index.ts +1 -0
  348. package/src/utils/utils.ts +79 -0
@@ -33,7 +33,7 @@
33
33
  <ul class="tsd-hierarchy">
34
34
  <li><a href="../types/IBinaryTree.html" class="tsd-signature-type tsd-kind-type-alias">IBinaryTree</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">
35
35
  <ul>
36
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/binary-tree.ts#L22">src/data-structures/binary-tree/binary-tree.ts:22</a></li></ul></aside>
36
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/binary-tree.ts#L22">src/data-structures/binary-tree/binary-tree.ts:22</a></li></ul></aside>
37
37
  <section class="tsd-panel-group tsd-index-group">
38
38
  <section class="tsd-panel tsd-index-panel">
39
39
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -126,7 +126,7 @@ different configuration options.</p>
126
126
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
127
127
  <p>Overrides <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.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/binary-tree.ts#L32">src/data-structures/binary-tree/binary-tree.ts:32</a></li></ul></aside></li></ul></section></section>
129
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/binary-tree.ts#L32">src/data-structures/binary-tree/binary-tree.ts:32</a></li></ul></aside></li></ul></section></section>
130
130
  <section class="tsd-panel-group tsd-member-group">
131
131
  <h2>Accessors</h2>
132
132
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="loopType" class="tsd-anchor"></a>
@@ -138,7 +138,7 @@ different configuration options.</p>
138
138
  <p>Implementation of IBinaryTree.loopType</p>
139
139
  <p>Inherited from AbstractBinaryTree.loopType</p>
140
140
  <ul>
141
- <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>
141
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
142
142
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
143
143
  <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>
144
144
  <ul class="tsd-signatures tsd-is-inherited">
@@ -148,7 +148,7 @@ different configuration options.</p>
148
148
  <p>Implementation of IBinaryTree.root</p>
149
149
  <p>Inherited from AbstractBinaryTree.root</p>
150
150
  <ul>
151
- <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>
151
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
152
152
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
153
153
  <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>
154
154
  <ul class="tsd-signatures tsd-is-inherited">
@@ -158,7 +158,7 @@ different configuration options.</p>
158
158
  <p>Implementation of IBinaryTree.size</p>
159
159
  <p>Inherited from AbstractBinaryTree.size</p>
160
160
  <ul>
161
- <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>
161
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
162
162
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
163
163
  <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>
164
164
  <ul class="tsd-signatures tsd-is-inherited">
@@ -168,7 +168,7 @@ different configuration options.</p>
168
168
  <p>Implementation of IBinaryTree.visitedId</p>
169
169
  <p>Inherited from AbstractBinaryTree.visitedId</p>
170
170
  <ul>
171
- <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>
171
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
172
172
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
173
173
  <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>
174
174
  <ul class="tsd-signatures tsd-is-inherited">
@@ -178,7 +178,7 @@ different configuration options.</p>
178
178
  <p>Implementation of IBinaryTree.visitedLeftSum</p>
179
179
  <p>Inherited from AbstractBinaryTree.visitedLeftSum</p>
180
180
  <ul>
181
- <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>
181
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
182
182
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
183
183
  <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>
184
184
  <ul class="tsd-signatures tsd-is-inherited">
@@ -188,7 +188,7 @@ different configuration options.</p>
188
188
  <p>Implementation of IBinaryTree.visitedNode</p>
189
189
  <p>Inherited from AbstractBinaryTree.visitedNode</p>
190
190
  <ul>
191
- <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>
191
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
192
192
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
193
193
  <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>
194
194
  <ul class="tsd-signatures tsd-is-inherited">
@@ -198,7 +198,7 @@ different configuration options.</p>
198
198
  <p>Implementation of IBinaryTree.visitedVal</p>
199
199
  <p>Inherited from AbstractBinaryTree.visitedVal</p>
200
200
  <ul>
201
- <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>
201
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
202
202
  <section class="tsd-panel-group tsd-member-group">
203
203
  <h2>Methods</h2>
204
204
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
@@ -214,7 +214,7 @@ different configuration options.</p>
214
214
  <p>Implementation of IBinaryTree.BFS</p>
215
215
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#BFS">BFS</a></p>
216
216
  <ul>
217
- <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>
217
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
218
218
  <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>
219
219
  <li class="tsd-description">
220
220
  <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>
@@ -233,7 +233,7 @@ different configuration options.</p>
233
233
  <p>Implementation of IBinaryTree.BFS</p>
234
234
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#BFS">BFS</a></p>
235
235
  <ul>
236
- <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>
236
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
237
237
  <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>
238
238
  <li class="tsd-description">
239
239
  <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>
@@ -252,7 +252,7 @@ different configuration options.</p>
252
252
  <p>Implementation of IBinaryTree.BFS</p>
253
253
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#BFS">BFS</a></p>
254
254
  <ul>
255
- <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>
255
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
256
256
  <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>
257
257
  <li class="tsd-description">
258
258
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.</p>
@@ -271,7 +271,7 @@ different configuration options.</p>
271
271
  <p>Implementation of IBinaryTree.BFS</p>
272
272
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#BFS">BFS</a></p>
273
273
  <ul>
274
- <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>
274
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
275
275
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
276
276
  <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>
277
277
  <ul class="tsd-signatures tsd-is-inherited">
@@ -285,7 +285,7 @@ different configuration options.</p>
285
285
  <p>Implementation of IBinaryTree.DFS</p>
286
286
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFS">DFS</a></p>
287
287
  <ul>
288
- <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>
288
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
289
289
  <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>
290
290
  <li class="tsd-description">
291
291
  <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>
@@ -309,7 +309,7 @@ different configuration options.</p>
309
309
  <p>Implementation of IBinaryTree.DFS</p>
310
310
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFS">DFS</a></p>
311
311
  <ul>
312
- <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>
312
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
313
313
  <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>
314
314
  <li class="tsd-description">
315
315
  <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>
@@ -333,7 +333,7 @@ different configuration options.</p>
333
333
  <p>Implementation of IBinaryTree.DFS</p>
334
334
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFS">DFS</a></p>
335
335
  <ul>
336
- <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>
336
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
337
337
  <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>
338
338
  <li class="tsd-description">
339
339
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
@@ -357,7 +357,7 @@ different configuration options.</p>
357
357
  <p>Implementation of IBinaryTree.DFS</p>
358
358
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFS">DFS</a></p>
359
359
  <ul>
360
- <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>
360
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
361
361
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
362
362
  <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>
363
363
  <ul class="tsd-signatures tsd-is-inherited">
@@ -371,7 +371,7 @@ different configuration options.</p>
371
371
  <p>Implementation of IBinaryTree.DFSIterative</p>
372
372
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
373
373
  <ul>
374
- <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>
374
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
375
375
  <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>
376
376
  <li class="tsd-description">
377
377
  <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>
@@ -395,7 +395,7 @@ different configuration options.</p>
395
395
  <p>Implementation of IBinaryTree.DFSIterative</p>
396
396
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
397
397
  <ul>
398
- <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>
398
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
399
399
  <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>
400
400
  <li class="tsd-description">
401
401
  <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>
@@ -419,7 +419,7 @@ different configuration options.</p>
419
419
  <p>Implementation of IBinaryTree.DFSIterative</p>
420
420
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
421
421
  <ul>
422
- <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>
422
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
423
423
  <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>
424
424
  <li class="tsd-description">
425
425
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
@@ -443,7 +443,7 @@ different configuration options.</p>
443
443
  <p>Implementation of IBinaryTree.DFSIterative</p>
444
444
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
445
445
  <ul>
446
- <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>
446
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
447
447
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
448
448
  <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>
449
449
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -470,7 +470,7 @@ specifies the property name to be used for accumulating values. If it is a <code
470
470
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
471
471
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
472
472
  <ul>
473
- <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>
473
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
474
474
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_addTo" class="tsd-anchor"></a>
475
475
  <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>
476
476
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -500,7 +500,7 @@ undefined.</p>
500
500
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
501
501
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_addTo">_addTo</a></p>
502
502
  <ul>
503
- <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>
503
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
504
504
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_clearResults" class="tsd-anchor"></a>
505
505
  <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>
506
506
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -513,7 +513,7 @@ properties.</p>
513
513
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
514
514
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_clearResults">_clearResults</a></p>
515
515
  <ul>
516
- <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>
516
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
517
517
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
518
518
  <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>
519
519
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -536,7 +536,7 @@ can accept either a <code>NodeOrPropertyName</code> type or be undefined.</p>
536
536
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
537
537
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
538
538
  <ul>
539
- <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>
539
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
540
540
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
541
541
  <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>
542
542
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -583,7 +583,7 @@ stop after finding the first matching node or continue searching for all matchin
583
583
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
584
584
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
585
585
  <ul>
586
- <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>
586
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
587
587
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
588
588
  <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>
589
589
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -603,7 +603,7 @@ stop after finding the first matching node or continue searching for all matchin
603
603
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
604
604
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setLoopType">_setLoopType</a></p>
605
605
  <ul>
606
- <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>
606
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
607
607
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
608
608
  <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>
609
609
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -624,7 +624,7 @@ parent property of the value to undefined.</p>
624
624
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
625
625
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setRoot">_setRoot</a></p>
626
626
  <ul>
627
- <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>
627
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
628
628
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
629
629
  <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>
630
630
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -644,7 +644,7 @@ parent property of the value to undefined.</p>
644
644
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
645
645
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setSize">_setSize</a></p>
646
646
  <ul>
647
- <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>
647
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
648
648
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
649
649
  <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>
650
650
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -664,7 +664,7 @@ parent property of the value to undefined.</p>
664
664
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
665
665
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setVisitedId">_setVisitedId</a></p>
666
666
  <ul>
667
- <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>
667
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
668
668
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
669
669
  <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>
670
670
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -684,7 +684,7 @@ parent property of the value to undefined.</p>
684
684
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
685
685
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
686
686
  <ul>
687
- <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>
687
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
688
688
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
689
689
  <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>
690
690
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -704,7 +704,7 @@ parent property of the value to undefined.</p>
704
704
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
705
705
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setVisitedNode">_setVisitedNode</a></p>
706
706
  <ul>
707
- <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>
707
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
708
708
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
709
709
  <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>
710
710
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -724,7 +724,7 @@ parent property of the value to undefined.</p>
724
724
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
725
725
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#_setVisitedVal">_setVisitedVal</a></p>
726
726
  <ul>
727
- <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>
727
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
728
728
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="add" class="tsd-anchor"></a>
729
729
  <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>
730
730
  <ul class="tsd-signatures tsd-is-inherited">
@@ -754,7 +754,7 @@ being added to the binary tree.</p>
754
754
  <p>Implementation of IBinaryTree.add</p>
755
755
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#add">add</a></p>
756
756
  <ul>
757
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L251">src/data-structures/binary-tree/abstract-binary-tree.ts:251</a></li></ul></aside></li></ul></section>
757
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L255">src/data-structures/binary-tree/abstract-binary-tree.ts:255</a></li></ul></aside></li></ul></section>
758
758
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
759
759
  <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>
760
760
  <ul class="tsd-signatures tsd-is-inherited">
@@ -785,7 +785,7 @@ the value of the nodes will be <code>undefined</code>.</p>
785
785
  <p>Implementation of IBinaryTree.addMany</p>
786
786
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#addMany">addMany</a></p>
787
787
  <ul>
788
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L310">src/data-structures/binary-tree/abstract-binary-tree.ts:310</a></li></ul></aside></li></ul></section>
788
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L314">src/data-structures/binary-tree/abstract-binary-tree.ts:314</a></li></ul></aside></li></ul></section>
789
789
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
790
790
  <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>
791
791
  <ul class="tsd-signatures tsd-is-inherited">
@@ -798,7 +798,7 @@ the value of the nodes will be <code>undefined</code>.</p>
798
798
  <p>Implementation of IBinaryTree.clear</p>
799
799
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#clear">clear</a></p>
800
800
  <ul>
801
- <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>
801
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
802
802
  <section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
803
803
  <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>
804
804
  <ul class="tsd-signatures">
@@ -827,7 +827,7 @@ stored in the node.</p>
827
827
  <p>Implementation of IBinaryTree.createNode</p>
828
828
  <p>Overrides <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#createNode">createNode</a></p>
829
829
  <ul>
830
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/binary-tree.ts#L44">src/data-structures/binary-tree/binary-tree.ts:44</a></li></ul></aside></li></ul></section>
830
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/binary-tree.ts#L44">src/data-structures/binary-tree/binary-tree.ts:44</a></li></ul></aside></li></ul></section>
831
831
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
832
832
  <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>
833
833
  <ul class="tsd-signatures tsd-is-inherited">
@@ -857,7 +857,7 @@ array. Each value in the <code>data</code> array will be assigned to the</p>
857
857
  <p>Implementation of IBinaryTree.fill</p>
858
858
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#fill">fill</a></p>
859
859
  <ul>
860
- <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>
860
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
861
861
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="get" class="tsd-anchor"></a>
862
862
  <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>
863
863
  <ul class="tsd-signatures tsd-is-inherited">
@@ -889,7 +889,7 @@ If no matching node is found, it returns null.</p>
889
889
  <p>Implementation of IBinaryTree.get</p>
890
890
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#get">get</a></p>
891
891
  <ul>
892
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L595">src/data-structures/binary-tree/abstract-binary-tree.ts:595</a></li></ul></aside></li></ul></section>
892
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L599">src/data-structures/binary-tree/abstract-binary-tree.ts:599</a></li></ul></aside></li></ul></section>
893
893
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
894
894
  <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>
895
895
  <ul class="tsd-signatures tsd-is-inherited">
@@ -911,7 +911,7 @@ If no matching node is found, it returns null.</p>
911
911
  <p>Implementation of IBinaryTree.getDepth</p>
912
912
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getDepth">getDepth</a></p>
913
913
  <ul>
914
- <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>
914
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
915
915
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
916
916
  <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>
917
917
  <ul class="tsd-signatures tsd-is-inherited">
@@ -935,7 +935,7 @@ node), or <code>null</code>.</p>
935
935
  <p>Implementation of IBinaryTree.getHeight</p>
936
936
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getHeight">getHeight</a></p>
937
937
  <ul>
938
- <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>
938
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
939
939
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
940
940
  <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>
941
941
  <ul class="tsd-signatures tsd-is-inherited">
@@ -955,7 +955,7 @@ node is found (</p>
955
955
  <p>Implementation of IBinaryTree.getLeftMost</p>
956
956
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getLeftMost">getLeftMost</a></p>
957
957
  <ul>
958
- <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>
958
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
959
959
  <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>
960
960
  <li class="tsd-description">
961
961
  <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
@@ -980,7 +980,7 @@ node is found (</p>
980
980
  <p>Implementation of IBinaryTree.getLeftMost</p>
981
981
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getLeftMost">getLeftMost</a></p>
982
982
  <ul>
983
- <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>
983
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
984
984
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
985
985
  <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>
986
986
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1005,7 +1005,7 @@ for <code>beginRoot</code>, the <code>this.root</code> property is used as the d
1005
1005
  <p>Implementation of IBinaryTree.getMinHeight</p>
1006
1006
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getMinHeight">getMinHeight</a></p>
1007
1007
  <ul>
1008
- <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>
1008
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1009
1009
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
1010
1010
  <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>
1011
1011
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1041,7 +1041,7 @@ function will stop traversing the tree and return the first matching node. If `o
1041
1041
  <p>Implementation of IBinaryTree.getNodes</p>
1042
1042
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getNodes">getNodes</a></p>
1043
1043
  <ul>
1044
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L540">src/data-structures/binary-tree/abstract-binary-tree.ts:540</a></li></ul></aside></li></ul></section>
1044
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L544">src/data-structures/binary-tree/abstract-binary-tree.ts:544</a></li></ul></aside></li></ul></section>
1045
1045
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
1046
1046
  <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>
1047
1047
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1072,7 +1072,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1072
1072
  <p>Implementation of IBinaryTree.getPathToRoot</p>
1073
1073
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getPathToRoot">getPathToRoot</a></p>
1074
1074
  <ul>
1075
- <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>
1075
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1076
1076
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
1077
1077
  <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>
1078
1078
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1094,7 +1094,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1094
1094
  <p>Implementation of IBinaryTree.getPredecessor</p>
1095
1095
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getPredecessor">getPredecessor</a></p>
1096
1096
  <ul>
1097
- <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>
1097
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1098
1098
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
1099
1099
  <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>
1100
1100
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1110,7 +1110,7 @@ rightmost node starting from the root of the binary tree.</p>
1110
1110
  <p>Implementation of IBinaryTree.getRightMost</p>
1111
1111
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getRightMost">getRightMost</a></p>
1112
1112
  <ul>
1113
- <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>
1113
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1114
1114
  <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>
1115
1115
  <li class="tsd-description">
1116
1116
  <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
@@ -1133,7 +1133,7 @@ starting from that node.</p>
1133
1133
  <p>Implementation of IBinaryTree.getRightMost</p>
1134
1134
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getRightMost">getRightMost</a></p>
1135
1135
  <ul>
1136
- <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>
1136
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1137
1137
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSize" class="tsd-anchor"></a>
1138
1138
  <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>
1139
1139
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1156,7 +1156,7 @@ binary tree.</p>
1156
1156
  <p>Implementation of IBinaryTree.getSubTreeSize</p>
1157
1157
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#getSubTreeSize">getSubTreeSize</a></p>
1158
1158
  <ul>
1159
- <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>
1159
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1160
1160
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
1161
1161
  <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>
1162
1162
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1185,7 +1185,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1185
1185
  <p>Implementation of IBinaryTree.has</p>
1186
1186
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#has">has</a></p>
1187
1187
  <ul>
1188
- <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>
1188
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1189
1189
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
1190
1190
  <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>
1191
1191
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1199,7 +1199,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1199
1199
  <p>Implementation of IBinaryTree.isBST</p>
1200
1200
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#isBST">isBST</a></p>
1201
1201
  <ul>
1202
- <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>
1202
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1203
1203
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
1204
1204
  <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>
1205
1205
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1213,7 +1213,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1213
1213
  <p>Implementation of IBinaryTree.isEmpty</p>
1214
1214
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#isEmpty">isEmpty</a></p>
1215
1215
  <ul>
1216
- <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>
1216
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1217
1217
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
1218
1218
  <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>
1219
1219
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1237,7 +1237,7 @@ tree or null if the tree is empty.</p>
1237
1237
  <p>Implementation of IBinaryTree.isPerfectlyBalanced</p>
1238
1238
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#isPerfectlyBalanced">isPerfectlyBalanced</a></p>
1239
1239
  <ul>
1240
- <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>
1240
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1241
1241
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isSubtreeBST" class="tsd-anchor"></a>
1242
1242
  <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>
1243
1243
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1259,7 +1259,7 @@ tree or null if the tree is empty.</p>
1259
1259
  <p>Implementation of IBinaryTree.isSubtreeBST</p>
1260
1260
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#isSubtreeBST">isSubtreeBST</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#L741">src/data-structures/binary-tree/abstract-binary-tree.ts:741</a></li></ul></aside></li></ul></section>
1262
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1263
1263
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
1264
1264
  <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>
1265
1265
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1281,7 +1281,7 @@ tree or null if the tree is empty.</p>
1281
1281
  <p>Implementation of IBinaryTree.levelIterative</p>
1282
1282
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#levelIterative">levelIterative</a></p>
1283
1283
  <ul>
1284
- <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>
1284
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1285
1285
  <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>
1286
1286
  <li class="tsd-description">
1287
1287
  <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>
@@ -1305,7 +1305,7 @@ tree or null if the tree is empty.</p>
1305
1305
  <p>Implementation of IBinaryTree.levelIterative</p>
1306
1306
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#levelIterative">levelIterative</a></p>
1307
1307
  <ul>
1308
- <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>
1308
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1309
1309
  <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>
1310
1310
  <li class="tsd-description">
1311
1311
  <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>
@@ -1329,7 +1329,7 @@ tree or null if the tree is empty.</p>
1329
1329
  <p>Implementation of IBinaryTree.levelIterative</p>
1330
1330
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#levelIterative">levelIterative</a></p>
1331
1331
  <ul>
1332
- <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>
1332
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1333
1333
  <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>
1334
1334
  <li class="tsd-description">
1335
1335
  <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>
@@ -1353,7 +1353,7 @@ tree or null if the tree is empty.</p>
1353
1353
  <p>Implementation of IBinaryTree.levelIterative</p>
1354
1354
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#levelIterative">levelIterative</a></p>
1355
1355
  <ul>
1356
- <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>
1356
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1357
1357
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
1358
1358
  <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>
1359
1359
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1375,7 +1375,7 @@ tree or null if the tree is empty.</p>
1375
1375
  <p>Implementation of IBinaryTree.listLevels</p>
1376
1376
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#listLevels">listLevels</a></p>
1377
1377
  <ul>
1378
- <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>
1378
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1379
1379
  <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>
1380
1380
  <li class="tsd-description">
1381
1381
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1395,7 +1395,7 @@ tree or null if the tree is empty.</p>
1395
1395
  <p>Implementation of IBinaryTree.listLevels</p>
1396
1396
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#listLevels">listLevels</a></p>
1397
1397
  <ul>
1398
- <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>
1398
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1399
1399
  <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>
1400
1400
  <li class="tsd-description">
1401
1401
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1419,7 +1419,7 @@ tree or null if the tree is empty.</p>
1419
1419
  <p>Implementation of IBinaryTree.listLevels</p>
1420
1420
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#listLevels">listLevels</a></p>
1421
1421
  <ul>
1422
- <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>
1422
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1423
1423
  <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>
1424
1424
  <li class="tsd-description">
1425
1425
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1443,7 +1443,7 @@ tree or null if the tree is empty.</p>
1443
1443
  <p>Implementation of IBinaryTree.listLevels</p>
1444
1444
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#listLevels">listLevels</a></p>
1445
1445
  <ul>
1446
- <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>
1446
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1447
1447
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
1448
1448
  <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>
1449
1449
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1457,7 +1457,7 @@ tree or null if the tree is empty.</p>
1457
1457
  <p>Implementation of IBinaryTree.morris</p>
1458
1458
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#morris">morris</a></p>
1459
1459
  <ul>
1460
- <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>
1460
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1461
1461
  <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>
1462
1462
  <li class="tsd-description">
1463
1463
  <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>
@@ -1481,7 +1481,7 @@ tree or null if the tree is empty.</p>
1481
1481
  <p>Implementation of IBinaryTree.morris</p>
1482
1482
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#morris">morris</a></p>
1483
1483
  <ul>
1484
- <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>
1484
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1485
1485
  <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>
1486
1486
  <li class="tsd-description">
1487
1487
  <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>
@@ -1505,7 +1505,7 @@ tree or null if the tree is empty.</p>
1505
1505
  <p>Implementation of IBinaryTree.morris</p>
1506
1506
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#morris">morris</a></p>
1507
1507
  <ul>
1508
- <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>
1508
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1509
1509
  <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>
1510
1510
  <li class="tsd-description">
1511
1511
  <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>
@@ -1529,7 +1529,7 @@ tree or null if the tree is empty.</p>
1529
1529
  <p>Implementation of IBinaryTree.morris</p>
1530
1530
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#morris">morris</a></p>
1531
1531
  <ul>
1532
- <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>
1532
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1533
1533
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="remove" class="tsd-anchor"></a>
1534
1534
  <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>
1535
1535
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1560,7 +1560,7 @@ determines whether to update the left sum of all nodes in the binary tree after
1560
1560
  <p>Implementation of IBinaryTree.remove</p>
1561
1561
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#remove">remove</a></p>
1562
1562
  <ul>
1563
- <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>
1563
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1564
1564
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
1565
1565
  <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>
1566
1566
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1595,7 +1595,7 @@ specifies the property of the binary tree node that should be modified. If not p
1595
1595
  <p>Implementation of IBinaryTree.subTreeAdd</p>
1596
1596
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#subTreeAdd">subTreeAdd</a></p>
1597
1597
  <ul>
1598
- <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>
1598
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1599
1599
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
1600
1600
  <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>
1601
1601
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1625,7 +1625,7 @@ not provided, it defaults to &#39;id&#39;.</p>
1625
1625
  <p>Implementation of IBinaryTree.subTreeSum</p>
1626
1626
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#subTreeSum">subTreeSum</a></p>
1627
1627
  <ul>
1628
- <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>
1628
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1629
1629
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="swapLocation" class="tsd-anchor"></a>
1630
1630
  <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>
1631
1631
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1653,7 +1653,7 @@ be swapped to.</p>
1653
1653
  <p>Implementation of IBinaryTree.swapLocation</p>
1654
1654
  <p>Inherited from <a href="AbstractBinaryTree.html">AbstractBinaryTree</a>.<a href="AbstractBinaryTree.html#swapLocation">swapLocation</a></p>
1655
1655
  <ul>
1656
- <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>
1656
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1657
1657
  <div class="col-sidebar">
1658
1658
  <div class="page-menu">
1659
1659
  <div class="tsd-navigation settings">