data-structure-typed 1.18.6 → 1.18.7
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.
- package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +48 -24
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +51 -26
- package/dist/data-structures/binary-tree/avl-tree.d.ts +5 -4
- package/dist/data-structures/binary-tree/avl-tree.js +5 -3
- package/dist/data-structures/binary-tree/binary-tree.d.ts +13 -3
- package/dist/data-structures/binary-tree/binary-tree.js +14 -5
- package/dist/data-structures/binary-tree/bst.d.ts +26 -5
- package/dist/data-structures/binary-tree/bst.js +26 -4
- package/dist/data-structures/binary-tree/rb-tree.d.ts +30 -1
- package/dist/data-structures/binary-tree/rb-tree.js +27 -14
- package/dist/data-structures/binary-tree/tree-multiset.d.ts +15 -4
- package/dist/data-structures/binary-tree/tree-multiset.js +15 -3
- package/dist/data-structures/graph/abstract-graph.d.ts +20 -21
- package/dist/data-structures/graph/abstract-graph.js +24 -19
- package/dist/data-structures/graph/directed-graph.d.ts +10 -9
- package/dist/data-structures/graph/directed-graph.js +18 -18
- package/dist/data-structures/graph/undirected-graph.d.ts +5 -11
- package/dist/data-structures/graph/undirected-graph.js +4 -17
- package/dist/data-structures/interfaces/abstract-binary-tree.d.ts +101 -0
- package/dist/data-structures/interfaces/abstract-binary-tree.js +2 -0
- package/dist/data-structures/interfaces/abstract-graph.d.ts +1 -4
- package/dist/data-structures/interfaces/avl-tree.d.ts +16 -1
- package/dist/data-structures/interfaces/binary-tree.d.ts +4 -24
- package/dist/data-structures/interfaces/bst.d.ts +18 -1
- package/dist/data-structures/interfaces/directed-graph.d.ts +4 -1
- package/dist/data-structures/interfaces/index.d.ts +1 -1
- package/dist/data-structures/interfaces/index.js +1 -1
- package/dist/data-structures/interfaces/rb-tree.d.ts +9 -0
- package/dist/data-structures/interfaces/rb-tree.js +2 -0
- package/dist/data-structures/interfaces/undirected-graph.d.ts +4 -1
- package/dist/data-structures/types/abstract-binary-tree.d.ts +2 -2
- package/dist/utils/utils.js +62 -0
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +292 -180
- package/docs/classes/AVLTreeNode.html +126 -77
- package/docs/classes/AaTree.html +12 -6
- package/docs/classes/AbstractBinaryTree.html +258 -163
- package/docs/classes/AbstractBinaryTreeNode.html +117 -84
- package/docs/classes/AbstractEdge.html +22 -16
- package/docs/classes/AbstractGraph.html +137 -140
- package/docs/classes/AbstractVertex.html +19 -13
- package/docs/classes/ArrayDeque.html +25 -19
- package/docs/classes/BST.html +275 -174
- package/docs/classes/BSTNode.html +127 -77
- package/docs/classes/BTree.html +12 -6
- package/docs/classes/BinaryIndexedTree.html +20 -14
- package/docs/classes/BinaryTree.html +265 -169
- package/docs/classes/BinaryTreeNode.html +110 -61
- package/docs/classes/Character.html +15 -9
- package/docs/classes/CoordinateMap.html +20 -14
- package/docs/classes/CoordinateSet.html +19 -13
- package/docs/classes/Deque.html +45 -39
- package/docs/classes/DirectedEdge.html +26 -20
- package/docs/classes/DirectedGraph.html +189 -154
- package/docs/classes/DirectedVertex.html +17 -11
- package/docs/classes/DoublyLinkedList.html +48 -42
- package/docs/classes/DoublyLinkedListNode.html +22 -16
- package/docs/classes/HashTable.html +12 -6
- package/docs/classes/Heap.html +26 -20
- package/docs/classes/HeapItem.html +19 -13
- package/docs/classes/Matrix2D.html +27 -21
- package/docs/classes/MatrixNTI2D.html +15 -9
- package/docs/classes/MaxHeap.html +26 -20
- package/docs/classes/MaxPriorityQueue.html +45 -39
- package/docs/classes/MinHeap.html +26 -20
- package/docs/classes/MinPriorityQueue.html +45 -39
- package/docs/classes/Navigator.html +21 -15
- package/docs/classes/ObjectDeque.html +36 -30
- package/docs/classes/Pair.html +12 -6
- package/docs/classes/PriorityQueue.html +43 -37
- package/docs/classes/Queue.html +25 -19
- package/docs/classes/RBTree.html +2388 -0
- package/docs/classes/RBTreeNode.html +516 -0
- package/docs/classes/SegmentTree.html +28 -22
- package/docs/classes/SegmentTreeNode.html +31 -25
- package/docs/classes/SinglyLinkedList.html +45 -39
- package/docs/classes/SinglyLinkedListNode.html +19 -13
- package/docs/classes/SkipLinkedList.html +12 -6
- package/docs/classes/SplayTree.html +12 -6
- package/docs/classes/Stack.html +23 -17
- package/docs/classes/TreeMap.html +12 -6
- package/docs/classes/TreeMultiSet.html +273 -172
- package/docs/classes/TreeMultiSetNode.html +126 -77
- package/docs/classes/TreeNode.html +27 -21
- package/docs/classes/TreeSet.html +12 -6
- package/docs/classes/Trie.html +24 -18
- package/docs/classes/TrieNode.html +22 -16
- package/docs/classes/TwoThreeTree.html +12 -6
- package/docs/classes/UndirectedEdge.html +23 -17
- package/docs/classes/UndirectedGraph.html +160 -146
- package/docs/classes/UndirectedVertex.html +17 -11
- package/docs/classes/Vector2D.html +39 -33
- package/docs/enums/CP.html +15 -9
- package/docs/enums/FamilyPosition.html +15 -9
- package/docs/enums/LoopType.html +14 -8
- package/docs/enums/RBColor.html +14 -8
- package/docs/enums/TopologicalProperty.html +15 -9
- package/docs/index.html +11 -5
- package/docs/interfaces/IAVLTree.html +1378 -0
- package/docs/interfaces/IAVLTreeNode.html +405 -0
- package/docs/interfaces/IAbstractBinaryTree.html +1124 -0
- package/docs/interfaces/{IBinaryTreeNode.html → IAbstractBinaryTreeNode.html} +61 -73
- package/docs/interfaces/{IGraph.html → IAbstractGraph.html} +52 -90
- package/docs/interfaces/IBST.html +1271 -0
- package/docs/interfaces/IBSTNode.html +408 -0
- package/docs/interfaces/IDirectedGraph.html +329 -16
- package/docs/interfaces/IUNDirectedGraph.html +322 -8
- package/docs/modules.html +22 -10
- package/docs/types/AVLTreeOptions.html +12 -6
- package/docs/types/{AbstractResultsByProperty.html → AbstractBinaryTreeNodeProperties.html} +16 -10
- package/docs/types/{AbstractResultByProperty.html → AbstractBinaryTreeNodeProperty.html} +16 -10
- package/docs/types/AbstractBinaryTreeOptions.html +12 -6
- package/docs/types/AbstractRecursiveBinaryTreeNode.html +12 -6
- package/docs/types/BSTComparator.html +12 -6
- package/docs/types/BSTOptions.html +12 -6
- package/docs/types/BinaryTreeDeletedResult.html +12 -6
- package/docs/types/BinaryTreeNodeId.html +12 -6
- package/docs/types/BinaryTreeNodePropertyName.html +12 -6
- package/docs/types/BinaryTreeOptions.html +12 -6
- package/docs/types/DFSOrderPattern.html +12 -6
- package/docs/types/DijkstraResult.html +12 -6
- package/docs/types/Direction.html +12 -6
- package/docs/types/EdgeId.html +12 -6
- package/docs/types/HeapOptions.html +12 -6
- package/docs/types/IdObject.html +12 -6
- package/docs/types/KeyValObject.html +12 -6
- package/docs/types/NavigatorParams.html +12 -6
- package/docs/types/NodeOrPropertyName.html +12 -6
- package/docs/types/PriorityQueueComparator.html +12 -6
- package/docs/types/PriorityQueueDFSOrderPattern.html +12 -6
- package/docs/types/PriorityQueueOptions.html +12 -6
- package/docs/types/RBTreeOptions.html +12 -6
- package/docs/types/RecursiveAVLTreeNode.html +12 -6
- package/docs/types/RecursiveBSTNode.html +12 -6
- package/docs/types/RecursiveBinaryTreeNode.html +12 -6
- package/docs/types/RecursiveTreeMultiSetNode.html +12 -6
- package/docs/types/SegmentTreeNodeVal.html +12 -6
- package/docs/types/TopologicalStatus.html +12 -6
- package/docs/types/TreeMultiSetOptions.html +12 -6
- package/docs/types/Turning.html +12 -6
- package/docs/types/VertexId.html +12 -6
- package/package.json +2 -2
- package/docs/interfaces/IBinaryTree.html +0 -189
package/docs/classes/BST.html
CHANGED
|
@@ -28,13 +28,14 @@
|
|
|
28
28
|
<li><span class="target">BST</span>
|
|
29
29
|
<ul class="tsd-hierarchy">
|
|
30
30
|
<li><a href="AVLTree.html" class="tsd-signature-type tsd-kind-class">AVLTree</a></li>
|
|
31
|
+
<li><a href="RBTree.html" class="tsd-signature-type tsd-kind-class">RBTree</a></li>
|
|
31
32
|
<li><a href="TreeMultiSet.html" class="tsd-signature-type tsd-kind-class">TreeMultiSet</a></li></ul></li></ul></li></ul></section>
|
|
32
33
|
<section class="tsd-panel">
|
|
33
34
|
<h4>Implements</h4>
|
|
34
35
|
<ul class="tsd-hierarchy">
|
|
35
|
-
<li><a href="../interfaces/
|
|
36
|
+
<li><a href="../interfaces/IBST.html" class="tsd-signature-type tsd-kind-interface">IBST</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></li></ul></section><aside class="tsd-sources">
|
|
36
37
|
<ul>
|
|
37
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
38
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L29">src/data-structures/binary-tree/bst.ts:29</a></li></ul></aside>
|
|
38
39
|
<section class="tsd-panel-group tsd-index-group">
|
|
39
40
|
<section class="tsd-panel tsd-index-panel">
|
|
40
41
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -70,7 +71,6 @@
|
|
|
70
71
|
<a href="BST.html#DFSIterative" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a>
|
|
71
72
|
<a href="BST.html#_accumulatedByPropertyName" 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>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span></a>
|
|
72
73
|
<a href="BST.html#_compare" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_compare</span></a>
|
|
73
|
-
<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>
|
|
74
74
|
<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>
|
|
75
75
|
<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>
|
|
76
76
|
<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>
|
|
@@ -91,6 +91,7 @@
|
|
|
91
91
|
<a href="BST.html#allGreaterNodesAdd" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span></a>
|
|
92
92
|
<a href="BST.html#balance" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balance</span></a>
|
|
93
93
|
<a href="BST.html#clear" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>clear</span></a>
|
|
94
|
+
<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>
|
|
94
95
|
<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>
|
|
95
96
|
<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>
|
|
96
97
|
<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>
|
|
@@ -105,6 +106,7 @@
|
|
|
105
106
|
<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>
|
|
106
107
|
<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>
|
|
107
108
|
<a href="BST.html#isBST" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBST</span></a>
|
|
109
|
+
<a href="BST.html#isBSTByRooted" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBSTBy<wbr/>Rooted</span></a>
|
|
108
110
|
<a href="BST.html#isBalanced" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Balanced</span></a>
|
|
109
111
|
<a href="BST.html#isEmpty" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Empty</span></a>
|
|
110
112
|
<a href="BST.html#lastKey" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>last<wbr/>Key</span></a>
|
|
@@ -130,7 +132,7 @@
|
|
|
130
132
|
<h4>Type Parameters</h4>
|
|
131
133
|
<ul class="tsd-type-parameter-list">
|
|
132
134
|
<li>
|
|
133
|
-
<h4><span class="tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol"> extends </span><a href="BSTNode.html" class="tsd-signature-type tsd-kind-class">BSTNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span> = <a href="BSTNode.html" class="tsd-signature-type tsd-kind-class">BSTNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">, </span><a href="../types/RecursiveBSTNode.html" class="tsd-signature-type tsd-kind-type-alias">RecursiveBSTNode</a><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></h4></li></ul></section>
|
|
135
|
+
<h4><span class="tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol"> extends </span><a href="BSTNode.html" class="tsd-signature-type tsd-kind-class">BSTNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span> = <a href="BSTNode.html" class="tsd-signature-type tsd-kind-class">BSTNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">, </span><a href="../types/RecursiveBSTNode.html" class="tsd-signature-type tsd-kind-type-alias">RecursiveBSTNode</a><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></h4></li></ul></section>
|
|
134
136
|
<div class="tsd-parameters">
|
|
135
137
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
136
138
|
<ul class="tsd-parameter-list">
|
|
@@ -143,14 +145,14 @@
|
|
|
143
145
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
144
146
|
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#constructor">constructor</a></p>
|
|
145
147
|
<ul>
|
|
146
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
148
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L34">src/data-structures/binary-tree/bst.ts:34</a></li></ul></aside></li></ul></section></section>
|
|
147
149
|
<section class="tsd-panel-group tsd-member-group">
|
|
148
150
|
<h2>Properties</h2>
|
|
149
151
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_comparator" class="tsd-anchor"></a>
|
|
150
152
|
<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>
|
|
151
153
|
<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">
|
|
152
154
|
<ul>
|
|
153
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
155
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L496">src/data-structures/binary-tree/bst.ts:496</a></li></ul></aside></section></section>
|
|
154
156
|
<section class="tsd-panel-group tsd-member-group">
|
|
155
157
|
<h2>Accessors</h2>
|
|
156
158
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="autoIncrementId" class="tsd-anchor"></a>
|
|
@@ -159,108 +161,120 @@
|
|
|
159
161
|
<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>
|
|
160
162
|
<li class="tsd-description">
|
|
161
163
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
164
|
+
<p>Implementation of IBST.autoIncrementId</p>
|
|
162
165
|
<p>Inherited from BinaryTree.autoIncrementId</p>
|
|
163
166
|
<ul>
|
|
164
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
167
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L224">src/data-structures/binary-tree/abstract-binary-tree.ts:224</a></li></ul></aside></li></ul></section>
|
|
165
168
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="count" class="tsd-anchor"></a>
|
|
166
169
|
<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>
|
|
167
170
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
168
171
|
<li class="tsd-signature" id="count.count-1"><span class="tsd-signature-symbol">get</span> count<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>
|
|
169
172
|
<li class="tsd-description">
|
|
170
173
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
174
|
+
<p>Implementation of IBST.count</p>
|
|
171
175
|
<p>Inherited from BinaryTree.count</p>
|
|
172
176
|
<ul>
|
|
173
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
177
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L254">src/data-structures/binary-tree/abstract-binary-tree.ts:254</a></li></ul></aside></li></ul></section>
|
|
174
178
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isDuplicatedVal" class="tsd-anchor"></a>
|
|
175
179
|
<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>
|
|
176
180
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
177
181
|
<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>
|
|
178
182
|
<li class="tsd-description">
|
|
179
183
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
184
|
+
<p>Implementation of IBST.isDuplicatedVal</p>
|
|
180
185
|
<p>Inherited from BinaryTree.isDuplicatedVal</p>
|
|
181
186
|
<ul>
|
|
182
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
187
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L236">src/data-structures/binary-tree/abstract-binary-tree.ts:236</a></li></ul></aside></li></ul></section>
|
|
183
188
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="loopType" class="tsd-anchor"></a>
|
|
184
189
|
<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>
|
|
185
190
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
186
191
|
<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>
|
|
187
192
|
<li class="tsd-description">
|
|
188
193
|
<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">
|
|
194
|
+
<p>Implementation of IBST.loopType</p>
|
|
189
195
|
<p>Inherited from BinaryTree.loopType</p>
|
|
190
196
|
<ul>
|
|
191
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
197
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L189">src/data-structures/binary-tree/abstract-binary-tree.ts:189</a></li></ul></aside></li></ul></section>
|
|
192
198
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="maxId" class="tsd-anchor"></a>
|
|
193
199
|
<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>
|
|
194
200
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
195
201
|
<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>
|
|
196
202
|
<li class="tsd-description">
|
|
197
203
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
204
|
+
<p>Implementation of IBST.maxId</p>
|
|
198
205
|
<p>Inherited from BinaryTree.maxId</p>
|
|
199
206
|
<ul>
|
|
200
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
207
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L230">src/data-structures/binary-tree/abstract-binary-tree.ts:230</a></li></ul></aside></li></ul></section>
|
|
201
208
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
|
|
202
209
|
<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>
|
|
203
210
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
204
211
|
<li class="tsd-signature" id="root.root-1"><span class="tsd-signature-symbol">get</span> root<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><span class="tsd-signature-type tsd-kind-type-parameter">N</span></li>
|
|
205
212
|
<li class="tsd-description">
|
|
206
213
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
214
|
+
<p>Implementation of IBST.root</p>
|
|
207
215
|
<p>Inherited from BinaryTree.root</p>
|
|
208
216
|
<ul>
|
|
209
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
217
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L242">src/data-structures/binary-tree/abstract-binary-tree.ts:242</a></li></ul></aside></li></ul></section>
|
|
210
218
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
|
|
211
219
|
<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>
|
|
212
220
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
213
221
|
<li class="tsd-signature" id="size.size-1"><span class="tsd-signature-symbol">get</span> size<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>
|
|
214
222
|
<li class="tsd-description">
|
|
215
223
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
224
|
+
<p>Implementation of IBST.size</p>
|
|
216
225
|
<p>Inherited from BinaryTree.size</p>
|
|
217
226
|
<ul>
|
|
218
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
227
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L248">src/data-structures/binary-tree/abstract-binary-tree.ts:248</a></li></ul></aside></li></ul></section>
|
|
219
228
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedCount" class="tsd-anchor"></a>
|
|
220
229
|
<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>
|
|
221
230
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
222
231
|
<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>
|
|
223
232
|
<li class="tsd-description">
|
|
224
233
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
234
|
+
<p>Implementation of IBST.visitedCount</p>
|
|
225
235
|
<p>Inherited from BinaryTree.visitedCount</p>
|
|
226
236
|
<ul>
|
|
227
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
237
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L212">src/data-structures/binary-tree/abstract-binary-tree.ts:212</a></li></ul></aside></li></ul></section>
|
|
228
238
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
|
|
229
239
|
<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>
|
|
230
240
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
231
241
|
<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>
|
|
232
242
|
<li class="tsd-description">
|
|
233
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>Implementation of IBST.visitedId</p>
|
|
234
245
|
<p>Inherited from BinaryTree.visitedId</p>
|
|
235
246
|
<ul>
|
|
236
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
247
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L194">src/data-structures/binary-tree/abstract-binary-tree.ts:194</a></li></ul></aside></li></ul></section>
|
|
237
248
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
238
249
|
<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>
|
|
239
250
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
240
251
|
<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>
|
|
241
252
|
<li class="tsd-description">
|
|
242
253
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
254
|
+
<p>Implementation of IBST.visitedLeftSum</p>
|
|
243
255
|
<p>Inherited from BinaryTree.visitedLeftSum</p>
|
|
244
256
|
<ul>
|
|
245
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
257
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L218">src/data-structures/binary-tree/abstract-binary-tree.ts:218</a></li></ul></aside></li></ul></section>
|
|
246
258
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
|
|
247
259
|
<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>
|
|
248
260
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
249
261
|
<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><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></li>
|
|
250
262
|
<li class="tsd-description">
|
|
251
263
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
264
|
+
<p>Implementation of IBST.visitedNode</p>
|
|
252
265
|
<p>Inherited from BinaryTree.visitedNode</p>
|
|
253
266
|
<ul>
|
|
254
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
267
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L206">src/data-structures/binary-tree/abstract-binary-tree.ts:206</a></li></ul></aside></li></ul></section>
|
|
255
268
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
|
|
256
269
|
<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>
|
|
257
270
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
258
271
|
<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">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></li>
|
|
259
272
|
<li class="tsd-description">
|
|
260
273
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
274
|
+
<p>Implementation of IBST.visitedVal</p>
|
|
261
275
|
<p>Inherited from BinaryTree.visitedVal</p>
|
|
262
276
|
<ul>
|
|
263
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
277
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L200">src/data-structures/binary-tree/abstract-binary-tree.ts:200</a></li></ul></aside></li></ul></section></section>
|
|
264
278
|
<section class="tsd-panel-group tsd-member-group">
|
|
265
279
|
<h2>Methods</h2>
|
|
266
280
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -271,12 +285,13 @@
|
|
|
271
285
|
<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
|
|
272
286
|
or property name.</p>
|
|
273
287
|
</div>
|
|
274
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
288
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
275
289
|
|
|
276
290
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
291
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#BFS">BFS</a></p>
|
|
277
292
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
|
|
278
293
|
<ul>
|
|
279
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
294
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L963">src/data-structures/binary-tree/abstract-binary-tree.ts:963</a></li></ul></aside></li>
|
|
280
295
|
<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>
|
|
281
296
|
<li class="tsd-description">
|
|
282
297
|
<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
|
|
@@ -293,12 +308,13 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
293
308
|
performed starting from the root node</p>
|
|
294
309
|
</div>
|
|
295
310
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
296
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
311
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
297
312
|
|
|
298
313
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
314
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#BFS">BFS</a></p>
|
|
299
315
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
|
|
300
316
|
<ul>
|
|
301
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
317
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L965">src/data-structures/binary-tree/abstract-binary-tree.ts:965</a></li></ul></aside></li>
|
|
302
318
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
303
319
|
<li class="tsd-description">
|
|
304
320
|
<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
|
|
@@ -315,12 +331,13 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
315
331
|
performed starting from the root node</p>
|
|
316
332
|
</div>
|
|
317
333
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
318
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
334
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
319
335
|
|
|
320
336
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
337
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#BFS">BFS</a></p>
|
|
321
338
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
|
|
322
339
|
<ul>
|
|
323
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
340
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L967">src/data-structures/binary-tree/abstract-binary-tree.ts:967</a></li></ul></aside></li>
|
|
324
341
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
325
342
|
<li class="tsd-description">
|
|
326
343
|
<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
|
|
@@ -337,12 +354,13 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
337
354
|
performed starting from the root node</p>
|
|
338
355
|
</div>
|
|
339
356
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
340
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
357
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
341
358
|
|
|
342
359
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
360
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#BFS">BFS</a></p>
|
|
343
361
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
|
|
344
362
|
<ul>
|
|
345
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
363
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L969">src/data-structures/binary-tree/abstract-binary-tree.ts:969</a></li></ul></aside></li>
|
|
346
364
|
<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>
|
|
347
365
|
<li class="tsd-description">
|
|
348
366
|
<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
|
|
@@ -359,12 +377,13 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
359
377
|
performed starting from the root node</p>
|
|
360
378
|
</div>
|
|
361
379
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
362
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
380
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
363
381
|
|
|
364
382
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
383
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#BFS">BFS</a></p>
|
|
365
384
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#BFS">BFS</a></p>
|
|
366
385
|
<ul>
|
|
367
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
386
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L971">src/data-structures/binary-tree/abstract-binary-tree.ts:971</a></li></ul></aside></li></ul></section>
|
|
368
387
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
|
|
369
388
|
<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>
|
|
370
389
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -373,12 +392,13 @@ performed starting from the root node</p>
|
|
|
373
392
|
<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
|
|
374
393
|
specified pattern and node or property name.</p>
|
|
375
394
|
</div>
|
|
376
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
395
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
377
396
|
|
|
378
397
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
398
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFS">DFS</a></p>
|
|
379
399
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
|
|
380
400
|
<ul>
|
|
381
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
401
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L999">src/data-structures/binary-tree/abstract-binary-tree.ts:999</a></li></ul></aside></li>
|
|
382
402
|
<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>
|
|
383
403
|
<li class="tsd-description">
|
|
384
404
|
<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
|
|
@@ -402,12 +422,13 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
402
422
|
no value</p>
|
|
403
423
|
</div>
|
|
404
424
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
405
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
425
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
406
426
|
|
|
407
427
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
428
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFS">DFS</a></p>
|
|
408
429
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
|
|
409
430
|
<ul>
|
|
410
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
431
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1001">src/data-structures/binary-tree/abstract-binary-tree.ts:1001</a></li></ul></aside></li>
|
|
411
432
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
412
433
|
<li class="tsd-description">
|
|
413
434
|
<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
|
|
@@ -431,12 +452,13 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
431
452
|
no value</p>
|
|
432
453
|
</div>
|
|
433
454
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
434
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
455
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
435
456
|
|
|
436
457
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
458
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFS">DFS</a></p>
|
|
437
459
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
|
|
438
460
|
<ul>
|
|
439
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
461
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1003">src/data-structures/binary-tree/abstract-binary-tree.ts:1003</a></li></ul></aside></li>
|
|
440
462
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
441
463
|
<li class="tsd-description">
|
|
442
464
|
<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
|
|
@@ -460,12 +482,13 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
460
482
|
no value</p>
|
|
461
483
|
</div>
|
|
462
484
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
463
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
485
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
464
486
|
|
|
465
487
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
488
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFS">DFS</a></p>
|
|
466
489
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
|
|
467
490
|
<ul>
|
|
468
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
491
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1005">src/data-structures/binary-tree/abstract-binary-tree.ts:1005</a></li></ul></aside></li>
|
|
469
492
|
<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>
|
|
470
493
|
<li class="tsd-description">
|
|
471
494
|
<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
|
|
@@ -489,12 +512,13 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
489
512
|
no value</p>
|
|
490
513
|
</div>
|
|
491
514
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
492
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>
|
|
515
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
493
516
|
|
|
494
517
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
518
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFS">DFS</a></p>
|
|
495
519
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFS">DFS</a></p>
|
|
496
520
|
<ul>
|
|
497
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
521
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1007">src/data-structures/binary-tree/abstract-binary-tree.ts:1007</a></li></ul></aside></li></ul></section>
|
|
498
522
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
499
523
|
<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>
|
|
500
524
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -505,9 +529,10 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
505
529
|
</div>
|
|
506
530
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
507
531
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
532
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFSIterative">DFSIterative</a></p>
|
|
508
533
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
509
534
|
<ul>
|
|
510
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
535
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1049">src/data-structures/binary-tree/abstract-binary-tree.ts:1049</a></li></ul></aside></li>
|
|
511
536
|
<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>
|
|
512
537
|
<li class="tsd-description">
|
|
513
538
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -524,9 +549,10 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
524
549
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
525
550
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
526
551
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
552
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFSIterative">DFSIterative</a></p>
|
|
527
553
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
528
554
|
<ul>
|
|
529
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
555
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1051">src/data-structures/binary-tree/abstract-binary-tree.ts:1051</a></li></ul></aside></li>
|
|
530
556
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
531
557
|
<li class="tsd-description">
|
|
532
558
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -543,9 +569,10 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
543
569
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
544
570
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
545
571
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
572
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFSIterative">DFSIterative</a></p>
|
|
546
573
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
547
574
|
<ul>
|
|
548
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
575
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1053">src/data-structures/binary-tree/abstract-binary-tree.ts:1053</a></li></ul></aside></li>
|
|
549
576
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
550
577
|
<li class="tsd-description">
|
|
551
578
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -562,9 +589,10 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
562
589
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
563
590
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
564
591
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
592
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFSIterative">DFSIterative</a></p>
|
|
565
593
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
566
594
|
<ul>
|
|
567
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
595
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1055">src/data-structures/binary-tree/abstract-binary-tree.ts:1055</a></li></ul></aside></li>
|
|
568
596
|
<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>
|
|
569
597
|
<li class="tsd-description">
|
|
570
598
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -581,9 +609,10 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
581
609
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
582
610
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
583
611
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
612
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#DFSIterative">DFSIterative</a></p>
|
|
584
613
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
585
614
|
<ul>
|
|
586
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
615
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1057">src/data-structures/binary-tree/abstract-binary-tree.ts:1057</a></li></ul></aside></li></ul></section>
|
|
587
616
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
|
|
588
617
|
<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>
|
|
589
618
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -611,7 +640,7 @@ the property name of the node that should be accumulated. If it is a node object
|
|
|
611
640
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
612
641
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
|
|
613
642
|
<ul>
|
|
614
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
643
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1469">src/data-structures/binary-tree/abstract-binary-tree.ts:1469</a></li></ul></aside></li></ul></section>
|
|
615
644
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_compare" class="tsd-anchor"></a>
|
|
616
645
|
<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>
|
|
617
646
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -638,47 +667,11 @@ than), or CP.eq (equal).</p>
|
|
|
638
667
|
|
|
639
668
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
640
669
|
<ul>
|
|
641
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
642
|
-
<section class="tsd-panel tsd-member"><a id="_createNode" class="tsd-anchor"></a>
|
|
643
|
-
<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>
|
|
644
|
-
<ul class="tsd-signatures">
|
|
645
|
-
<li class="tsd-signature tsd-anchor-link" id="_createNode._createNode-1"><span class="tsd-kind-call-signature">_create<wbr/>Node</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span>, <span class="tsd-kind-parameter">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">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#_createNode._createNode-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
646
|
-
<li class="tsd-description">
|
|
647
|
-
<div class="tsd-comment tsd-typography"><p>The function creates a new binary tree node with the given id, value, and count if the value is not null, otherwise
|
|
648
|
-
it returns null.</p>
|
|
649
|
-
</div>
|
|
650
|
-
<div class="tsd-parameters">
|
|
651
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
652
|
-
<ul class="tsd-parameter-list">
|
|
653
|
-
<li>
|
|
654
|
-
<h5><span class="tsd-kind-parameter">id</span>: <span class="tsd-signature-type">number</span></h5>
|
|
655
|
-
<div class="tsd-comment tsd-typography"><p>The <code>id</code> parameter is the identifier for the binary tree node. It is of type
|
|
656
|
-
<code>BinaryTreeNodeId</code>.</p>
|
|
657
|
-
</div>
|
|
658
|
-
<div class="tsd-comment tsd-typography"></div></li>
|
|
659
|
-
<li>
|
|
660
|
-
<h5><span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5>
|
|
661
|
-
<div class="tsd-comment tsd-typography"><p>The <code>val</code> parameter represents the value of the node. It can be of type <code>N</code> (generic type)
|
|
662
|
-
or <code>null</code>.</p>
|
|
663
|
-
</div>
|
|
664
|
-
<div class="tsd-comment tsd-typography"></div></li>
|
|
665
|
-
<li>
|
|
666
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span></h5>
|
|
667
|
-
<div class="tsd-comment tsd-typography"><p>The <code>count</code> parameter is an optional parameter of type <code>number</code>. It represents the number
|
|
668
|
-
of occurrences of the value in the binary tree node. If not provided, the default value is <code>undefined</code>.</p>
|
|
669
|
-
</div>
|
|
670
|
-
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
671
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>a BinaryTreeNode object if the value is not null, otherwise it returns null.</p>
|
|
672
|
-
|
|
673
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
674
|
-
<p>Implementation of <a href="../interfaces/IBinaryTree.html">IBinaryTree</a>.<a href="../interfaces/IBinaryTree.html#_createNode">_createNode</a></p>
|
|
675
|
-
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_createNode">_createNode</a></p>
|
|
676
|
-
<ul>
|
|
677
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L32">src/data-structures/binary-tree/bst.ts:32</a></li></ul></aside></li></ul></section>
|
|
670
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L506">src/data-structures/binary-tree/bst.ts:506</a></li></ul></aside></li></ul></section>
|
|
678
671
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
|
|
679
672
|
<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>
|
|
680
673
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
681
|
-
<li class="tsd-signature tsd-anchor-link" id="_getResultByPropertyName._getResultByPropertyName-1"><span class="tsd-kind-call-signature">_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</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="../types/
|
|
674
|
+
<li class="tsd-signature tsd-anchor-link" id="_getResultByPropertyName._getResultByPropertyName-1"><span class="tsd-kind-call-signature">_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</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="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><a href="#_getResultByPropertyName._getResultByPropertyName-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
682
675
|
<li class="tsd-description">
|
|
683
676
|
<div class="tsd-comment tsd-typography"><p>The function <code>_getResultByPropertyName</code> returns different results based on the provided property name or defaulting
|
|
684
677
|
to 'id'.</p>
|
|
@@ -692,12 +685,12 @@ to 'id'.</p>
|
|
|
692
685
|
can accept a value of type <code>NodeOrPropertyName</code>.</p>
|
|
693
686
|
</div>
|
|
694
687
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
695
|
-
<h4 class="tsd-returns-title">Returns <a href="../types/
|
|
688
|
+
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4><p>The method returns an object of type <code>AbstractBinaryTreeNodeProperties<T></code>.</p>
|
|
696
689
|
|
|
697
690
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
698
691
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
|
|
699
692
|
<ul>
|
|
700
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
693
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1498">src/data-structures/binary-tree/abstract-binary-tree.ts:1498</a></li></ul></aside></li></ul></section>
|
|
701
694
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
|
|
702
695
|
<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>
|
|
703
696
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -745,7 +738,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
745
738
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
746
739
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
|
|
747
740
|
<ul>
|
|
748
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
741
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1432">src/data-structures/binary-tree/abstract-binary-tree.ts:1432</a></li></ul></aside></li></ul></section>
|
|
749
742
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_resetResults" class="tsd-anchor"></a>
|
|
750
743
|
<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>
|
|
751
744
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -757,7 +750,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
757
750
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
758
751
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_resetResults">_resetResults</a></p>
|
|
759
752
|
<ul>
|
|
760
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
753
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1408">src/data-structures/binary-tree/abstract-binary-tree.ts:1408</a></li></ul></aside></li></ul></section>
|
|
761
754
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setAutoIncrementId" class="tsd-anchor"></a>
|
|
762
755
|
<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>
|
|
763
756
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -771,7 +764,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
771
764
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
772
765
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setAutoIncrementId">_setAutoIncrementId</a></p>
|
|
773
766
|
<ul>
|
|
774
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
767
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1377">src/data-structures/binary-tree/abstract-binary-tree.ts:1377</a></li></ul></aside></li></ul></section>
|
|
775
768
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setCount" class="tsd-anchor"></a>
|
|
776
769
|
<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>
|
|
777
770
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -785,7 +778,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
785
778
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
786
779
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setCount">_setCount</a></p>
|
|
787
780
|
<ul>
|
|
788
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
781
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1401">src/data-structures/binary-tree/abstract-binary-tree.ts:1401</a></li></ul></aside></li></ul></section>
|
|
789
782
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setIsDuplicatedVal" class="tsd-anchor"></a>
|
|
790
783
|
<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>
|
|
791
784
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -799,7 +792,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
799
792
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
800
793
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setIsDuplicatedVal">_setIsDuplicatedVal</a></p>
|
|
801
794
|
<ul>
|
|
802
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
795
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1385">src/data-structures/binary-tree/abstract-binary-tree.ts:1385</a></li></ul></aside></li></ul></section>
|
|
803
796
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
|
|
804
797
|
<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>
|
|
805
798
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -813,7 +806,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
813
806
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
814
807
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setLoopType">_setLoopType</a></p>
|
|
815
808
|
<ul>
|
|
816
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
809
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1353">src/data-structures/binary-tree/abstract-binary-tree.ts:1353</a></li></ul></aside></li></ul></section>
|
|
817
810
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setMaxId" class="tsd-anchor"></a>
|
|
818
811
|
<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>
|
|
819
812
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -827,7 +820,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
827
820
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
828
821
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setMaxId">_setMaxId</a></p>
|
|
829
822
|
<ul>
|
|
830
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
823
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1381">src/data-structures/binary-tree/abstract-binary-tree.ts:1381</a></li></ul></aside></li></ul></section>
|
|
831
824
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
|
|
832
825
|
<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>
|
|
833
826
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -841,7 +834,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
841
834
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
842
835
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setRoot">_setRoot</a></p>
|
|
843
836
|
<ul>
|
|
844
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
837
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1389">src/data-structures/binary-tree/abstract-binary-tree.ts:1389</a></li></ul></aside></li></ul></section>
|
|
845
838
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
|
|
846
839
|
<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>
|
|
847
840
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -855,7 +848,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
855
848
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
856
849
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setSize">_setSize</a></p>
|
|
857
850
|
<ul>
|
|
858
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
851
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1397">src/data-structures/binary-tree/abstract-binary-tree.ts:1397</a></li></ul></aside></li></ul></section>
|
|
859
852
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
|
|
860
853
|
<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>
|
|
861
854
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -869,7 +862,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
869
862
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
870
863
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedId">_setVisitedId</a></p>
|
|
871
864
|
<ul>
|
|
872
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
865
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1357">src/data-structures/binary-tree/abstract-binary-tree.ts:1357</a></li></ul></aside></li></ul></section>
|
|
873
866
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
|
|
874
867
|
<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>
|
|
875
868
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -883,7 +876,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
883
876
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
884
877
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
|
|
885
878
|
<ul>
|
|
886
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
879
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1373">src/data-structures/binary-tree/abstract-binary-tree.ts:1373</a></li></ul></aside></li></ul></section>
|
|
887
880
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
|
|
888
881
|
<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>
|
|
889
882
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -897,7 +890,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
897
890
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
898
891
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedNode">_setVisitedNode</a></p>
|
|
899
892
|
<ul>
|
|
900
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
893
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1365">src/data-structures/binary-tree/abstract-binary-tree.ts:1365</a></li></ul></aside></li></ul></section>
|
|
901
894
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
|
|
902
895
|
<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>
|
|
903
896
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -911,7 +904,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
911
904
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
912
905
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#_setVisitedVal">_setVisitedVal</a></p>
|
|
913
906
|
<ul>
|
|
914
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
907
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1361">src/data-structures/binary-tree/abstract-binary-tree.ts:1361</a></li></ul></aside></li></ul></section>
|
|
915
908
|
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
916
909
|
<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>
|
|
917
910
|
<ul class="tsd-signatures">
|
|
@@ -945,9 +938,10 @@ inserted once.</p>
|
|
|
945
938
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The method <code>add</code> returns a <code>N</code> object or <code>null</code>.</p>
|
|
946
939
|
|
|
947
940
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
941
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#add">add</a></p>
|
|
948
942
|
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#add">add</a></p>
|
|
949
943
|
<ul>
|
|
950
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
944
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L70">src/data-structures/binary-tree/bst.ts:70</a></li></ul></aside></li></ul></section>
|
|
951
945
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
|
|
952
946
|
<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>
|
|
953
947
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -968,37 +962,40 @@ array of <code>N</code> objects.</p>
|
|
|
968
962
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>addMany</code> returns an array of <code>N</code>, <code>null</code>, or <code>undefined</code> values.</p>
|
|
969
963
|
|
|
970
964
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
965
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#addMany">addMany</a></p>
|
|
971
966
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#addMany">addMany</a></p>
|
|
972
967
|
<ul>
|
|
973
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
968
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L380">src/data-structures/binary-tree/abstract-binary-tree.ts:380</a></li></ul></aside></li></ul></section>
|
|
974
969
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addTo" class="tsd-anchor"></a>
|
|
975
970
|
<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>
|
|
976
971
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
977
972
|
<li class="tsd-signature tsd-anchor-link" id="addTo.addTo-1"><span class="tsd-kind-call-signature">add<wbr/>To</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">newNode</span>, <span class="tsd-kind-parameter">parent</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#addTo.addTo-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
978
973
|
<li class="tsd-description">
|
|
979
|
-
<div class="tsd-comment tsd-typography"><p>The function
|
|
974
|
+
<div class="tsd-comment tsd-typography"><p>The function adds a new node to a binary tree as the left or right child of a given parent node.</p>
|
|
980
975
|
</div>
|
|
981
976
|
<div class="tsd-parameters">
|
|
982
977
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
983
978
|
<ul class="tsd-parameter-list">
|
|
984
979
|
<li>
|
|
985
980
|
<h5><span class="tsd-kind-parameter">newNode</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
|
|
986
|
-
<div class="tsd-comment tsd-typography"><p>The <code>newNode</code> parameter
|
|
987
|
-
<code>
|
|
981
|
+
<div class="tsd-comment tsd-typography"><p>The <code>newNode</code> parameter represents the node that you want to add to the tree. It can be
|
|
982
|
+
either a node object (<code>N</code>) or <code>null</code>.</p>
|
|
988
983
|
</div>
|
|
989
984
|
<div class="tsd-comment tsd-typography"></div></li>
|
|
990
985
|
<li>
|
|
991
986
|
<h5><span class="tsd-kind-parameter">parent</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
|
|
992
|
-
<div class="tsd-comment tsd-typography"><p>The <code>parent</code> parameter
|
|
993
|
-
|
|
987
|
+
<div class="tsd-comment tsd-typography"><p>The <code>parent</code> parameter represents the parent node to which the new node will be added as a
|
|
988
|
+
child.</p>
|
|
994
989
|
</div>
|
|
995
990
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
996
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>
|
|
991
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>either the left or right child node that was added to the parent node. It can also return <code>null</code> or
|
|
992
|
+
<code>undefined</code> in certain cases.</p>
|
|
997
993
|
|
|
998
994
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
995
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#addTo">addTo</a></p>
|
|
999
996
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#addTo">addTo</a></p>
|
|
1000
997
|
<ul>
|
|
1001
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
998
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L340">src/data-structures/binary-tree/abstract-binary-tree.ts:340</a></li></ul></aside></li></ul></section>
|
|
1002
999
|
<section class="tsd-panel tsd-member"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
|
|
1003
1000
|
<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>
|
|
1004
1001
|
<ul class="tsd-signatures">
|
|
@@ -1032,8 +1029,9 @@ defaults to 'id'.</p>
|
|
|
1032
1029
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1033
1030
|
|
|
1034
1031
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1032
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
|
|
1035
1033
|
<ul>
|
|
1036
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1034
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L362">src/data-structures/binary-tree/bst.ts:362</a></li></ul></aside></li></ul></section>
|
|
1037
1035
|
<section class="tsd-panel tsd-member"><a id="balance" class="tsd-anchor"></a>
|
|
1038
1036
|
<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>
|
|
1039
1037
|
<ul class="tsd-signatures">
|
|
@@ -1045,8 +1043,9 @@ recursive or iterative approach.</p>
|
|
|
1045
1043
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The <code>balance()</code> function returns a boolean value.</p>
|
|
1046
1044
|
|
|
1047
1045
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1046
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#balance">balance</a></p>
|
|
1048
1047
|
<ul>
|
|
1049
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1048
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L413">src/data-structures/binary-tree/bst.ts:413</a></li></ul></aside></li></ul></section>
|
|
1050
1049
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
|
|
1051
1050
|
<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>
|
|
1052
1051
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1056,9 +1055,45 @@ recursive or iterative approach.</p>
|
|
|
1056
1055
|
</div>
|
|
1057
1056
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
1058
1057
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1058
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#clear">clear</a></p>
|
|
1059
1059
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#clear">clear</a></p>
|
|
1060
1060
|
<ul>
|
|
1061
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1061
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L263">src/data-structures/binary-tree/abstract-binary-tree.ts:263</a></li></ul></aside></li></ul></section>
|
|
1062
|
+
<section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
|
|
1063
|
+
<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>
|
|
1064
|
+
<ul class="tsd-signatures">
|
|
1065
|
+
<li class="tsd-signature tsd-anchor-link" id="createNode.createNode-1"><span class="tsd-kind-call-signature">create<wbr/>Node</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">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 tsd-kind-type-parameter">N</span><a href="#createNode.createNode-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1066
|
+
<li class="tsd-description">
|
|
1067
|
+
<div class="tsd-comment tsd-typography"><p>The function creates a new binary search tree node with the given id, value, and count.</p>
|
|
1068
|
+
</div>
|
|
1069
|
+
<div class="tsd-parameters">
|
|
1070
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1071
|
+
<ul class="tsd-parameter-list">
|
|
1072
|
+
<li>
|
|
1073
|
+
<h5><span class="tsd-kind-parameter">id</span>: <span class="tsd-signature-type">number</span></h5>
|
|
1074
|
+
<div class="tsd-comment tsd-typography"><p>The <code>id</code> parameter is the identifier for the binary tree node. It is of type
|
|
1075
|
+
<code>BinaryTreeNodeId</code>.</p>
|
|
1076
|
+
</div>
|
|
1077
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
1078
|
+
<li>
|
|
1079
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5>
|
|
1080
|
+
<div class="tsd-comment tsd-typography"><p>The <code>val</code> parameter is the value that will be stored in the node. It can be of any
|
|
1081
|
+
type <code>N['val']</code> or <code>null</code>.</p>
|
|
1082
|
+
</div>
|
|
1083
|
+
<div class="tsd-comment tsd-typography"></div></li>
|
|
1084
|
+
<li>
|
|
1085
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span></h5>
|
|
1086
|
+
<div class="tsd-comment tsd-typography"><p>The <code>count</code> parameter is an optional parameter that represents the number of occurrences
|
|
1087
|
+
of a particular value in the binary search tree node.</p>
|
|
1088
|
+
</div>
|
|
1089
|
+
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1090
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>a new instance of the BSTNode class, casted as type N.</p>
|
|
1091
|
+
|
|
1092
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1093
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#createNode">createNode</a></p>
|
|
1094
|
+
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#createNode">createNode</a></p>
|
|
1095
|
+
<ul>
|
|
1096
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L54">src/data-structures/binary-tree/bst.ts:54</a></li></ul></aside></li></ul></section>
|
|
1062
1097
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
|
|
1063
1098
|
<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>
|
|
1064
1099
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1079,9 +1114,10 @@ array of <code>N</code> objects.</p>
|
|
|
1079
1114
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method is returning a boolean value.</p>
|
|
1080
1115
|
|
|
1081
1116
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1117
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#fill">fill</a></p>
|
|
1082
1118
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#fill">fill</a></p>
|
|
1083
1119
|
<ul>
|
|
1084
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1120
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L441">src/data-structures/binary-tree/abstract-binary-tree.ts:441</a></li></ul></aside></li></ul></section>
|
|
1085
1121
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
1086
1122
|
<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>
|
|
1087
1123
|
<ul class="tsd-signatures">
|
|
@@ -1108,9 +1144,10 @@ specifies the property name to use for searching the binary search tree nodes. I
|
|
|
1108
1144
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The method is returning a N object or null.</p>
|
|
1109
1145
|
|
|
1110
1146
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1147
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#get">get</a></p>
|
|
1111
1148
|
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#get">get</a></p>
|
|
1112
1149
|
<ul>
|
|
1113
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1150
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L144">src/data-structures/binary-tree/bst.ts:144</a></li></ul></aside></li></ul></section>
|
|
1114
1151
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
|
|
1115
1152
|
<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>
|
|
1116
1153
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1130,9 +1167,10 @@ meaning it can represent any type of data that we want to store in the node.</p>
|
|
|
1130
1167
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The depth of the given binary tree node.</p>
|
|
1131
1168
|
|
|
1132
1169
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1170
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getDepth">getDepth</a></p>
|
|
1133
1171
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getDepth">getDepth</a></p>
|
|
1134
1172
|
<ul>
|
|
1135
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1173
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L499">src/data-structures/binary-tree/abstract-binary-tree.ts:499</a></li></ul></aside></li></ul></section>
|
|
1136
1174
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
|
|
1137
1175
|
<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>
|
|
1138
1176
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1154,9 +1192,10 @@ If no value is provided for <code>beginRoot</code>, the function will use the <c
|
|
|
1154
1192
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>the height of the binary tree.</p>
|
|
1155
1193
|
|
|
1156
1194
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1195
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getHeight">getHeight</a></p>
|
|
1157
1196
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getHeight">getHeight</a></p>
|
|
1158
1197
|
<ul>
|
|
1159
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1198
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L516">src/data-structures/binary-tree/abstract-binary-tree.ts:516</a></li></ul></aside></li></ul></section>
|
|
1160
1199
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
1161
1200
|
<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>
|
|
1162
1201
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1168,9 +1207,10 @@ recursion optimization.</p>
|
|
|
1168
1207
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree.</p>
|
|
1169
1208
|
|
|
1170
1209
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1210
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getLeftMost">getLeftMost</a></p>
|
|
1171
1211
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getLeftMost">getLeftMost</a></p>
|
|
1172
1212
|
<ul>
|
|
1173
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1213
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L703">src/data-structures/binary-tree/abstract-binary-tree.ts:703</a></li></ul></aside></li>
|
|
1174
1214
|
<li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1175
1215
|
<li class="tsd-description">
|
|
1176
1216
|
<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
|
|
@@ -1188,9 +1228,10 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1188
1228
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree.</p>
|
|
1189
1229
|
|
|
1190
1230
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1231
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getLeftMost">getLeftMost</a></p>
|
|
1191
1232
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getLeftMost">getLeftMost</a></p>
|
|
1192
1233
|
<ul>
|
|
1193
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1234
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L705">src/data-structures/binary-tree/abstract-binary-tree.ts:705</a></li></ul></aside></li></ul></section>
|
|
1194
1235
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
1195
1236
|
<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>
|
|
1196
1237
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1212,9 +1253,10 @@ tree. If no value is provided for <code>beginRoot</code>, the function will use
|
|
|
1212
1253
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The function <code>getMinHeight</code> returns the minimum height of the binary tree.</p>
|
|
1213
1254
|
|
|
1214
1255
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1256
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getMinHeight">getMinHeight</a></p>
|
|
1215
1257
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getMinHeight">getMinHeight</a></p>
|
|
1216
1258
|
<ul>
|
|
1217
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1259
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L565">src/data-structures/binary-tree/abstract-binary-tree.ts:565</a></li></ul></aside></li></ul></section>
|
|
1218
1260
|
<section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
|
|
1219
1261
|
<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>
|
|
1220
1262
|
<ul class="tsd-signatures">
|
|
@@ -1249,9 +1291,10 @@ to false or not provided, the function will return all nodes that match the give
|
|
|
1249
1291
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of N objects.</p>
|
|
1250
1292
|
|
|
1251
1293
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1294
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getNodes">getNodes</a></p>
|
|
1252
1295
|
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getNodes">getNodes</a></p>
|
|
1253
1296
|
<ul>
|
|
1254
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1297
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L234">src/data-structures/binary-tree/bst.ts:234</a></li></ul></aside></li></ul></section>
|
|
1255
1298
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
1256
1299
|
<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>
|
|
1257
1300
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1272,9 +1315,10 @@ root of a binary tree.</p>
|
|
|
1272
1315
|
the given <code>node</code> to the root of the binary tree.</p>
|
|
1273
1316
|
|
|
1274
1317
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1318
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getPathToRoot">getPathToRoot</a></p>
|
|
1275
1319
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getPathToRoot">getPathToRoot</a></p>
|
|
1276
1320
|
<ul>
|
|
1277
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1321
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L693">src/data-structures/binary-tree/abstract-binary-tree.ts:693</a></li></ul></aside></li></ul></section>
|
|
1278
1322
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
1279
1323
|
<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>
|
|
1280
1324
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1293,9 +1337,10 @@ the given <code>node</code> to the root of the binary tree.</p>
|
|
|
1293
1337
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>the predecessor of the given node in a binary tree.</p>
|
|
1294
1338
|
|
|
1295
1339
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1340
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getPredecessor">getPredecessor</a></p>
|
|
1296
1341
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getPredecessor">getPredecessor</a></p>
|
|
1297
1342
|
<ul>
|
|
1298
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1343
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1231">src/data-structures/binary-tree/abstract-binary-tree.ts:1231</a></li></ul></aside></li></ul></section>
|
|
1299
1344
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
|
|
1300
1345
|
<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>
|
|
1301
1346
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1307,9 +1352,10 @@ tail recursion optimization.</p>
|
|
|
1307
1352
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree.</p>
|
|
1308
1353
|
|
|
1309
1354
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1355
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getRightMost">getRightMost</a></p>
|
|
1310
1356
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getRightMost">getRightMost</a></p>
|
|
1311
1357
|
<ul>
|
|
1312
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1358
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L738">src/data-structures/binary-tree/abstract-binary-tree.ts:738</a></li></ul></aside></li>
|
|
1313
1359
|
<li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1314
1360
|
<li class="tsd-description">
|
|
1315
1361
|
<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
|
|
@@ -1327,9 +1373,10 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1327
1373
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree.</p>
|
|
1328
1374
|
|
|
1329
1375
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1376
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getRightMost">getRightMost</a></p>
|
|
1330
1377
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getRightMost">getRightMost</a></p>
|
|
1331
1378
|
<ul>
|
|
1332
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1379
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L740">src/data-structures/binary-tree/abstract-binary-tree.ts:740</a></li></ul></aside></li></ul></section>
|
|
1333
1380
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSizeAndCount" class="tsd-anchor"></a>
|
|
1334
1381
|
<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>
|
|
1335
1382
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1351,9 +1398,10 @@ tree.</p>
|
|
|
1351
1398
|
represents the size of the subtree, and the second element represents the count of the nodes in the subtree.</p>
|
|
1352
1399
|
|
|
1353
1400
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1401
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#getSubTreeSizeAndCount">getSubTreeSizeAndCount</a></p>
|
|
1354
1402
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#getSubTreeSizeAndCount">getSubTreeSizeAndCount</a></p>
|
|
1355
1403
|
<ul>
|
|
1356
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1404
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L825">src/data-structures/binary-tree/abstract-binary-tree.ts:825</a></li></ul></aside></li></ul></section>
|
|
1357
1405
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
|
|
1358
1406
|
<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>
|
|
1359
1407
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1380,9 +1428,10 @@ specifies the name of the property to check for in the nodes.</p>
|
|
|
1380
1428
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1381
1429
|
|
|
1382
1430
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1431
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#has">has</a></p>
|
|
1383
1432
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#has">has</a></p>
|
|
1384
1433
|
<ul>
|
|
1385
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1434
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L668">src/data-structures/binary-tree/abstract-binary-tree.ts:668</a></li></ul></aside></li></ul></section>
|
|
1386
1435
|
<section class="tsd-panel tsd-member"><a id="isAVLBalanced" class="tsd-anchor"></a>
|
|
1387
1436
|
<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>
|
|
1388
1437
|
<ul class="tsd-signatures">
|
|
@@ -1394,31 +1443,54 @@ specifies the name of the property to check for in the nodes.</p>
|
|
|
1394
1443
|
is balanced according to the AVL tree property, and <code>false</code> otherwise.</p>
|
|
1395
1444
|
|
|
1396
1445
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1446
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#isAVLBalanced">isAVLBalanced</a></p>
|
|
1397
1447
|
<ul>
|
|
1398
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1448
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L454">src/data-structures/binary-tree/bst.ts:454</a></li></ul></aside></li></ul></section>
|
|
1399
1449
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
|
|
1400
1450
|
<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>
|
|
1401
1451
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
1402
1452
|
<li class="tsd-signature tsd-anchor-link" id="isBST.isBST-1"><span class="tsd-kind-call-signature">isBST</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#isBST.isBST-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1403
1453
|
<li class="tsd-description">
|
|
1404
|
-
<div class="tsd-comment tsd-typography"><p>The
|
|
1454
|
+
<div class="tsd-comment tsd-typography"><p>The function checks if a binary tree is a binary search tree.</p>
|
|
1405
1455
|
</div>
|
|
1406
1456
|
<div class="tsd-parameters">
|
|
1407
1457
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1408
1458
|
<ul class="tsd-parameter-list">
|
|
1409
1459
|
<li>
|
|
1410
1460
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
|
|
1411
|
-
<div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is
|
|
1412
|
-
|
|
1461
|
+
<div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is of type <code>N</code> or <code>null</code>. It represents the root node of a binary
|
|
1462
|
+
search tree (BST).</p>
|
|
1413
1463
|
</div>
|
|
1414
1464
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1415
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>
|
|
1416
|
-
tree, and <code>false</code> otherwise.</p>
|
|
1465
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1417
1466
|
|
|
1418
1467
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1468
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#isBST">isBST</a></p>
|
|
1419
1469
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isBST">isBST</a></p>
|
|
1420
1470
|
<ul>
|
|
1421
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1471
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L813">src/data-structures/binary-tree/abstract-binary-tree.ts:813</a></li></ul></aside></li></ul></section>
|
|
1472
|
+
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBSTByRooted" class="tsd-anchor"></a>
|
|
1473
|
+
<h3 class="tsd-anchor-link"><span>isBSTBy<wbr/>Rooted</span><a href="#isBSTByRooted" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1474
|
+
<ul class="tsd-signatures tsd-is-inherited">
|
|
1475
|
+
<li class="tsd-signature tsd-anchor-link" id="isBSTByRooted.isBSTByRooted-1"><span class="tsd-kind-call-signature">isBSTBy<wbr/>Rooted</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#isBSTByRooted.isBSTByRooted-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1476
|
+
<li class="tsd-description">
|
|
1477
|
+
<div class="tsd-comment tsd-typography"><p>The function <code>isBSTByRooted</code> checks if a binary tree is a binary search tree (BST) by rooted traversal.</p>
|
|
1478
|
+
</div>
|
|
1479
|
+
<div class="tsd-parameters">
|
|
1480
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1481
|
+
<ul class="tsd-parameter-list">
|
|
1482
|
+
<li>
|
|
1483
|
+
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
|
|
1484
|
+
<div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter represents the root node of a binary search tree (BST).</p>
|
|
1485
|
+
</div>
|
|
1486
|
+
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1487
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1488
|
+
|
|
1489
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1490
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#isBSTByRooted">isBSTByRooted</a></p>
|
|
1491
|
+
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isBSTByRooted">isBSTByRooted</a></p>
|
|
1492
|
+
<ul>
|
|
1493
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L778">src/data-structures/binary-tree/abstract-binary-tree.ts:778</a></li></ul></aside></li></ul></section>
|
|
1422
1494
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBalanced" class="tsd-anchor"></a>
|
|
1423
1495
|
<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>
|
|
1424
1496
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1438,9 +1510,10 @@ of type <code>N | null</code>, which means it can either be a <code>BinaryTreeNo
|
|
|
1438
1510
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method is returning a boolean value.</p>
|
|
1439
1511
|
|
|
1440
1512
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1513
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#isBalanced">isBalanced</a></p>
|
|
1441
1514
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isBalanced">isBalanced</a></p>
|
|
1442
1515
|
<ul>
|
|
1443
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1516
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L613">src/data-structures/binary-tree/abstract-binary-tree.ts:613</a></li></ul></aside></li></ul></section>
|
|
1444
1517
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
|
|
1445
1518
|
<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>
|
|
1446
1519
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1451,9 +1524,10 @@ of type <code>N | null</code>, which means it can either be a <code>BinaryTreeNo
|
|
|
1451
1524
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>A boolean value indicating whether the size of the object is 0 or not.</p>
|
|
1452
1525
|
|
|
1453
1526
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1527
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#isEmpty">isEmpty</a></p>
|
|
1454
1528
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#isEmpty">isEmpty</a></p>
|
|
1455
1529
|
<ul>
|
|
1456
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1530
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L274">src/data-structures/binary-tree/abstract-binary-tree.ts:274</a></li></ul></aside></li></ul></section>
|
|
1457
1531
|
<section class="tsd-panel tsd-member"><a id="lastKey" class="tsd-anchor"></a>
|
|
1458
1532
|
<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>
|
|
1459
1533
|
<ul class="tsd-signatures">
|
|
@@ -1468,8 +1542,9 @@ greater than, it returns the ID of the leftmost node. Otherwise, it also returns
|
|
|
1468
1542
|
there are no nodes in</p>
|
|
1469
1543
|
|
|
1470
1544
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1545
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#lastKey">lastKey</a></p>
|
|
1471
1546
|
<ul>
|
|
1472
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1547
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L157">src/data-structures/binary-tree/bst.ts:157</a></li></ul></aside></li></ul></section>
|
|
1473
1548
|
<section class="tsd-panel tsd-member"><a id="lesserSum" class="tsd-anchor"></a>
|
|
1474
1549
|
<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>
|
|
1475
1550
|
<ul class="tsd-signatures">
|
|
@@ -1497,8 +1572,9 @@ specifies the property of the binary tree node to use for calculating the sum. I
|
|
|
1497
1572
|
binary search tree that have a property value lesser than the given <code>id</code>.</p>
|
|
1498
1573
|
|
|
1499
1574
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1575
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#lesserSum">lesserSum</a></p>
|
|
1500
1576
|
<ul>
|
|
1501
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1577
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L285">src/data-structures/binary-tree/bst.ts:285</a></li></ul></aside></li></ul></section>
|
|
1502
1578
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
|
|
1503
1579
|
<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>
|
|
1504
1580
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1517,12 +1593,13 @@ node for the level order traversal. It can be null if no specific node is provid
|
|
|
1517
1593
|
the tree is used as the starting node.</p>
|
|
1518
1594
|
</div>
|
|
1519
1595
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1520
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>
|
|
1596
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1521
1597
|
|
|
1522
1598
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1599
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#levelIterative">levelIterative</a></p>
|
|
1523
1600
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1524
1601
|
<ul>
|
|
1525
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1602
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1108">src/data-structures/binary-tree/abstract-binary-tree.ts:1108</a></li></ul></aside></li>
|
|
1526
1603
|
<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>
|
|
1527
1604
|
<li class="tsd-description">
|
|
1528
1605
|
<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
|
|
@@ -1546,12 +1623,13 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1546
1623
|
accumulating results</p>
|
|
1547
1624
|
</div>
|
|
1548
1625
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1549
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>
|
|
1626
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1550
1627
|
|
|
1551
1628
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1629
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#levelIterative">levelIterative</a></p>
|
|
1552
1630
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1553
1631
|
<ul>
|
|
1554
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1632
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1110">src/data-structures/binary-tree/abstract-binary-tree.ts:1110</a></li></ul></aside></li>
|
|
1555
1633
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1556
1634
|
<li class="tsd-description">
|
|
1557
1635
|
<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
|
|
@@ -1575,12 +1653,13 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1575
1653
|
accumulating results</p>
|
|
1576
1654
|
</div>
|
|
1577
1655
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1578
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>
|
|
1656
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1579
1657
|
|
|
1580
1658
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1659
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#levelIterative">levelIterative</a></p>
|
|
1581
1660
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1582
1661
|
<ul>
|
|
1583
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1662
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1112">src/data-structures/binary-tree/abstract-binary-tree.ts:1112</a></li></ul></aside></li>
|
|
1584
1663
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1585
1664
|
<li class="tsd-description">
|
|
1586
1665
|
<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
|
|
@@ -1604,12 +1683,13 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1604
1683
|
accumulating results</p>
|
|
1605
1684
|
</div>
|
|
1606
1685
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1607
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>
|
|
1686
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1608
1687
|
|
|
1609
1688
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1689
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#levelIterative">levelIterative</a></p>
|
|
1610
1690
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1611
1691
|
<ul>
|
|
1612
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1692
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1114">src/data-structures/binary-tree/abstract-binary-tree.ts:1114</a></li></ul></aside></li>
|
|
1613
1693
|
<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>
|
|
1614
1694
|
<li class="tsd-description">
|
|
1615
1695
|
<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
|
|
@@ -1633,12 +1713,13 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1633
1713
|
accumulating results</p>
|
|
1634
1714
|
</div>
|
|
1635
1715
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1636
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>
|
|
1716
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1637
1717
|
|
|
1638
1718
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1719
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#levelIterative">levelIterative</a></p>
|
|
1639
1720
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1640
1721
|
<ul>
|
|
1641
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1722
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1116">src/data-structures/binary-tree/abstract-binary-tree.ts:1116</a></li></ul></aside></li></ul></section>
|
|
1642
1723
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
|
|
1643
1724
|
<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>
|
|
1644
1725
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1655,12 +1736,13 @@ accumulating results</p>
|
|
|
1655
1736
|
root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
|
|
1656
1737
|
</div>
|
|
1657
1738
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1658
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>
|
|
1739
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty<N></code> objects.</p>
|
|
1659
1740
|
|
|
1660
1741
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1742
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#listLevels">listLevels</a></p>
|
|
1661
1743
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
|
|
1662
1744
|
<ul>
|
|
1663
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1745
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1154">src/data-structures/binary-tree/abstract-binary-tree.ts:1154</a></li></ul></aside></li>
|
|
1664
1746
|
<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>
|
|
1665
1747
|
<li class="tsd-description">
|
|
1666
1748
|
<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>
|
|
@@ -1681,12 +1763,13 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1681
1763
|
values:</p>
|
|
1682
1764
|
</div>
|
|
1683
1765
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1684
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>
|
|
1766
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty<N></code> objects.</p>
|
|
1685
1767
|
|
|
1686
1768
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1769
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#listLevels">listLevels</a></p>
|
|
1687
1770
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
|
|
1688
1771
|
<ul>
|
|
1689
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1772
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1156">src/data-structures/binary-tree/abstract-binary-tree.ts:1156</a></li></ul></aside></li>
|
|
1690
1773
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1691
1774
|
<li class="tsd-description">
|
|
1692
1775
|
<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>
|
|
@@ -1707,12 +1790,13 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1707
1790
|
values:</p>
|
|
1708
1791
|
</div>
|
|
1709
1792
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1710
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>
|
|
1793
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty<N></code> objects.</p>
|
|
1711
1794
|
|
|
1712
1795
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1796
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#listLevels">listLevels</a></p>
|
|
1713
1797
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
|
|
1714
1798
|
<ul>
|
|
1715
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1799
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1158">src/data-structures/binary-tree/abstract-binary-tree.ts:1158</a></li></ul></aside></li>
|
|
1716
1800
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1717
1801
|
<li class="tsd-description">
|
|
1718
1802
|
<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>
|
|
@@ -1733,12 +1817,13 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1733
1817
|
values:</p>
|
|
1734
1818
|
</div>
|
|
1735
1819
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1736
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>
|
|
1820
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty<N></code> objects.</p>
|
|
1737
1821
|
|
|
1738
1822
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1823
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#listLevels">listLevels</a></p>
|
|
1739
1824
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
|
|
1740
1825
|
<ul>
|
|
1741
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1826
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1160">src/data-structures/binary-tree/abstract-binary-tree.ts:1160</a></li></ul></aside></li>
|
|
1742
1827
|
<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>
|
|
1743
1828
|
<li class="tsd-description">
|
|
1744
1829
|
<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>
|
|
@@ -1759,12 +1844,13 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1759
1844
|
values:</p>
|
|
1760
1845
|
</div>
|
|
1761
1846
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1762
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>
|
|
1847
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty<N></code> objects.</p>
|
|
1763
1848
|
|
|
1764
1849
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1850
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#listLevels">listLevels</a></p>
|
|
1765
1851
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#listLevels">listLevels</a></p>
|
|
1766
1852
|
<ul>
|
|
1767
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1853
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1162">src/data-structures/binary-tree/abstract-binary-tree.ts:1162</a></li></ul></aside></li></ul></section>
|
|
1768
1854
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
|
|
1769
1855
|
<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>
|
|
1770
1856
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1775,12 +1861,13 @@ traversal algorithm and returns the results based on the specified property name
|
|
|
1775
1861
|
The time complexity of Morris traversal is O(n), it's may slower than others
|
|
1776
1862
|
The space complexity Morris traversal is O(1) because no using stack</p>
|
|
1777
1863
|
</div>
|
|
1778
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>
|
|
1864
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1779
1865
|
|
|
1780
1866
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1867
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#morris">morris</a></p>
|
|
1781
1868
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
|
|
1782
1869
|
<ul>
|
|
1783
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1870
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1245">src/data-structures/binary-tree/abstract-binary-tree.ts:1245</a></li></ul></aside></li>
|
|
1784
1871
|
<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>
|
|
1785
1872
|
<li class="tsd-description">
|
|
1786
1873
|
<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
|
|
@@ -1804,12 +1891,13 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1804
1891
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1805
1892
|
</div>
|
|
1806
1893
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1807
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>
|
|
1894
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1808
1895
|
|
|
1809
1896
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1897
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#morris">morris</a></p>
|
|
1810
1898
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
|
|
1811
1899
|
<ul>
|
|
1812
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1900
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1247">src/data-structures/binary-tree/abstract-binary-tree.ts:1247</a></li></ul></aside></li>
|
|
1813
1901
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1814
1902
|
<li class="tsd-description">
|
|
1815
1903
|
<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
|
|
@@ -1833,12 +1921,13 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1833
1921
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1834
1922
|
</div>
|
|
1835
1923
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1836
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>
|
|
1924
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1837
1925
|
|
|
1838
1926
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1927
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#morris">morris</a></p>
|
|
1839
1928
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
|
|
1840
1929
|
<ul>
|
|
1841
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1930
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1249">src/data-structures/binary-tree/abstract-binary-tree.ts:1249</a></li></ul></aside></li>
|
|
1842
1931
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1843
1932
|
<li class="tsd-description">
|
|
1844
1933
|
<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
|
|
@@ -1862,12 +1951,13 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1862
1951
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1863
1952
|
</div>
|
|
1864
1953
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1865
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>
|
|
1954
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1866
1955
|
|
|
1867
1956
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1957
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#morris">morris</a></p>
|
|
1868
1958
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
|
|
1869
1959
|
<ul>
|
|
1870
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1960
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1251">src/data-structures/binary-tree/abstract-binary-tree.ts:1251</a></li></ul></aside></li>
|
|
1871
1961
|
<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>
|
|
1872
1962
|
<li class="tsd-description">
|
|
1873
1963
|
<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
|
|
@@ -1891,12 +1981,13 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1891
1981
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1892
1982
|
</div>
|
|
1893
1983
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1894
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>
|
|
1984
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractBinaryTreeNodeProperties<N></code>.</p>
|
|
1895
1985
|
|
|
1896
1986
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1987
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#morris">morris</a></p>
|
|
1897
1988
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#morris">morris</a></p>
|
|
1898
1989
|
<ul>
|
|
1899
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1990
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1253">src/data-structures/binary-tree/abstract-binary-tree.ts:1253</a></li></ul></aside></li></ul></section>
|
|
1900
1991
|
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
1901
1992
|
<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>
|
|
1902
1993
|
<ul class="tsd-signatures">
|
|
@@ -1924,9 +2015,10 @@ set to false or not provided, the count of the node will be taken into account a
|
|
|
1924
2015
|
<h4 class="tsd-returns-title">Returns <a href="../types/BinaryTreeDeletedResult.html" class="tsd-signature-type tsd-kind-type-alias">BinaryTreeDeletedResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></h4><p>an array of <code>BSTDeletedResult<N></code> objects.</p>
|
|
1925
2016
|
|
|
1926
2017
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
2018
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#remove">remove</a></p>
|
|
1927
2019
|
<p>Overrides <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#remove">remove</a></p>
|
|
1928
2020
|
<ul>
|
|
1929
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
2021
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/bst.ts#L173">src/data-structures/binary-tree/bst.ts:173</a></li></ul></aside></li></ul></section>
|
|
1930
2022
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="setVisitedCount" class="tsd-anchor"></a>
|
|
1931
2023
|
<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>
|
|
1932
2024
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -1940,7 +2032,7 @@ set to false or not provided, the count of the node will be taken into account a
|
|
|
1940
2032
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
1941
2033
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#setVisitedCount">setVisitedCount</a></p>
|
|
1942
2034
|
<ul>
|
|
1943
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
2035
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1369">src/data-structures/binary-tree/abstract-binary-tree.ts:1369</a></li></ul></aside></li></ul></section>
|
|
1944
2036
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
1945
2037
|
<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>
|
|
1946
2038
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1971,9 +2063,10 @@ specifies the property of the <code>BinaryTreeNode</code> that should be modifie
|
|
|
1971
2063
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value, which is <code>true</code>.</p>
|
|
1972
2064
|
|
|
1973
2065
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
2066
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#subTreeAdd">subTreeAdd</a></p>
|
|
1974
2067
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#subTreeAdd">subTreeAdd</a></p>
|
|
1975
2068
|
<ul>
|
|
1976
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
2069
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L922">src/data-structures/binary-tree/abstract-binary-tree.ts:922</a></li></ul></aside></li></ul></section>
|
|
1977
2070
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
1978
2071
|
<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>
|
|
1979
2072
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -2001,9 +2094,10 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2001
2094
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>a number, which is the sum of the values of the nodes in the subtree rooted at <code>subTreeRoot</code>.</p>
|
|
2002
2095
|
|
|
2003
2096
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
2097
|
+
<p>Implementation of <a href="../interfaces/IBST.html">IBST</a>.<a href="../interfaces/IBST.html#subTreeSum">subTreeSum</a></p>
|
|
2004
2098
|
<p>Inherited from <a href="BinaryTree.html">BinaryTree</a>.<a href="BinaryTree.html#subTreeSum">subTreeSum</a></p>
|
|
2005
2099
|
<ul>
|
|
2006
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
2100
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L866">src/data-structures/binary-tree/abstract-binary-tree.ts:866</a></li></ul></aside></li></ul></section></section></div>
|
|
2007
2101
|
<div class="col-sidebar">
|
|
2008
2102
|
<div class="page-menu">
|
|
2009
2103
|
<div class="tsd-navigation settings">
|
|
@@ -2042,7 +2136,6 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2042
2136
|
<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>
|
|
2043
2137
|
<li><a href="#_accumulatedByPropertyName" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span></a></li>
|
|
2044
2138
|
<li><a href="#_compare" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_compare</span></a></li>
|
|
2045
|
-
<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>
|
|
2046
2139
|
<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>
|
|
2047
2140
|
<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>
|
|
2048
2141
|
<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>
|
|
@@ -2063,6 +2156,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2063
2156
|
<li><a href="#allGreaterNodesAdd" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span></a></li>
|
|
2064
2157
|
<li><a href="#balance" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>balance</span></a></li>
|
|
2065
2158
|
<li><a href="#clear" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>clear</span></a></li>
|
|
2159
|
+
<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>
|
|
2066
2160
|
<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>
|
|
2067
2161
|
<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>
|
|
2068
2162
|
<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>
|
|
@@ -2077,6 +2171,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2077
2171
|
<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>
|
|
2078
2172
|
<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>
|
|
2079
2173
|
<li><a href="#isBST" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBST</span></a></li>
|
|
2174
|
+
<li><a href="#isBSTByRooted" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBSTBy<wbr/>Rooted</span></a></li>
|
|
2080
2175
|
<li><a href="#isBalanced" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Balanced</span></a></li>
|
|
2081
2176
|
<li><a href="#isEmpty" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Empty</span></a></li>
|
|
2082
2177
|
<li><a href="#lastKey" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>last<wbr/>Key</span></a></li>
|
|
@@ -2134,6 +2229,8 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2134
2229
|
<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>
|
|
2135
2230
|
<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>
|
|
2136
2231
|
<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>
|
|
2232
|
+
<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>
|
|
2233
|
+
<li><a href="RBTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree<wbr/>Node</span></a></li>
|
|
2137
2234
|
<li><a href="SegmentTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree</span></a></li>
|
|
2138
2235
|
<li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
|
|
2139
2236
|
<li><a href="SinglyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
|
|
@@ -2153,16 +2250,20 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2153
2250
|
<li><a href="UndirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Graph</span></a></li>
|
|
2154
2251
|
<li><a href="UndirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Vertex</span></a></li>
|
|
2155
2252
|
<li><a href="Vector2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Vector2D</span></a></li>
|
|
2156
|
-
<li><a href="../interfaces/
|
|
2157
|
-
<li><a href="../interfaces/
|
|
2253
|
+
<li><a href="../interfaces/IAVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>IAVLTree</span></a></li>
|
|
2254
|
+
<li><a href="../interfaces/IAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAVLTree<wbr/>Node</span></a></li>
|
|
2255
|
+
<li><a href="../interfaces/IAbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree</span></a></li>
|
|
2256
|
+
<li><a href="../interfaces/IAbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
2257
|
+
<li><a href="../interfaces/IAbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Graph</span></a></li>
|
|
2258
|
+
<li><a href="../interfaces/IBST.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBST</span></a></li>
|
|
2259
|
+
<li><a href="../interfaces/IBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBSTNode</span></a></li>
|
|
2158
2260
|
<li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
|
|
2159
|
-
<li><a href="../interfaces/IGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IGraph</span></a></li>
|
|
2160
2261
|
<li><a href="../interfaces/IUNDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IUNDirected<wbr/>Graph</span></a></li>
|
|
2161
2262
|
<li><a href="../types/AVLTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Options</span></a></li>
|
|
2263
|
+
<li><a href="../types/AbstractBinaryTreeNodeProperties.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Properties</span></a></li>
|
|
2264
|
+
<li><a href="../types/AbstractBinaryTreeNodeProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Property</span></a></li>
|
|
2162
2265
|
<li><a href="../types/AbstractBinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Options</span></a></li>
|
|
2163
2266
|
<li><a href="../types/AbstractRecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
2164
|
-
<li><a href="../types/AbstractResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Result<wbr/>By<wbr/>Property</span></a></li>
|
|
2165
|
-
<li><a href="../types/AbstractResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Results<wbr/>By<wbr/>Property</span></a></li>
|
|
2166
2267
|
<li><a href="../types/BSTComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTComparator</span></a></li>
|
|
2167
2268
|
<li><a href="../types/BSTOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTOptions</span></a></li>
|
|
2168
2269
|
<li><a href="../types/BinaryTreeDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted<wbr/>Result</span></a></li>
|