data-structure-typed 1.17.4 → 1.18.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (131) hide show
  1. package/dist/data-structures/binary-tree/avl-tree.js +4 -4
  2. package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +3 -1
  3. package/dist/data-structures/binary-tree/binary-indexed-tree.js +10 -0
  4. package/dist/data-structures/binary-tree/binary-tree.d.ts +41 -68
  5. package/dist/data-structures/binary-tree/binary-tree.js +126 -103
  6. package/dist/data-structures/binary-tree/bst.js +18 -19
  7. package/dist/data-structures/binary-tree/segment-tree.d.ts +17 -39
  8. package/dist/data-structures/binary-tree/segment-tree.js +34 -47
  9. package/dist/data-structures/graph/abstract-graph.d.ts +3 -16
  10. package/dist/data-structures/graph/abstract-graph.js +3 -24
  11. package/dist/data-structures/graph/directed-graph.d.ts +3 -11
  12. package/dist/data-structures/graph/directed-graph.js +2 -14
  13. package/dist/data-structures/graph/undirected-graph.d.ts +1 -5
  14. package/dist/data-structures/graph/undirected-graph.js +3 -9
  15. package/dist/data-structures/hash/coordinate-map.d.ts +1 -5
  16. package/dist/data-structures/hash/coordinate-map.js +3 -9
  17. package/dist/data-structures/hash/coordinate-set.d.ts +1 -5
  18. package/dist/data-structures/hash/coordinate-set.js +3 -9
  19. package/dist/data-structures/hash/hash-table.d.ts +2 -1
  20. package/dist/data-structures/hash/hash-table.js +7 -0
  21. package/dist/data-structures/hash/pair.d.ts +2 -1
  22. package/dist/data-structures/hash/pair.js +7 -0
  23. package/dist/data-structures/hash/tree-map.d.ts +2 -1
  24. package/dist/data-structures/hash/tree-map.js +7 -0
  25. package/dist/data-structures/hash/tree-set.d.ts +2 -1
  26. package/dist/data-structures/hash/tree-set.js +7 -0
  27. package/dist/data-structures/heap/heap.d.ts +0 -14
  28. package/dist/data-structures/heap/heap.js +3 -27
  29. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +0 -2
  30. package/dist/data-structures/linked-list/doubly-linked-list.js +12 -18
  31. package/dist/data-structures/linked-list/singly-linked-list.d.ts +0 -1
  32. package/dist/data-structures/linked-list/singly-linked-list.js +12 -15
  33. package/dist/data-structures/tree/tree.d.ts +12 -4
  34. package/dist/data-structures/tree/tree.js +44 -12
  35. package/dist/data-structures/trie/trie.d.ts +3 -3
  36. package/dist/data-structures/trie/trie.js +10 -10
  37. package/dist/data-structures/types/doubly-linked-list.d.ts +1 -1
  38. package/docs/assets/search.js +1 -1
  39. package/docs/classes/AVLTree.html +370 -224
  40. package/docs/classes/AVLTreeNode.html +24 -202
  41. package/docs/classes/AaTree.html +5 -2
  42. package/docs/classes/AbstractEdge.html +32 -57
  43. package/docs/classes/AbstractGraph.html +35 -32
  44. package/docs/classes/AbstractVertex.html +10 -25
  45. package/docs/classes/ArrayDeque.html +18 -15
  46. package/docs/classes/BST.html +363 -217
  47. package/docs/classes/BSTNode.html +24 -202
  48. package/docs/classes/BTree.html +5 -2
  49. package/docs/classes/BinaryIndexedTree.html +43 -10
  50. package/docs/classes/BinaryTree.html +385 -182
  51. package/docs/classes/BinaryTreeNode.html +64 -165
  52. package/docs/classes/Character.html +8 -5
  53. package/docs/classes/CoordinateMap.html +36 -41
  54. package/docs/classes/CoordinateSet.html +35 -40
  55. package/docs/classes/Deque.html +38 -57
  56. package/docs/classes/DirectedEdge.html +44 -82
  57. package/docs/classes/DirectedGraph.html +50 -47
  58. package/docs/classes/DirectedVertex.html +10 -26
  59. package/docs/classes/DoublyLinkedList.html +41 -58
  60. package/docs/classes/DoublyLinkedListNode.html +15 -12
  61. package/docs/classes/HashTable.html +153 -0
  62. package/docs/classes/Heap.html +19 -97
  63. package/docs/classes/HeapItem.html +12 -9
  64. package/docs/classes/Matrix2D.html +20 -17
  65. package/docs/classes/MatrixNTI2D.html +8 -5
  66. package/docs/classes/MaxHeap.html +19 -102
  67. package/docs/classes/MaxPriorityQueue.html +38 -35
  68. package/docs/classes/MinHeap.html +19 -102
  69. package/docs/classes/MinPriorityQueue.html +38 -35
  70. package/docs/classes/Navigator.html +14 -11
  71. package/docs/classes/ObjectDeque.html +29 -26
  72. package/docs/classes/Pair.html +153 -0
  73. package/docs/classes/PriorityQueue.html +36 -33
  74. package/docs/classes/Queue.html +18 -15
  75. package/docs/classes/RBTree.html +5 -2
  76. package/docs/classes/SegmentTree.html +116 -46
  77. package/docs/classes/SegmentTreeNode.html +49 -129
  78. package/docs/classes/SinglyLinkedList.html +38 -45
  79. package/docs/classes/SinglyLinkedListNode.html +12 -9
  80. package/docs/classes/SkipLinkedList.html +5 -2
  81. package/docs/classes/SplayTree.html +5 -2
  82. package/docs/classes/Stack.html +16 -13
  83. package/docs/classes/TreeMap.html +153 -0
  84. package/docs/classes/TreeMultiSet.html +363 -217
  85. package/docs/classes/TreeNode.html +112 -24
  86. package/docs/classes/TreeSet.html +153 -0
  87. package/docs/classes/Trie.html +17 -14
  88. package/docs/classes/TrieNode.html +20 -17
  89. package/docs/classes/TwoThreeTree.html +5 -2
  90. package/docs/classes/UndirectedEdge.html +44 -56
  91. package/docs/classes/UndirectedGraph.html +49 -54
  92. package/docs/classes/UndirectedVertex.html +10 -26
  93. package/docs/classes/Vector2D.html +32 -29
  94. package/docs/enums/CP.html +8 -5
  95. package/docs/enums/FamilyPosition.html +8 -5
  96. package/docs/enums/LoopType.html +7 -4
  97. package/docs/index.html +8 -1
  98. package/docs/interfaces/AVLTreeDeleted.html +7 -4
  99. package/docs/interfaces/HeapOptions.html +6 -3
  100. package/docs/interfaces/IDirectedGraph.html +11 -8
  101. package/docs/interfaces/IGraph.html +23 -20
  102. package/docs/interfaces/NavigatorParams.html +9 -6
  103. package/docs/interfaces/PriorityQueueOptions.html +8 -5
  104. package/docs/modules.html +8 -2
  105. package/docs/types/BSTComparator.html +5 -2
  106. package/docs/types/BSTDeletedResult.html +5 -2
  107. package/docs/types/BinaryTreeDeleted.html +5 -2
  108. package/docs/types/BinaryTreeNodeId.html +5 -2
  109. package/docs/types/BinaryTreeNodePropertyName.html +5 -2
  110. package/docs/types/DFSOrderPattern.html +5 -2
  111. package/docs/types/DijkstraResult.html +5 -2
  112. package/docs/types/Direction.html +5 -2
  113. package/docs/types/NodeOrPropertyName.html +5 -2
  114. package/docs/types/PriorityQueueComparator.html +5 -2
  115. package/docs/types/PriorityQueueDFSOrderPattern.html +5 -2
  116. package/docs/types/ResultByProperty.html +5 -2
  117. package/docs/types/ResultsByProperty.html +5 -2
  118. package/docs/types/SegmentTreeNodeVal.html +5 -2
  119. package/docs/types/SpecifyOptional.html +5 -2
  120. package/docs/types/Thunk.html +5 -2
  121. package/docs/types/ToThunkFn.html +5 -2
  122. package/docs/types/TopologicalStatus.html +5 -2
  123. package/docs/types/TreeMultiSetDeletedResult.html +5 -2
  124. package/docs/types/TrlAsyncFn.html +5 -2
  125. package/docs/types/TrlFn.html +5 -2
  126. package/docs/types/Turning.html +5 -2
  127. package/docs/types/VertexId.html +5 -2
  128. package/notes/note.md +5 -1
  129. package/package.json +2 -2
  130. package/tsconfig.json +2 -2
  131. package/docs/types/DoublyLinkedListGetBy.html +0 -125
@@ -30,7 +30,7 @@
30
30
  <li><a href="AVLTree.html" class="tsd-signature-type tsd-kind-class">AVLTree</a></li>
31
31
  <li><a href="TreeMultiSet.html" class="tsd-signature-type tsd-kind-class">TreeMultiSet</a></li></ul></li></ul></li></ul></section><aside class="tsd-sources">
32
32
  <ul>
33
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L19">src/data-structures/binary-tree/bst.ts:19</a></li></ul></aside>
33
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L19">src/data-structures/binary-tree/bst.ts:19</a></li></ul></aside>
34
34
  <section class="tsd-panel-group tsd-index-group">
35
35
  <section class="tsd-panel tsd-index-panel">
36
36
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -43,21 +43,21 @@
43
43
  <section class="tsd-index-section">
44
44
  <h3 class="tsd-index-heading">Properties</h3>
45
45
  <div class="tsd-index-list"><a href="BST.html#_comparator" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_comparator</span></a>
46
- <a href="BST.html#_count" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_count</span></a>
47
- <a href="BST.html#_loopType" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_loop<wbr/>Type</span></a>
48
- <a href="BST.html#_root" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_root</span></a>
49
- <a href="BST.html#_size" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_size</span></a>
50
- <a href="BST.html#_visitedCount" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Count</span></a>
51
- <a href="BST.html#_visitedId" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Id</span></a>
52
- <a href="BST.html#_visitedLeftSum" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Left<wbr/>Sum</span></a>
53
- <a href="BST.html#_visitedNode" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Node</span></a>
54
- <a href="BST.html#_visitedVal" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Val</span></a>
55
46
  </div></section>
56
47
  <section class="tsd-index-section">
57
48
  <h3 class="tsd-index-heading">Accessors</h3>
58
- <div class="tsd-index-list"><a href="BST.html#count" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-262144"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g></svg><span>count</span></a>
49
+ <div class="tsd-index-list"><a href="BST.html#autoIncrementId" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-262144"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g></svg><span>auto<wbr/>Increment<wbr/>Id</span></a>
50
+ <a href="BST.html#count" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>count</span></a>
51
+ <a href="BST.html#isDuplicatedVal" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>is<wbr/>Duplicated<wbr/>Val</span></a>
52
+ <a href="BST.html#loopType" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>loop<wbr/>Type</span></a>
53
+ <a href="BST.html#maxId" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>max<wbr/>Id</span></a>
59
54
  <a href="BST.html#root" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>root</span></a>
60
55
  <a href="BST.html#size" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>size</span></a>
56
+ <a href="BST.html#visitedCount" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Count</span></a>
57
+ <a href="BST.html#visitedId" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Id</span></a>
58
+ <a href="BST.html#visitedLeftSum" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Left<wbr/>Sum</span></a>
59
+ <a href="BST.html#visitedNode" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Node</span></a>
60
+ <a href="BST.html#visitedVal" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Val</span></a>
61
61
  </div></section>
62
62
  <section class="tsd-index-section">
63
63
  <h3 class="tsd-index-heading">Methods</h3>
@@ -69,6 +69,17 @@
69
69
  <a href="BST.html#_getResultByPropertyName" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span></a>
70
70
  <a href="BST.html#_pushByPropertyNameStopOrNot" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span></a>
71
71
  <a href="BST.html#_resetResults" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_reset<wbr/>Results</span></a>
72
+ <a href="BST.html#_setAutoIncrementId" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span></a>
73
+ <a href="BST.html#_setCount" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Count</span></a>
74
+ <a href="BST.html#_setIsDuplicatedVal" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span></a>
75
+ <a href="BST.html#_setLoopType" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Loop<wbr/>Type</span></a>
76
+ <a href="BST.html#_setMaxId" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Max<wbr/>Id</span></a>
77
+ <a href="BST.html#_setRoot" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Root</span></a>
78
+ <a href="BST.html#_setSize" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Size</span></a>
79
+ <a href="BST.html#_setVisitedId" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Id</span></a>
80
+ <a href="BST.html#_setVisitedLeftSum" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a>
81
+ <a href="BST.html#_setVisitedNode" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a>
82
+ <a href="BST.html#_setVisitedVal" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a>
72
83
  <a href="BST.html#add" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a>
73
84
  <a href="BST.html#addMany" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a>
74
85
  <a href="BST.html#addTo" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a>
@@ -78,7 +89,6 @@
78
89
  <a href="BST.html#createNode" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Node</span></a>
79
90
  <a href="BST.html#fill" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a>
80
91
  <a href="BST.html#get" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get</span></a>
81
- <a href="BST.html#getCount" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Count</span></a>
82
92
  <a href="BST.html#getDepth" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Depth</span></a>
83
93
  <a href="BST.html#getHeight" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Height</span></a>
84
94
  <a href="BST.html#getLeftMost" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Left<wbr/>Most</span></a>
@@ -87,8 +97,6 @@
87
97
  <a href="BST.html#getPathToRoot" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Path<wbr/>To<wbr/>Root</span></a>
88
98
  <a href="BST.html#getPredecessor" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Predecessor</span></a>
89
99
  <a href="BST.html#getRightMost" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Right<wbr/>Most</span></a>
90
- <a href="BST.html#getRoot" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Root</span></a>
91
- <a href="BST.html#getSize" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Size</span></a>
92
100
  <a href="BST.html#getSubTreeSizeAndCount" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span></a>
93
101
  <a href="BST.html#has" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>has</span></a>
94
102
  <a href="BST.html#isAVLBalanced" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isAVLBalanced</span></a>
@@ -101,6 +109,7 @@
101
109
  <a href="BST.html#listLevels" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>list<wbr/>Levels</span></a>
102
110
  <a href="BST.html#morris" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>morris</span></a>
103
111
  <a href="BST.html#remove" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a>
112
+ <a href="BST.html#setVisitedCount" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Visited<wbr/>Count</span></a>
104
113
  <a href="BST.html#subTreeAdd" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a>
105
114
  <a href="BST.html#subTreeSum" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a>
106
115
  </div></section></div></details></section></section>
@@ -135,70 +144,25 @@
135
144
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
136
145
  <p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#constructor">constructor</a></p>
137
146
  <ul>
138
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L24">src/data-structures/binary-tree/bst.ts:24</a></li></ul></aside></li></ul></section></section>
147
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L24">src/data-structures/binary-tree/bst.ts:24</a></li></ul></aside></li></ul></section></section>
139
148
  <section class="tsd-panel-group tsd-member-group">
140
149
  <h2>Properties</h2>
141
150
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_comparator" class="tsd-anchor"></a>
142
151
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_comparator</span><a href="#_comparator" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
143
152
  <div class="tsd-signature"><span class="tsd-kind-property">_comparator</span><span class="tsd-signature-symbol">:</span> <a href="../types/BSTComparator.html" class="tsd-signature-type tsd-kind-type-alias">BSTComparator</a><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
144
153
  <ul>
145
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L479">src/data-structures/binary-tree/bst.ts:479</a></li></ul></aside></section>
146
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_count" class="tsd-anchor"></a>
147
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_count</span><a href="#_count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
148
- <div class="tsd-signature"><span class="tsd-kind-property">_count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
149
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_count">_count</a></p>
150
- <ul>
151
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L263">src/data-structures/binary-tree/binary-tree.ts:263</a></li></ul></aside></section>
152
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_loopType" class="tsd-anchor"></a>
153
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_loop<wbr/>Type</span><a href="#_loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
154
- <div class="tsd-signature"><span class="tsd-kind-property">_loop<wbr/>Type</span><span class="tsd-signature-symbol">:</span> <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a><span class="tsd-signature-symbol"> = LoopType.iterative</span></div><aside class="tsd-sources">
155
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_loopType">_loopType</a></p>
156
- <ul>
157
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L207">src/data-structures/binary-tree/binary-tree.ts:207</a></li></ul></aside></section>
158
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_root" class="tsd-anchor"></a>
159
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_root</span><a href="#_root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
160
- <div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
161
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_root">_root</a></p>
162
- <ul>
163
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L239">src/data-structures/binary-tree/binary-tree.ts:239</a></li></ul></aside></section>
164
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_size" class="tsd-anchor"></a>
165
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_size</span><a href="#_size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
166
- <div class="tsd-signature"><span class="tsd-kind-property">_size</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
167
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_size">_size</a></p>
168
- <ul>
169
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L253">src/data-structures/binary-tree/binary-tree.ts:253</a></li></ul></aside></section>
170
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedCount" class="tsd-anchor"></a>
171
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Count</span><a href="#_visitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
172
- <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
173
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_visitedCount">_visitedCount</a></p>
174
- <ul>
175
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L211">src/data-structures/binary-tree/binary-tree.ts:211</a></li></ul></aside></section>
176
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedId" class="tsd-anchor"></a>
177
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Id</span><a href="#_visitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
178
- <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
179
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_visitedId">_visitedId</a></p>
180
- <ul>
181
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L208">src/data-structures/binary-tree/binary-tree.ts:208</a></li></ul></aside></section>
182
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedLeftSum" class="tsd-anchor"></a>
183
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Left<wbr/>Sum</span><a href="#_visitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
184
- <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Left<wbr/>Sum</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
185
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_visitedLeftSum">_visitedLeftSum</a></p>
186
- <ul>
187
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L212">src/data-structures/binary-tree/binary-tree.ts:212</a></li></ul></aside></section>
188
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedNode" class="tsd-anchor"></a>
189
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Node</span><a href="#_visitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
190
- <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Node</span><span class="tsd-signature-symbol">:</span> <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
191
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_visitedNode">_visitedNode</a></p>
192
- <ul>
193
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L210">src/data-structures/binary-tree/binary-tree.ts:210</a></li></ul></aside></section>
194
- <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_visitedVal" class="tsd-anchor"></a>
195
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_visited<wbr/>Val</span><a href="#_visitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
196
- <div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
197
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_visitedVal">_visitedVal</a></p>
198
- <ul>
199
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L209">src/data-structures/binary-tree/binary-tree.ts:209</a></li></ul></aside></section></section>
154
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L479">src/data-structures/binary-tree/bst.ts:479</a></li></ul></aside></section></section>
200
155
  <section class="tsd-panel-group tsd-member-group">
201
156
  <h2>Accessors</h2>
157
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="autoIncrementId" class="tsd-anchor"></a>
158
+ <h3 class="tsd-anchor-link"><span>auto<wbr/>Increment<wbr/>Id</span><a href="#autoIncrementId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
159
+ <ul class="tsd-signatures tsd-is-inherited">
160
+ <li class="tsd-signature" id="autoIncrementId.autoIncrementId-1"><span class="tsd-signature-symbol">get</span> autoIncrementId<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
161
+ <li class="tsd-description">
162
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
163
+ <p>Inherited from BinaryTree.autoIncrementId</p>
164
+ <ul>
165
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L211">src/data-structures/binary-tree/binary-tree.ts:211</a></li></ul></aside></li></ul></section>
202
166
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="count" class="tsd-anchor"></a>
203
167
  <h3 class="tsd-anchor-link"><span>count</span><a href="#count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
204
168
  <ul class="tsd-signatures tsd-is-inherited">
@@ -207,18 +171,34 @@
207
171
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
208
172
  <p>Inherited from BinaryTree.count</p>
209
173
  <ul>
210
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L265">src/data-structures/binary-tree/binary-tree.ts:265</a></li></ul></aside></li>
211
- <li class="tsd-signature" id="count.count-2"><span class="tsd-signature-symbol">set</span> count<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
174
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L241">src/data-structures/binary-tree/binary-tree.ts:241</a></li></ul></aside></li></ul></section>
175
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isDuplicatedVal" class="tsd-anchor"></a>
176
+ <h3 class="tsd-anchor-link"><span>is<wbr/>Duplicated<wbr/>Val</span><a href="#isDuplicatedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
177
+ <ul class="tsd-signatures tsd-is-inherited">
178
+ <li class="tsd-signature" id="isDuplicatedVal.isDuplicatedVal-1"><span class="tsd-signature-symbol">get</span> isDuplicatedVal<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
212
179
  <li class="tsd-description">
213
- <div class="tsd-parameters">
214
- <h4 class="tsd-parameters-title">Parameters</h4>
215
- <ul class="tsd-parameter-list">
216
- <li>
217
- <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
218
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
219
- <p>Inherited from BinaryTree.count</p>
180
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
181
+ <p>Inherited from BinaryTree.isDuplicatedVal</p>
220
182
  <ul>
221
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L269">src/data-structures/binary-tree/binary-tree.ts:269</a></li></ul></aside></li></ul></section>
183
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L223">src/data-structures/binary-tree/binary-tree.ts:223</a></li></ul></aside></li></ul></section>
184
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="loopType" class="tsd-anchor"></a>
185
+ <h3 class="tsd-anchor-link"><span>loop<wbr/>Type</span><a href="#loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
186
+ <ul class="tsd-signatures tsd-is-inherited">
187
+ <li class="tsd-signature" id="loopType.loopType-1"><span class="tsd-signature-symbol">get</span> loopType<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a></li>
188
+ <li class="tsd-description">
189
+ <h4 class="tsd-returns-title">Returns <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a></h4><aside class="tsd-sources">
190
+ <p>Inherited from BinaryTree.loopType</p>
191
+ <ul>
192
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L176">src/data-structures/binary-tree/binary-tree.ts:176</a></li></ul></aside></li></ul></section>
193
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="maxId" class="tsd-anchor"></a>
194
+ <h3 class="tsd-anchor-link"><span>max<wbr/>Id</span><a href="#maxId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
195
+ <ul class="tsd-signatures tsd-is-inherited">
196
+ <li class="tsd-signature" id="maxId.maxId-1"><span class="tsd-signature-symbol">get</span> maxId<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></li>
197
+ <li class="tsd-description">
198
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
199
+ <p>Inherited from BinaryTree.maxId</p>
200
+ <ul>
201
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L217">src/data-structures/binary-tree/binary-tree.ts:217</a></li></ul></aside></li></ul></section>
222
202
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
223
203
  <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>
224
204
  <ul class="tsd-signatures tsd-is-inherited">
@@ -227,18 +207,7 @@
227
207
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
228
208
  <p>Inherited from BinaryTree.root</p>
229
209
  <ul>
230
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L241">src/data-structures/binary-tree/binary-tree.ts:241</a></li></ul></aside></li>
231
- <li class="tsd-signature" id="root.root-2"><span class="tsd-signature-symbol">set</span> root<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
232
- <li class="tsd-description">
233
- <div class="tsd-parameters">
234
- <h4 class="tsd-parameters-title">Parameters</h4>
235
- <ul class="tsd-parameter-list">
236
- <li>
237
- <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
238
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
239
- <p>Inherited from BinaryTree.root</p>
240
- <ul>
241
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L245">src/data-structures/binary-tree/binary-tree.ts:245</a></li></ul></aside></li></ul></section>
210
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L229">src/data-structures/binary-tree/binary-tree.ts:229</a></li></ul></aside></li></ul></section>
242
211
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
243
212
  <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>
244
213
  <ul class="tsd-signatures tsd-is-inherited">
@@ -247,18 +216,52 @@
247
216
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
248
217
  <p>Inherited from BinaryTree.size</p>
249
218
  <ul>
250
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L255">src/data-structures/binary-tree/binary-tree.ts:255</a></li></ul></aside></li>
251
- <li class="tsd-signature" id="size.size-2"><span class="tsd-signature-symbol">set</span> size<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
219
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L235">src/data-structures/binary-tree/binary-tree.ts:235</a></li></ul></aside></li></ul></section>
220
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedCount" class="tsd-anchor"></a>
221
+ <h3 class="tsd-anchor-link"><span>visited<wbr/>Count</span><a href="#visitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
222
+ <ul class="tsd-signatures tsd-is-inherited">
223
+ <li class="tsd-signature" id="visitedCount.visitedCount-1"><span class="tsd-signature-symbol">get</span> visitedCount<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></li>
252
224
  <li class="tsd-description">
253
- <div class="tsd-parameters">
254
- <h4 class="tsd-parameters-title">Parameters</h4>
255
- <ul class="tsd-parameter-list">
256
- <li>
257
- <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
258
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
259
- <p>Inherited from BinaryTree.size</p>
225
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
226
+ <p>Inherited from BinaryTree.visitedCount</p>
227
+ <ul>
228
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L199">src/data-structures/binary-tree/binary-tree.ts:199</a></li></ul></aside></li></ul></section>
229
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
230
+ <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>
231
+ <ul class="tsd-signatures tsd-is-inherited">
232
+ <li class="tsd-signature" id="visitedId.visitedId-1"><span class="tsd-signature-symbol">get</span> visitedId<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></li>
233
+ <li class="tsd-description">
234
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
235
+ <p>Inherited from BinaryTree.visitedId</p>
236
+ <ul>
237
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L181">src/data-structures/binary-tree/binary-tree.ts:181</a></li></ul></aside></li></ul></section>
238
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
239
+ <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>
240
+ <ul class="tsd-signatures tsd-is-inherited">
241
+ <li class="tsd-signature" id="visitedLeftSum.visitedLeftSum-1"><span class="tsd-signature-symbol">get</span> visitedLeftSum<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></li>
242
+ <li class="tsd-description">
243
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
244
+ <p>Inherited from BinaryTree.visitedLeftSum</p>
260
245
  <ul>
261
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L259">src/data-structures/binary-tree/binary-tree.ts:259</a></li></ul></aside></li></ul></section></section>
246
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L205">src/data-structures/binary-tree/binary-tree.ts:205</a></li></ul></aside></li></ul></section>
247
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
248
+ <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>
249
+ <ul class="tsd-signatures tsd-is-inherited">
250
+ <li class="tsd-signature" id="visitedNode.visitedNode-1"><span class="tsd-signature-symbol">get</span> visitedNode<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></li>
251
+ <li class="tsd-description">
252
+ <h4 class="tsd-returns-title">Returns <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
253
+ <p>Inherited from BinaryTree.visitedNode</p>
254
+ <ul>
255
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L193">src/data-structures/binary-tree/binary-tree.ts:193</a></li></ul></aside></li></ul></section>
256
+ <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
257
+ <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>
258
+ <ul class="tsd-signatures tsd-is-inherited">
259
+ <li class="tsd-signature" id="visitedVal.visitedVal-1"><span class="tsd-signature-symbol">get</span> visitedVal<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></li>
260
+ <li class="tsd-description">
261
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
262
+ <p>Inherited from BinaryTree.visitedVal</p>
263
+ <ul>
264
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L187">src/data-structures/binary-tree/binary-tree.ts:187</a></li></ul></aside></li></ul></section></section>
262
265
  <section class="tsd-panel-group tsd-member-group">
263
266
  <h2>Methods</h2>
264
267
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
@@ -274,7 +277,7 @@ or property name.</p>
274
277
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
275
278
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
276
279
  <ul>
277
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L991">src/data-structures/binary-tree/binary-tree.ts:991</a></li></ul></aside></li>
280
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L941">src/data-structures/binary-tree/binary-tree.ts:941</a></li></ul></aside></li>
278
281
  <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>
279
282
  <li class="tsd-description">
280
283
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -296,7 +299,7 @@ performed starting from the root node</p>
296
299
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
297
300
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
298
301
  <ul>
299
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L993">src/data-structures/binary-tree/binary-tree.ts:993</a></li></ul></aside></li>
302
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L943">src/data-structures/binary-tree/binary-tree.ts:943</a></li></ul></aside></li>
300
303
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
301
304
  <li class="tsd-description">
302
305
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -318,7 +321,7 @@ performed starting from the root node</p>
318
321
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
319
322
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
320
323
  <ul>
321
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L995">src/data-structures/binary-tree/binary-tree.ts:995</a></li></ul></aside></li>
324
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L945">src/data-structures/binary-tree/binary-tree.ts:945</a></li></ul></aside></li>
322
325
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
323
326
  <li class="tsd-description">
324
327
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -340,7 +343,7 @@ performed starting from the root node</p>
340
343
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
341
344
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
342
345
  <ul>
343
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L997">src/data-structures/binary-tree/binary-tree.ts:997</a></li></ul></aside></li>
346
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L947">src/data-structures/binary-tree/binary-tree.ts:947</a></li></ul></aside></li>
344
347
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-5"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
345
348
  <li class="tsd-description">
346
349
  <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
@@ -362,7 +365,7 @@ performed starting from the root node</p>
362
365
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
363
366
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
364
367
  <ul>
365
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L999">src/data-structures/binary-tree/binary-tree.ts:999</a></li></ul></aside></li></ul></section>
368
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L949">src/data-structures/binary-tree/binary-tree.ts:949</a></li></ul></aside></li></ul></section>
366
369
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
367
370
  <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>
368
371
  <ul class="tsd-signatures tsd-is-inherited">
@@ -376,7 +379,7 @@ specified pattern and node or property name.</p>
376
379
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
377
380
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
378
381
  <ul>
379
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1027">src/data-structures/binary-tree/binary-tree.ts:1027</a></li></ul></aside></li>
382
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L977">src/data-structures/binary-tree/binary-tree.ts:977</a></li></ul></aside></li>
380
383
  <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>
381
384
  <li class="tsd-description">
382
385
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -405,7 +408,7 @@ no value</p>
405
408
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
406
409
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
407
410
  <ul>
408
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1029">src/data-structures/binary-tree/binary-tree.ts:1029</a></li></ul></aside></li>
411
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L979">src/data-structures/binary-tree/binary-tree.ts:979</a></li></ul></aside></li>
409
412
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
410
413
  <li class="tsd-description">
411
414
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -434,7 +437,7 @@ no value</p>
434
437
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
435
438
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
436
439
  <ul>
437
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1031">src/data-structures/binary-tree/binary-tree.ts:1031</a></li></ul></aside></li>
440
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L981">src/data-structures/binary-tree/binary-tree.ts:981</a></li></ul></aside></li>
438
441
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
439
442
  <li class="tsd-description">
440
443
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -463,7 +466,7 @@ no value</p>
463
466
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
464
467
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
465
468
  <ul>
466
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1033">src/data-structures/binary-tree/binary-tree.ts:1033</a></li></ul></aside></li>
469
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L983">src/data-structures/binary-tree/binary-tree.ts:983</a></li></ul></aside></li>
467
470
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-5"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
468
471
  <li class="tsd-description">
469
472
  <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
@@ -492,7 +495,7 @@ no value</p>
492
495
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
493
496
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
494
497
  <ul>
495
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1035">src/data-structures/binary-tree/binary-tree.ts:1035</a></li></ul></aside></li></ul></section>
498
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L985">src/data-structures/binary-tree/binary-tree.ts:985</a></li></ul></aside></li></ul></section>
496
499
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
497
500
  <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>
498
501
  <ul class="tsd-signatures tsd-is-inherited">
@@ -505,7 +508,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
505
508
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
506
509
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
507
510
  <ul>
508
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1077">src/data-structures/binary-tree/binary-tree.ts:1077</a></li></ul></aside></li>
511
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1027">src/data-structures/binary-tree/binary-tree.ts:1027</a></li></ul></aside></li>
509
512
  <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>
510
513
  <li class="tsd-description">
511
514
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -524,7 +527,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
524
527
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
525
528
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
526
529
  <ul>
527
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1079">src/data-structures/binary-tree/binary-tree.ts:1079</a></li></ul></aside></li>
530
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1029">src/data-structures/binary-tree/binary-tree.ts:1029</a></li></ul></aside></li>
528
531
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
529
532
  <li class="tsd-description">
530
533
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -543,7 +546,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
543
546
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
544
547
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
545
548
  <ul>
546
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1081">src/data-structures/binary-tree/binary-tree.ts:1081</a></li></ul></aside></li>
549
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1031">src/data-structures/binary-tree/binary-tree.ts:1031</a></li></ul></aside></li>
547
550
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
548
551
  <li class="tsd-description">
549
552
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -562,7 +565,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
562
565
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
563
566
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
564
567
  <ul>
565
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1083">src/data-structures/binary-tree/binary-tree.ts:1083</a></li></ul></aside></li>
568
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1033">src/data-structures/binary-tree/binary-tree.ts:1033</a></li></ul></aside></li>
566
569
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-5"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
567
570
  <li class="tsd-description">
568
571
  <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
@@ -581,7 +584,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
581
584
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
582
585
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
583
586
  <ul>
584
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1085">src/data-structures/binary-tree/binary-tree.ts:1085</a></li></ul></aside></li></ul></section>
587
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1035">src/data-structures/binary-tree/binary-tree.ts:1035</a></li></ul></aside></li></ul></section>
585
588
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
586
589
  <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>
587
590
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -609,7 +612,7 @@ the property name of the node that should be accumulated. If it is a node object
609
612
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
610
613
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
611
614
  <ul>
612
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1445">src/data-structures/binary-tree/binary-tree.ts:1445</a></li></ul></aside></li></ul></section>
615
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1447">src/data-structures/binary-tree/binary-tree.ts:1447</a></li></ul></aside></li></ul></section>
613
616
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_compare" class="tsd-anchor"></a>
614
617
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_compare</span><a href="#_compare" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
615
618
  <ul class="tsd-signatures tsd-is-protected">
@@ -636,7 +639,7 @@ than), or CP.eq (equal).</p>
636
639
 
637
640
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
638
641
  <ul>
639
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L489">src/data-structures/binary-tree/bst.ts:489</a></li></ul></aside></li></ul></section>
642
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L489">src/data-structures/binary-tree/bst.ts:489</a></li></ul></aside></li></ul></section>
640
643
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
641
644
  <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>
642
645
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -659,7 +662,7 @@ can accept a value of type <code>NodeOrPropertyName</code>.</p>
659
662
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
660
663
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
661
664
  <ul>
662
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1474">src/data-structures/binary-tree/binary-tree.ts:1474</a></li></ul></aside></li></ul></section>
665
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1476">src/data-structures/binary-tree/binary-tree.ts:1476</a></li></ul></aside></li></ul></section>
663
666
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
664
667
  <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>
665
668
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -707,7 +710,7 @@ stop after finding the first matching node or continue searching for all matchin
707
710
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
708
711
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
709
712
  <ul>
710
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1408">src/data-structures/binary-tree/binary-tree.ts:1408</a></li></ul></aside></li></ul></section>
713
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1410">src/data-structures/binary-tree/binary-tree.ts:1410</a></li></ul></aside></li></ul></section>
711
714
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_resetResults" class="tsd-anchor"></a>
712
715
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_reset<wbr/>Results</span><a href="#_resetResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
713
716
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -719,7 +722,161 @@ stop after finding the first matching node or continue searching for all matchin
719
722
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
720
723
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_resetResults">_resetResults</a></p>
721
724
  <ul>
722
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1384">src/data-structures/binary-tree/binary-tree.ts:1384</a></li></ul></aside></li></ul></section>
725
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1386">src/data-structures/binary-tree/binary-tree.ts:1386</a></li></ul></aside></li></ul></section>
726
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setAutoIncrementId" class="tsd-anchor"></a>
727
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span><a href="#_setAutoIncrementId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
728
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
729
+ <li class="tsd-signature tsd-anchor-link" id="_setAutoIncrementId._setAutoIncrementId-1"><span class="tsd-kind-call-signature">_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setAutoIncrementId._setAutoIncrementId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
730
+ <li class="tsd-description">
731
+ <div class="tsd-parameters">
732
+ <h4 class="tsd-parameters-title">Parameters</h4>
733
+ <ul class="tsd-parameter-list">
734
+ <li>
735
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
736
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
737
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setAutoIncrementId">_setAutoIncrementId</a></p>
738
+ <ul>
739
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1355">src/data-structures/binary-tree/binary-tree.ts:1355</a></li></ul></aside></li></ul></section>
740
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setCount" class="tsd-anchor"></a>
741
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Count</span><a href="#_setCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
742
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
743
+ <li class="tsd-signature tsd-anchor-link" id="_setCount._setCount-1"><span class="tsd-kind-call-signature">_set<wbr/>Count</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setCount._setCount-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
744
+ <li class="tsd-description">
745
+ <div class="tsd-parameters">
746
+ <h4 class="tsd-parameters-title">Parameters</h4>
747
+ <ul class="tsd-parameter-list">
748
+ <li>
749
+ <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
750
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
751
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setCount">_setCount</a></p>
752
+ <ul>
753
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1379">src/data-structures/binary-tree/binary-tree.ts:1379</a></li></ul></aside></li></ul></section>
754
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setIsDuplicatedVal" class="tsd-anchor"></a>
755
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span><a href="#_setIsDuplicatedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
756
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
757
+ <li class="tsd-signature tsd-anchor-link" id="_setIsDuplicatedVal._setIsDuplicatedVal-1"><span class="tsd-kind-call-signature">_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setIsDuplicatedVal._setIsDuplicatedVal-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
758
+ <li class="tsd-description">
759
+ <div class="tsd-parameters">
760
+ <h4 class="tsd-parameters-title">Parameters</h4>
761
+ <ul class="tsd-parameter-list">
762
+ <li>
763
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
764
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
765
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setIsDuplicatedVal">_setIsDuplicatedVal</a></p>
766
+ <ul>
767
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1363">src/data-structures/binary-tree/binary-tree.ts:1363</a></li></ul></aside></li></ul></section>
768
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
769
+ <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>
770
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
771
+ <li class="tsd-signature tsd-anchor-link" id="_setLoopType._setLoopType-1"><span class="tsd-kind-call-signature">_set<wbr/>Loop<wbr/>Type</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setLoopType._setLoopType-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
772
+ <li class="tsd-description">
773
+ <div class="tsd-parameters">
774
+ <h4 class="tsd-parameters-title">Parameters</h4>
775
+ <ul class="tsd-parameter-list">
776
+ <li>
777
+ <h5><span class="tsd-kind-parameter">value</span>: <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a></h5></li></ul></div>
778
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
779
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setLoopType">_setLoopType</a></p>
780
+ <ul>
781
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1331">src/data-structures/binary-tree/binary-tree.ts:1331</a></li></ul></aside></li></ul></section>
782
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setMaxId" class="tsd-anchor"></a>
783
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Max<wbr/>Id</span><a href="#_setMaxId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
784
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
785
+ <li class="tsd-signature tsd-anchor-link" id="_setMaxId._setMaxId-1"><span class="tsd-kind-call-signature">_set<wbr/>Max<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setMaxId._setMaxId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
786
+ <li class="tsd-description">
787
+ <div class="tsd-parameters">
788
+ <h4 class="tsd-parameters-title">Parameters</h4>
789
+ <ul class="tsd-parameter-list">
790
+ <li>
791
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
792
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
793
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setMaxId">_setMaxId</a></p>
794
+ <ul>
795
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1359">src/data-structures/binary-tree/binary-tree.ts:1359</a></li></ul></aside></li></ul></section>
796
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
797
+ <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>
798
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
799
+ <li class="tsd-signature tsd-anchor-link" id="_setRoot._setRoot-1"><span class="tsd-kind-call-signature">_set<wbr/>Root</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setRoot._setRoot-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
800
+ <li class="tsd-description">
801
+ <div class="tsd-parameters">
802
+ <h4 class="tsd-parameters-title">Parameters</h4>
803
+ <ul class="tsd-parameter-list">
804
+ <li>
805
+ <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
806
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
807
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setRoot">_setRoot</a></p>
808
+ <ul>
809
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1367">src/data-structures/binary-tree/binary-tree.ts:1367</a></li></ul></aside></li></ul></section>
810
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
811
+ <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>
812
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
813
+ <li class="tsd-signature tsd-anchor-link" id="_setSize._setSize-1"><span class="tsd-kind-call-signature">_set<wbr/>Size</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setSize._setSize-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
814
+ <li class="tsd-description">
815
+ <div class="tsd-parameters">
816
+ <h4 class="tsd-parameters-title">Parameters</h4>
817
+ <ul class="tsd-parameter-list">
818
+ <li>
819
+ <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
820
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
821
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setSize">_setSize</a></p>
822
+ <ul>
823
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1375">src/data-structures/binary-tree/binary-tree.ts:1375</a></li></ul></aside></li></ul></section>
824
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
825
+ <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>
826
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
827
+ <li class="tsd-signature tsd-anchor-link" id="_setVisitedId._setVisitedId-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedId._setVisitedId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
828
+ <li class="tsd-description">
829
+ <div class="tsd-parameters">
830
+ <h4 class="tsd-parameters-title">Parameters</h4>
831
+ <ul class="tsd-parameter-list">
832
+ <li>
833
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
834
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
835
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedId">_setVisitedId</a></p>
836
+ <ul>
837
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1335">src/data-structures/binary-tree/binary-tree.ts:1335</a></li></ul></aside></li></ul></section>
838
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
839
+ <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>
840
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
841
+ <li class="tsd-signature tsd-anchor-link" id="_setVisitedLeftSum._setVisitedLeftSum-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedLeftSum._setVisitedLeftSum-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
842
+ <li class="tsd-description">
843
+ <div class="tsd-parameters">
844
+ <h4 class="tsd-parameters-title">Parameters</h4>
845
+ <ul class="tsd-parameter-list">
846
+ <li>
847
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
848
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
849
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
850
+ <ul>
851
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1351">src/data-structures/binary-tree/binary-tree.ts:1351</a></li></ul></aside></li></ul></section>
852
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
853
+ <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>
854
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
855
+ <li class="tsd-signature tsd-anchor-link" id="_setVisitedNode._setVisitedNode-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Node</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedNode._setVisitedNode-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
856
+ <li class="tsd-description">
857
+ <div class="tsd-parameters">
858
+ <h4 class="tsd-parameters-title">Parameters</h4>
859
+ <ul class="tsd-parameter-list">
860
+ <li>
861
+ <h5><span class="tsd-kind-parameter">value</span>: <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
862
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
863
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedNode">_setVisitedNode</a></p>
864
+ <ul>
865
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1343">src/data-structures/binary-tree/binary-tree.ts:1343</a></li></ul></aside></li></ul></section>
866
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
867
+ <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>
868
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
869
+ <li class="tsd-signature tsd-anchor-link" id="_setVisitedVal._setVisitedVal-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Val</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedVal._setVisitedVal-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
870
+ <li class="tsd-description">
871
+ <div class="tsd-parameters">
872
+ <h4 class="tsd-parameters-title">Parameters</h4>
873
+ <ul class="tsd-parameter-list">
874
+ <li>
875
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
876
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
877
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedVal">_setVisitedVal</a></p>
878
+ <ul>
879
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1339">src/data-structures/binary-tree/binary-tree.ts:1339</a></li></ul></aside></li></ul></section>
723
880
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
724
881
  <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>
725
882
  <ul class="tsd-signatures">
@@ -755,7 +912,7 @@ inserted once.</p>
755
912
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
756
913
  <p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#add">add</a></p>
757
914
  <ul>
758
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L53">src/data-structures/binary-tree/bst.ts:53</a></li></ul></aside></li></ul></section>
915
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L53">src/data-structures/binary-tree/bst.ts:53</a></li></ul></aside></li></ul></section>
759
916
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
760
917
  <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>
761
918
  <ul class="tsd-signatures tsd-is-inherited">
@@ -778,7 +935,7 @@ array of <code>BinaryTreeNode&lt;T&gt;</code> objects.</p>
778
935
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
779
936
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#addMany">addMany</a></p>
780
937
  <ul>
781
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L430">src/data-structures/binary-tree/binary-tree.ts:430</a></li></ul></aside></li></ul></section>
938
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L380">src/data-structures/binary-tree/binary-tree.ts:380</a></li></ul></aside></li></ul></section>
782
939
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="addTo" class="tsd-anchor"></a>
783
940
  <h3 class="tsd-anchor-link"><span>add<wbr/>To</span><a href="#addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
784
941
  <ul class="tsd-signatures tsd-is-inherited">
@@ -806,7 +963,7 @@ will be inserted as a child.</p>
806
963
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
807
964
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#addTo">addTo</a></p>
808
965
  <ul>
809
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L390">src/data-structures/binary-tree/binary-tree.ts:390</a></li></ul></aside></li></ul></section>
966
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L340">src/data-structures/binary-tree/binary-tree.ts:340</a></li></ul></aside></li></ul></section>
810
967
  <section class="tsd-panel tsd-member"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
811
968
  <h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span><a href="#allGreaterNodesAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
812
969
  <ul class="tsd-signatures">
@@ -841,7 +998,7 @@ defaults to &#39;id&#39;.</p>
841
998
 
842
999
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
843
1000
  <ul>
844
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L345">src/data-structures/binary-tree/bst.ts:345</a></li></ul></aside></li></ul></section>
1001
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L345">src/data-structures/binary-tree/bst.ts:345</a></li></ul></aside></li></ul></section>
845
1002
  <section class="tsd-panel tsd-member"><a id="balance" class="tsd-anchor"></a>
846
1003
  <h3 class="tsd-anchor-link"><span>balance</span><a href="#balance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
847
1004
  <ul class="tsd-signatures">
@@ -854,7 +1011,7 @@ recursive or iterative approach.</p>
854
1011
 
855
1012
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
856
1013
  <ul>
857
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L396">src/data-structures/binary-tree/bst.ts:396</a></li></ul></aside></li></ul></section>
1014
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L396">src/data-structures/binary-tree/bst.ts:396</a></li></ul></aside></li></ul></section>
858
1015
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
859
1016
  <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>
860
1017
  <ul class="tsd-signatures tsd-is-inherited">
@@ -866,7 +1023,7 @@ recursive or iterative approach.</p>
866
1023
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
867
1024
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#clear">clear</a></p>
868
1025
  <ul>
869
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L314">src/data-structures/binary-tree/binary-tree.ts:314</a></li></ul></aside></li></ul></section>
1026
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L264">src/data-structures/binary-tree/binary-tree.ts:264</a></li></ul></aside></li></ul></section>
870
1027
  <section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
871
1028
  <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>
872
1029
  <ul class="tsd-signatures">
@@ -902,7 +1059,7 @@ Otherwise, it returns null.</p>
902
1059
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
903
1060
  <p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#createNode">createNode</a></p>
904
1061
  <ul>
905
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L37">src/data-structures/binary-tree/bst.ts:37</a></li></ul></aside></li></ul></section>
1062
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L37">src/data-structures/binary-tree/bst.ts:37</a></li></ul></aside></li></ul></section>
906
1063
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
907
1064
  <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>
908
1065
  <ul class="tsd-signatures tsd-is-inherited">
@@ -925,7 +1082,7 @@ array of <code>BinaryTreeNode&lt;T&gt;</code> objects.</p>
925
1082
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
926
1083
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#fill">fill</a></p>
927
1084
  <ul>
928
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L477">src/data-structures/binary-tree/binary-tree.ts:477</a></li></ul></aside></li></ul></section>
1085
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L427">src/data-structures/binary-tree/binary-tree.ts:427</a></li></ul></aside></li></ul></section>
929
1086
  <section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
930
1087
  <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>
931
1088
  <ul class="tsd-signatures">
@@ -954,19 +1111,7 @@ specifies the property name to use for searching the binary search tree nodes. I
954
1111
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
955
1112
  <p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#get">get</a></p>
956
1113
  <ul>
957
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L127">src/data-structures/binary-tree/bst.ts:127</a></li></ul></aside></li></ul></section>
958
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getCount" class="tsd-anchor"></a>
959
- <h3 class="tsd-anchor-link"><span>get<wbr/>Count</span><a href="#getCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
960
- <ul class="tsd-signatures tsd-is-inherited">
961
- <li class="tsd-signature tsd-anchor-link" id="getCount.getCount-1"><span class="tsd-kind-call-signature">get<wbr/>Count</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getCount.getCount-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
962
- <li class="tsd-description">
963
- <div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
964
- </div>
965
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
966
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
967
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getCount">getCount</a></p>
968
- <ul>
969
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L291">src/data-structures/binary-tree/binary-tree.ts:291</a></li></ul></aside></li></ul></section>
1114
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L127">src/data-structures/binary-tree/bst.ts:127</a></li></ul></aside></li></ul></section>
970
1115
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
971
1116
  <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>
972
1117
  <ul class="tsd-signatures tsd-is-inherited">
@@ -988,7 +1133,7 @@ meaning it can represent any type of data that we want to store in the node.</p>
988
1133
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
989
1134
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getDepth">getDepth</a></p>
990
1135
  <ul>
991
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L535">src/data-structures/binary-tree/binary-tree.ts:535</a></li></ul></aside></li></ul></section>
1136
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L485">src/data-structures/binary-tree/binary-tree.ts:485</a></li></ul></aside></li></ul></section>
992
1137
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
993
1138
  <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>
994
1139
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1012,7 +1157,7 @@ If no value is provided for <code>beginRoot</code>, the function will use the <c
1012
1157
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1013
1158
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getHeight">getHeight</a></p>
1014
1159
  <ul>
1015
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L552">src/data-structures/binary-tree/binary-tree.ts:552</a></li></ul></aside></li></ul></section>
1160
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L502">src/data-structures/binary-tree/binary-tree.ts:502</a></li></ul></aside></li></ul></section>
1016
1161
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
1017
1162
  <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>
1018
1163
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1026,7 +1171,7 @@ recursion optimization.</p>
1026
1171
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1027
1172
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getLeftMost">getLeftMost</a></p>
1028
1173
  <ul>
1029
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L739">src/data-structures/binary-tree/binary-tree.ts:739</a></li></ul></aside></li>
1174
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L689">src/data-structures/binary-tree/binary-tree.ts:689</a></li></ul></aside></li>
1030
1175
  <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1031
1176
  <li class="tsd-description">
1032
1177
  <div class="tsd-comment tsd-typography"><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree, either recursively or iteratively using tail
@@ -1046,7 +1191,7 @@ provided, the function will use the root node of the binary tree.</p>
1046
1191
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1047
1192
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getLeftMost">getLeftMost</a></p>
1048
1193
  <ul>
1049
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L741">src/data-structures/binary-tree/binary-tree.ts:741</a></li></ul></aside></li></ul></section>
1194
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L691">src/data-structures/binary-tree/binary-tree.ts:691</a></li></ul></aside></li></ul></section>
1050
1195
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
1051
1196
  <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>
1052
1197
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1070,7 +1215,7 @@ tree. If no value is provided for <code>beginRoot</code>, the function will use
1070
1215
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1071
1216
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getMinHeight">getMinHeight</a></p>
1072
1217
  <ul>
1073
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L601">src/data-structures/binary-tree/binary-tree.ts:601</a></li></ul></aside></li></ul></section>
1218
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L551">src/data-structures/binary-tree/binary-tree.ts:551</a></li></ul></aside></li></ul></section>
1074
1219
  <section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
1075
1220
  <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>
1076
1221
  <ul class="tsd-signatures">
@@ -1107,7 +1252,7 @@ to false or not provided, the function will return all nodes that match the give
1107
1252
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1108
1253
  <p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getNodes">getNodes</a></p>
1109
1254
  <ul>
1110
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L217">src/data-structures/binary-tree/bst.ts:217</a></li></ul></aside></li></ul></section>
1255
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L217">src/data-structures/binary-tree/bst.ts:217</a></li></ul></aside></li></ul></section>
1111
1256
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
1112
1257
  <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>
1113
1258
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1130,7 +1275,7 @@ the given <code>node</code> to the root of the binary tree.</p>
1130
1275
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1131
1276
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getPathToRoot">getPathToRoot</a></p>
1132
1277
  <ul>
1133
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L729">src/data-structures/binary-tree/binary-tree.ts:729</a></li></ul></aside></li></ul></section>
1278
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L679">src/data-structures/binary-tree/binary-tree.ts:679</a></li></ul></aside></li></ul></section>
1134
1279
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
1135
1280
  <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>
1136
1281
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1151,7 +1296,7 @@ the given <code>node</code> to the root of the binary tree.</p>
1151
1296
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1152
1297
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getPredecessor">getPredecessor</a></p>
1153
1298
  <ul>
1154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1259">src/data-structures/binary-tree/binary-tree.ts:1259</a></li></ul></aside></li></ul></section>
1299
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1209">src/data-structures/binary-tree/binary-tree.ts:1209</a></li></ul></aside></li></ul></section>
1155
1300
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
1156
1301
  <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>
1157
1302
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1165,7 +1310,7 @@ tail recursion optimization.</p>
1165
1310
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1166
1311
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getRightMost">getRightMost</a></p>
1167
1312
  <ul>
1168
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L774">src/data-structures/binary-tree/binary-tree.ts:774</a></li></ul></aside></li>
1313
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L724">src/data-structures/binary-tree/binary-tree.ts:724</a></li></ul></aside></li>
1169
1314
  <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1170
1315
  <li class="tsd-description">
1171
1316
  <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
@@ -1185,32 +1330,7 @@ provided, the function will use the root node of the binary tree.</p>
1185
1330
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1186
1331
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getRightMost">getRightMost</a></p>
1187
1332
  <ul>
1188
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L776">src/data-structures/binary-tree/binary-tree.ts:776</a></li></ul></aside></li></ul></section>
1189
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRoot" class="tsd-anchor"></a>
1190
- <h3 class="tsd-anchor-link"><span>get<wbr/>Root</span><a href="#getRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1191
- <ul class="tsd-signatures tsd-is-inherited">
1192
- <li class="tsd-signature tsd-anchor-link" id="getRoot.getRoot-1"><span class="tsd-kind-call-signature">get<wbr/>Root</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><a href="#getRoot.getRoot-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1193
- <li class="tsd-description">
1194
- <div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Getters (using the same name as the property) while utilizing separate method names for Setters.</p>
1195
- </div>
1196
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4><p>The method is returning either a BinaryTreeNode object of type T or null.</p>
1197
-
1198
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1199
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getRoot">getRoot</a></p>
1200
- <ul>
1201
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L277">src/data-structures/binary-tree/binary-tree.ts:277</a></li></ul></aside></li></ul></section>
1202
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSize" class="tsd-anchor"></a>
1203
- <h3 class="tsd-anchor-link"><span>get<wbr/>Size</span><a href="#getSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1204
- <ul class="tsd-signatures tsd-is-inherited">
1205
- <li class="tsd-signature tsd-anchor-link" id="getSize.getSize-1"><span class="tsd-kind-call-signature">get<wbr/>Size</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getSize.getSize-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1206
- <li class="tsd-description">
1207
- <div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
1208
- </div>
1209
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
1210
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1211
- <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getSize">getSize</a></p>
1212
- <ul>
1213
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L284">src/data-structures/binary-tree/binary-tree.ts:284</a></li></ul></aside></li></ul></section>
1333
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L726">src/data-structures/binary-tree/binary-tree.ts:726</a></li></ul></aside></li></ul></section>
1214
1334
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSizeAndCount" class="tsd-anchor"></a>
1215
1335
  <h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span><a href="#getSubTreeSizeAndCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1216
1336
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1234,7 +1354,7 @@ represents the size of the subtree, and the second element represents the count
1234
1354
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1235
1355
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getSubTreeSizeAndCount">getSubTreeSizeAndCount</a></p>
1236
1356
  <ul>
1237
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L855">src/data-structures/binary-tree/binary-tree.ts:855</a></li></ul></aside></li></ul></section>
1357
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L803">src/data-structures/binary-tree/binary-tree.ts:803</a></li></ul></aside></li></ul></section>
1238
1358
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
1239
1359
  <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>
1240
1360
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1263,7 +1383,7 @@ specifies the name of the property to check for in the nodes.</p>
1263
1383
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1264
1384
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#has">has</a></p>
1265
1385
  <ul>
1266
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L704">src/data-structures/binary-tree/binary-tree.ts:704</a></li></ul></aside></li></ul></section>
1386
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L654">src/data-structures/binary-tree/binary-tree.ts:654</a></li></ul></aside></li></ul></section>
1267
1387
  <section class="tsd-panel tsd-member"><a id="isAVLBalanced" class="tsd-anchor"></a>
1268
1388
  <h3 class="tsd-anchor-link"><span>isAVLBalanced</span><a href="#isAVLBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1269
1389
  <ul class="tsd-signatures">
@@ -1276,7 +1396,7 @@ is balanced according to the AVL tree property, and <code>false</code> otherwise
1276
1396
 
1277
1397
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1278
1398
  <ul>
1279
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L437">src/data-structures/binary-tree/bst.ts:437</a></li></ul></aside></li></ul></section>
1399
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L437">src/data-structures/binary-tree/bst.ts:437</a></li></ul></aside></li></ul></section>
1280
1400
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
1281
1401
  <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>
1282
1402
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1299,7 +1419,7 @@ tree, and <code>false</code> otherwise.</p>
1299
1419
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1300
1420
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isBST">isBST</a></p>
1301
1421
  <ul>
1302
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L818">src/data-structures/binary-tree/binary-tree.ts:818</a></li></ul></aside></li></ul></section>
1422
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L766">src/data-structures/binary-tree/binary-tree.ts:766</a></li></ul></aside></li></ul></section>
1303
1423
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBalanced" class="tsd-anchor"></a>
1304
1424
  <h3 class="tsd-anchor-link"><span>is<wbr/>Balanced</span><a href="#isBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1305
1425
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1321,7 +1441,7 @@ of type <code>BinaryTreeNode&lt;T&gt; | null</code>, which means it can either b
1321
1441
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1322
1442
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isBalanced">isBalanced</a></p>
1323
1443
  <ul>
1324
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L649">src/data-structures/binary-tree/binary-tree.ts:649</a></li></ul></aside></li></ul></section>
1444
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L599">src/data-structures/binary-tree/binary-tree.ts:599</a></li></ul></aside></li></ul></section>
1325
1445
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
1326
1446
  <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>
1327
1447
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1334,7 +1454,7 @@ of type <code>BinaryTreeNode&lt;T&gt; | null</code>, which means it can either b
1334
1454
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1335
1455
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isEmpty">isEmpty</a></p>
1336
1456
  <ul>
1337
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L325">src/data-structures/binary-tree/binary-tree.ts:325</a></li></ul></aside></li></ul></section>
1457
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L275">src/data-structures/binary-tree/binary-tree.ts:275</a></li></ul></aside></li></ul></section>
1338
1458
  <section class="tsd-panel tsd-member"><a id="lastKey" class="tsd-anchor"></a>
1339
1459
  <h3 class="tsd-anchor-link"><span>last<wbr/>Key</span><a href="#lastKey" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1340
1460
  <ul class="tsd-signatures">
@@ -1350,7 +1470,7 @@ there are no nodes in</p>
1350
1470
 
1351
1471
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1352
1472
  <ul>
1353
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L140">src/data-structures/binary-tree/bst.ts:140</a></li></ul></aside></li></ul></section>
1473
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L140">src/data-structures/binary-tree/bst.ts:140</a></li></ul></aside></li></ul></section>
1354
1474
  <section class="tsd-panel tsd-member"><a id="lesserSum" class="tsd-anchor"></a>
1355
1475
  <h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum</span><a href="#lesserSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1356
1476
  <ul class="tsd-signatures">
@@ -1379,7 +1499,7 @@ binary search tree that have a property value lesser than the given <code>id</co
1379
1499
 
1380
1500
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1381
1501
  <ul>
1382
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L268">src/data-structures/binary-tree/bst.ts:268</a></li></ul></aside></li></ul></section>
1502
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L268">src/data-structures/binary-tree/bst.ts:268</a></li></ul></aside></li></ul></section>
1383
1503
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
1384
1504
  <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>
1385
1505
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1403,7 +1523,7 @@ the tree is used as the starting node.</p>
1403
1523
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1404
1524
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
1405
1525
  <ul>
1406
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1136">src/data-structures/binary-tree/binary-tree.ts:1136</a></li></ul></aside></li>
1526
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1086">src/data-structures/binary-tree/binary-tree.ts:1086</a></li></ul></aside></li>
1407
1527
  <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>
1408
1528
  <li class="tsd-description">
1409
1529
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1432,7 +1552,7 @@ accumulating results</p>
1432
1552
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1433
1553
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
1434
1554
  <ul>
1435
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1138">src/data-structures/binary-tree/binary-tree.ts:1138</a></li></ul></aside></li>
1555
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1088">src/data-structures/binary-tree/binary-tree.ts:1088</a></li></ul></aside></li>
1436
1556
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1437
1557
  <li class="tsd-description">
1438
1558
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1461,7 +1581,7 @@ accumulating results</p>
1461
1581
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1462
1582
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
1463
1583
  <ul>
1464
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1140">src/data-structures/binary-tree/binary-tree.ts:1140</a></li></ul></aside></li>
1584
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1090">src/data-structures/binary-tree/binary-tree.ts:1090</a></li></ul></aside></li>
1465
1585
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1466
1586
  <li class="tsd-description">
1467
1587
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1490,7 +1610,7 @@ accumulating results</p>
1490
1610
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1491
1611
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
1492
1612
  <ul>
1493
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1142">src/data-structures/binary-tree/binary-tree.ts:1142</a></li></ul></aside></li>
1613
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1092">src/data-structures/binary-tree/binary-tree.ts:1092</a></li></ul></aside></li>
1494
1614
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-5"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1495
1615
  <li class="tsd-description">
1496
1616
  <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
@@ -1519,7 +1639,7 @@ accumulating results</p>
1519
1639
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1520
1640
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
1521
1641
  <ul>
1522
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1144">src/data-structures/binary-tree/binary-tree.ts:1144</a></li></ul></aside></li></ul></section>
1642
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1094">src/data-structures/binary-tree/binary-tree.ts:1094</a></li></ul></aside></li></ul></section>
1523
1643
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
1524
1644
  <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>
1525
1645
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1541,7 +1661,7 @@ root node of a binary tree. If it is null, the function will use the root node o
1541
1661
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1542
1662
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
1543
1663
  <ul>
1544
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1182">src/data-structures/binary-tree/binary-tree.ts:1182</a></li></ul></aside></li>
1664
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1132">src/data-structures/binary-tree/binary-tree.ts:1132</a></li></ul></aside></li>
1545
1665
  <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>
1546
1666
  <li class="tsd-description">
1547
1667
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1567,7 +1687,7 @@ values:</p>
1567
1687
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1568
1688
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
1569
1689
  <ul>
1570
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1184">src/data-structures/binary-tree/binary-tree.ts:1184</a></li></ul></aside></li>
1690
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1134">src/data-structures/binary-tree/binary-tree.ts:1134</a></li></ul></aside></li>
1571
1691
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1572
1692
  <li class="tsd-description">
1573
1693
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1593,7 +1713,7 @@ values:</p>
1593
1713
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1594
1714
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
1595
1715
  <ul>
1596
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1186">src/data-structures/binary-tree/binary-tree.ts:1186</a></li></ul></aside></li>
1716
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1136">src/data-structures/binary-tree/binary-tree.ts:1136</a></li></ul></aside></li>
1597
1717
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1598
1718
  <li class="tsd-description">
1599
1719
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1619,7 +1739,7 @@ values:</p>
1619
1739
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1620
1740
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
1621
1741
  <ul>
1622
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1188">src/data-structures/binary-tree/binary-tree.ts:1188</a></li></ul></aside></li>
1742
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1138">src/data-structures/binary-tree/binary-tree.ts:1138</a></li></ul></aside></li>
1623
1743
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-5"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1624
1744
  <li class="tsd-description">
1625
1745
  <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1645,7 +1765,7 @@ values:</p>
1645
1765
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1646
1766
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
1647
1767
  <ul>
1648
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1190">src/data-structures/binary-tree/binary-tree.ts:1190</a></li></ul></aside></li></ul></section>
1768
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1140">src/data-structures/binary-tree/binary-tree.ts:1140</a></li></ul></aside></li></ul></section>
1649
1769
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
1650
1770
  <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>
1651
1771
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1661,7 +1781,7 @@ The space complexity Morris traversal is O(1) because no using stack</p>
1661
1781
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1662
1782
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
1663
1783
  <ul>
1664
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1273">src/data-structures/binary-tree/binary-tree.ts:1273</a></li></ul></aside></li>
1784
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1223">src/data-structures/binary-tree/binary-tree.ts:1223</a></li></ul></aside></li>
1665
1785
  <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>
1666
1786
  <li class="tsd-description">
1667
1787
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1690,7 +1810,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1690
1810
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1691
1811
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
1692
1812
  <ul>
1693
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1275">src/data-structures/binary-tree/binary-tree.ts:1275</a></li></ul></aside></li>
1813
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1225">src/data-structures/binary-tree/binary-tree.ts:1225</a></li></ul></aside></li>
1694
1814
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1695
1815
  <li class="tsd-description">
1696
1816
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1719,7 +1839,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1719
1839
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1720
1840
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
1721
1841
  <ul>
1722
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1277">src/data-structures/binary-tree/binary-tree.ts:1277</a></li></ul></aside></li>
1842
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1227">src/data-structures/binary-tree/binary-tree.ts:1227</a></li></ul></aside></li>
1723
1843
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1724
1844
  <li class="tsd-description">
1725
1845
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1748,7 +1868,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1748
1868
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1749
1869
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
1750
1870
  <ul>
1751
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1279">src/data-structures/binary-tree/binary-tree.ts:1279</a></li></ul></aside></li>
1871
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1229">src/data-structures/binary-tree/binary-tree.ts:1229</a></li></ul></aside></li>
1752
1872
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-5"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1753
1873
  <li class="tsd-description">
1754
1874
  <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
@@ -1777,7 +1897,7 @@ property. If not provided, it defaults to <code>&#39;id&#39;</code>.</p>
1777
1897
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1778
1898
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
1779
1899
  <ul>
1780
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L1281">src/data-structures/binary-tree/binary-tree.ts:1281</a></li></ul></aside></li></ul></section>
1900
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1231">src/data-structures/binary-tree/binary-tree.ts:1231</a></li></ul></aside></li></ul></section>
1781
1901
  <section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
1782
1902
  <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>
1783
1903
  <ul class="tsd-signatures">
@@ -1807,7 +1927,21 @@ set to false or not provided, the count of the node will be taken into account a
1807
1927
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1808
1928
  <p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#remove">remove</a></p>
1809
1929
  <ul>
1810
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/bst.ts#L156">src/data-structures/binary-tree/bst.ts:156</a></li></ul></aside></li></ul></section>
1930
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/bst.ts#L156">src/data-structures/binary-tree/bst.ts:156</a></li></ul></aside></li></ul></section>
1931
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="setVisitedCount" class="tsd-anchor"></a>
1932
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>set<wbr/>Visited<wbr/>Count</span><a href="#setVisitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1933
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
1934
+ <li class="tsd-signature tsd-anchor-link" id="setVisitedCount.setVisitedCount-1"><span class="tsd-kind-call-signature">set<wbr/>Visited<wbr/>Count</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#setVisitedCount.setVisitedCount-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1935
+ <li class="tsd-description">
1936
+ <div class="tsd-parameters">
1937
+ <h4 class="tsd-parameters-title">Parameters</h4>
1938
+ <ul class="tsd-parameter-list">
1939
+ <li>
1940
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
1941
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
1942
+ <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#setVisitedCount">setVisitedCount</a></p>
1943
+ <ul>
1944
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1347">src/data-structures/binary-tree/binary-tree.ts:1347</a></li></ul></aside></li></ul></section>
1811
1945
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
1812
1946
  <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>
1813
1947
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1840,7 +1974,7 @@ specifies the property of the <code>BinaryTreeNode</code> that should be modifie
1840
1974
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1841
1975
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#subTreeAdd">subTreeAdd</a></p>
1842
1976
  <ul>
1843
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L950">src/data-structures/binary-tree/binary-tree.ts:950</a></li></ul></aside></li></ul></section>
1977
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L900">src/data-structures/binary-tree/binary-tree.ts:900</a></li></ul></aside></li></ul></section>
1844
1978
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
1845
1979
  <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>
1846
1980
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1870,7 +2004,7 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1870
2004
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1871
2005
  <p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#subTreeSum">subTreeSum</a></p>
1872
2006
  <ul>
1873
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L894">src/data-structures/binary-tree/binary-tree.ts:894</a></li></ul></aside></li></ul></section></section></div>
2007
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L844">src/data-structures/binary-tree/binary-tree.ts:844</a></li></ul></aside></li></ul></section></section></div>
1874
2008
  <div class="col-sidebar">
1875
2009
  <div class="page-menu">
1876
2010
  <div class="tsd-navigation settings">
@@ -1892,18 +2026,18 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1892
2026
  <ul>
1893
2027
  <li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
1894
2028
  <li><a href="#_comparator" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_comparator</span></a></li>
1895
- <li><a href="#_count" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_count</span></a></li>
1896
- <li><a href="#_loopType" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_loop<wbr/>Type</span></a></li>
1897
- <li><a href="#_root" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_root</span></a></li>
1898
- <li><a href="#_size" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_size</span></a></li>
1899
- <li><a href="#_visitedCount" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Count</span></a></li>
1900
- <li><a href="#_visitedId" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Id</span></a></li>
1901
- <li><a href="#_visitedLeftSum" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Left<wbr/>Sum</span></a></li>
1902
- <li><a href="#_visitedNode" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Node</span></a></li>
1903
- <li><a href="#_visitedVal" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Val</span></a></li>
2029
+ <li><a href="#autoIncrementId" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>auto<wbr/>Increment<wbr/>Id</span></a></li>
1904
2030
  <li><a href="#count" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>count</span></a></li>
2031
+ <li><a href="#isDuplicatedVal" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>is<wbr/>Duplicated<wbr/>Val</span></a></li>
2032
+ <li><a href="#loopType" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>loop<wbr/>Type</span></a></li>
2033
+ <li><a href="#maxId" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>max<wbr/>Id</span></a></li>
1905
2034
  <li><a href="#root" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>root</span></a></li>
1906
2035
  <li><a href="#size" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>size</span></a></li>
2036
+ <li><a href="#visitedCount" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Count</span></a></li>
2037
+ <li><a href="#visitedId" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Id</span></a></li>
2038
+ <li><a href="#visitedLeftSum" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Left<wbr/>Sum</span></a></li>
2039
+ <li><a href="#visitedNode" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Node</span></a></li>
2040
+ <li><a href="#visitedVal" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Val</span></a></li>
1907
2041
  <li><a href="#BFS" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>BFS</span></a></li>
1908
2042
  <li><a href="#DFS" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFS</span></a></li>
1909
2043
  <li><a href="#DFSIterative" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a></li>
@@ -1912,6 +2046,17 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1912
2046
  <li><a href="#_getResultByPropertyName" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span></a></li>
1913
2047
  <li><a href="#_pushByPropertyNameStopOrNot" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span></a></li>
1914
2048
  <li><a href="#_resetResults" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_reset<wbr/>Results</span></a></li>
2049
+ <li><a href="#_setAutoIncrementId" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span></a></li>
2050
+ <li><a href="#_setCount" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Count</span></a></li>
2051
+ <li><a href="#_setIsDuplicatedVal" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span></a></li>
2052
+ <li><a href="#_setLoopType" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Loop<wbr/>Type</span></a></li>
2053
+ <li><a href="#_setMaxId" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Max<wbr/>Id</span></a></li>
2054
+ <li><a href="#_setRoot" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Root</span></a></li>
2055
+ <li><a href="#_setSize" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Size</span></a></li>
2056
+ <li><a href="#_setVisitedId" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Id</span></a></li>
2057
+ <li><a href="#_setVisitedLeftSum" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a></li>
2058
+ <li><a href="#_setVisitedNode" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a></li>
2059
+ <li><a href="#_setVisitedVal" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a></li>
1915
2060
  <li><a href="#add" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a></li>
1916
2061
  <li><a href="#addMany" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a></li>
1917
2062
  <li><a href="#addTo" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a></li>
@@ -1921,7 +2066,6 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1921
2066
  <li><a href="#createNode" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Node</span></a></li>
1922
2067
  <li><a href="#fill" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a></li>
1923
2068
  <li><a href="#get" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get</span></a></li>
1924
- <li><a href="#getCount" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Count</span></a></li>
1925
2069
  <li><a href="#getDepth" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Depth</span></a></li>
1926
2070
  <li><a href="#getHeight" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Height</span></a></li>
1927
2071
  <li><a href="#getLeftMost" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Left<wbr/>Most</span></a></li>
@@ -1930,8 +2074,6 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1930
2074
  <li><a href="#getPathToRoot" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Path<wbr/>To<wbr/>Root</span></a></li>
1931
2075
  <li><a href="#getPredecessor" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Predecessor</span></a></li>
1932
2076
  <li><a href="#getRightMost" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Right<wbr/>Most</span></a></li>
1933
- <li><a href="#getRoot" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Root</span></a></li>
1934
- <li><a href="#getSize" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Size</span></a></li>
1935
2077
  <li><a href="#getSubTreeSizeAndCount" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span></a></li>
1936
2078
  <li><a href="#has" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>has</span></a></li>
1937
2079
  <li><a href="#isAVLBalanced" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isAVLBalanced</span></a></li>
@@ -1944,6 +2086,7 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1944
2086
  <li><a href="#listLevels" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>list<wbr/>Levels</span></a></li>
1945
2087
  <li><a href="#morris" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>morris</span></a></li>
1946
2088
  <li><a href="#remove" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a></li>
2089
+ <li><a href="#setVisitedCount" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Visited<wbr/>Count</span></a></li>
1947
2090
  <li><a href="#subTreeAdd" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a></li>
1948
2091
  <li><a href="#subTreeSum" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a></li></ul></div></details></div>
1949
2092
  <div class="site-menu">
@@ -1974,6 +2117,7 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1974
2117
  <li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
1975
2118
  <li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
1976
2119
  <li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
2120
+ <li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
1977
2121
  <li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
1978
2122
  <li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
1979
2123
  <li><a href="Matrix2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
@@ -1984,6 +2128,7 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1984
2128
  <li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
1985
2129
  <li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
1986
2130
  <li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
2131
+ <li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
1987
2132
  <li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
1988
2133
  <li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
1989
2134
  <li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
@@ -1994,8 +2139,10 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
1994
2139
  <li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
1995
2140
  <li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
1996
2141
  <li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
2142
+ <li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
1997
2143
  <li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
1998
2144
  <li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
2145
+ <li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
1999
2146
  <li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
2000
2147
  <li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
2001
2148
  <li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
@@ -2017,7 +2164,6 @@ provided, it defaults to <code>&#39;val&#39;</code>.</p>
2017
2164
  <li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
2018
2165
  <li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
2019
2166
  <li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
2020
- <li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
2021
2167
  <li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
2022
2168
  <li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
2023
2169
  <li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>