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
|
@@ -29,9 +29,9 @@
|
|
|
29
29
|
<section class="tsd-panel">
|
|
30
30
|
<h4>Implements</h4>
|
|
31
31
|
<ul class="tsd-hierarchy">
|
|
32
|
-
<li><a href="../interfaces/
|
|
32
|
+
<li><a href="../interfaces/IAbstractBinaryTree.html" class="tsd-signature-type tsd-kind-interface">IAbstractBinaryTree</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">
|
|
33
33
|
<ul>
|
|
34
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
34
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L167">src/data-structures/binary-tree/abstract-binary-tree.ts:167</a></li></ul></aside>
|
|
35
35
|
<section class="tsd-panel-group tsd-index-group">
|
|
36
36
|
<section class="tsd-panel tsd-index-panel">
|
|
37
37
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -77,7 +77,6 @@
|
|
|
77
77
|
<a href="AbstractBinaryTree.html#DFS" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFS</span></a>
|
|
78
78
|
<a href="AbstractBinaryTree.html#DFSIterative" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a>
|
|
79
79
|
<a href="AbstractBinaryTree.html#_accumulatedByPropertyName" class="tsd-index-link tsd-is-protected"><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>
|
|
80
|
-
<a href="AbstractBinaryTree.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>
|
|
81
80
|
<a href="AbstractBinaryTree.html#_getResultByPropertyName" class="tsd-index-link tsd-is-protected"><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>
|
|
82
81
|
<a href="AbstractBinaryTree.html#_pushByPropertyNameStopOrNot" class="tsd-index-link tsd-is-protected"><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>
|
|
83
82
|
<a href="AbstractBinaryTree.html#_resetResults" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_reset<wbr/>Results</span></a>
|
|
@@ -96,6 +95,7 @@
|
|
|
96
95
|
<a href="AbstractBinaryTree.html#addMany" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a>
|
|
97
96
|
<a href="AbstractBinaryTree.html#addTo" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a>
|
|
98
97
|
<a href="AbstractBinaryTree.html#clear" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>clear</span></a>
|
|
98
|
+
<a href="AbstractBinaryTree.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>
|
|
99
99
|
<a href="AbstractBinaryTree.html#fill" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a>
|
|
100
100
|
<a href="AbstractBinaryTree.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>
|
|
101
101
|
<a href="AbstractBinaryTree.html#getDepth" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Depth</span></a>
|
|
@@ -109,6 +109,7 @@
|
|
|
109
109
|
<a href="AbstractBinaryTree.html#getSubTreeSizeAndCount" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span></a>
|
|
110
110
|
<a href="AbstractBinaryTree.html#has" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>has</span></a>
|
|
111
111
|
<a href="AbstractBinaryTree.html#isBST" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBST</span></a>
|
|
112
|
+
<a href="AbstractBinaryTree.html#isBSTByRooted" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBSTBy<wbr/>Rooted</span></a>
|
|
112
113
|
<a href="AbstractBinaryTree.html#isBalanced" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Balanced</span></a>
|
|
113
114
|
<a href="AbstractBinaryTree.html#isEmpty" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Empty</span></a>
|
|
114
115
|
<a href="AbstractBinaryTree.html#levelIterative" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>level<wbr/>Iterative</span></a>
|
|
@@ -132,7 +133,7 @@
|
|
|
132
133
|
<h4>Type Parameters</h4>
|
|
133
134
|
<ul class="tsd-type-parameter-list">
|
|
134
135
|
<li>
|
|
135
|
-
<h4><span class="tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol"> extends </span><a href="AbstractBinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTreeNode</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="AbstractBinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">, </span><a href="../types/AbstractRecursiveBinaryTreeNode.html" class="tsd-signature-type tsd-kind-type-alias">AbstractRecursiveBinaryTreeNode</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>
|
|
136
|
+
<h4><span class="tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol"> extends </span><a href="AbstractBinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTreeNode</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="AbstractBinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">, </span><a href="../types/AbstractRecursiveBinaryTreeNode.html" class="tsd-signature-type tsd-kind-type-alias">AbstractRecursiveBinaryTreeNode</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>
|
|
136
137
|
<div class="tsd-parameters">
|
|
137
138
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
138
139
|
<ul class="tsd-parameter-list">
|
|
@@ -145,69 +146,69 @@ tree.</p>
|
|
|
145
146
|
<h4 class="tsd-returns-title">Returns <a href="AbstractBinaryTree.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTree</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>
|
|
146
147
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
147
148
|
<ul>
|
|
148
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
149
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L174">src/data-structures/binary-tree/abstract-binary-tree.ts:174</a></li></ul></aside></li></ul></section></section>
|
|
149
150
|
<section class="tsd-panel-group tsd-member-group">
|
|
150
151
|
<h2>Properties</h2>
|
|
151
152
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_autoIncrementId" class="tsd-anchor"></a>
|
|
152
153
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_auto<wbr/>Increment<wbr/>Id</span><a href="#_autoIncrementId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
153
154
|
<div class="tsd-signature"><span class="tsd-kind-property">_auto<wbr/>Increment<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">boolean</span><span class="tsd-signature-symbol"> = false</span></div><aside class="tsd-sources">
|
|
154
155
|
<ul>
|
|
155
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
156
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L222">src/data-structures/binary-tree/abstract-binary-tree.ts:222</a></li></ul></aside></section>
|
|
156
157
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_count" class="tsd-anchor"></a>
|
|
157
158
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_count</span><a href="#_count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
158
159
|
<div class="tsd-signature"><span class="tsd-kind-property">_count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
159
160
|
<ul>
|
|
160
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
161
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L252">src/data-structures/binary-tree/abstract-binary-tree.ts:252</a></li></ul></aside></section>
|
|
161
162
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_isDuplicatedVal" class="tsd-anchor"></a>
|
|
162
163
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <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>
|
|
163
164
|
<div class="tsd-signature"><span class="tsd-kind-property">_is<wbr/>Duplicated<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">boolean</span><span class="tsd-signature-symbol"> = false</span></div><aside class="tsd-sources">
|
|
164
165
|
<ul>
|
|
165
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
166
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L234">src/data-structures/binary-tree/abstract-binary-tree.ts:234</a></li></ul></aside></section>
|
|
166
167
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_loopType" class="tsd-anchor"></a>
|
|
167
168
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_loop<wbr/>Type</span><a href="#_loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
168
169
|
<div class="tsd-signature"><span class="tsd-kind-property">_loop<wbr/>Type</span><span class="tsd-signature-symbol">:</span> <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a><span class="tsd-signature-symbol"> = LoopType.ITERATIVE</span></div><aside class="tsd-sources">
|
|
169
170
|
<ul>
|
|
170
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
171
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L187">src/data-structures/binary-tree/abstract-binary-tree.ts:187</a></li></ul></aside></section>
|
|
171
172
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_maxId" class="tsd-anchor"></a>
|
|
172
173
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <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>
|
|
173
174
|
<div class="tsd-signature"><span class="tsd-kind-property">_max<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = -1</span></div><aside class="tsd-sources">
|
|
174
175
|
<ul>
|
|
175
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
176
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L228">src/data-structures/binary-tree/abstract-binary-tree.ts:228</a></li></ul></aside></section>
|
|
176
177
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_root" class="tsd-anchor"></a>
|
|
177
178
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_root</span><a href="#_root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
178
179
|
<div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
179
180
|
<ul>
|
|
180
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
181
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L240">src/data-structures/binary-tree/abstract-binary-tree.ts:240</a></li></ul></aside></section>
|
|
181
182
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_size" class="tsd-anchor"></a>
|
|
182
183
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_size</span><a href="#_size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
183
184
|
<div class="tsd-signature"><span class="tsd-kind-property">_size</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
184
185
|
<ul>
|
|
185
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
186
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L246">src/data-structures/binary-tree/abstract-binary-tree.ts:246</a></li></ul></aside></section>
|
|
186
187
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedCount" class="tsd-anchor"></a>
|
|
187
188
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Count</span><a href="#_visitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
188
189
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
189
190
|
<ul>
|
|
190
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
191
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L210">src/data-structures/binary-tree/abstract-binary-tree.ts:210</a></li></ul></aside></section>
|
|
191
192
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedId" class="tsd-anchor"></a>
|
|
192
193
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Id</span><a href="#_visitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
193
194
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
194
195
|
<ul>
|
|
195
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
196
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L193">src/data-structures/binary-tree/abstract-binary-tree.ts:193</a></li></ul></aside></section>
|
|
196
197
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedLeftSum" class="tsd-anchor"></a>
|
|
197
198
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Left<wbr/>Sum</span><a href="#_visitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
198
199
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Left<wbr/>Sum</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
199
200
|
<ul>
|
|
200
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
201
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L216">src/data-structures/binary-tree/abstract-binary-tree.ts:216</a></li></ul></aside></section>
|
|
201
202
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedNode" class="tsd-anchor"></a>
|
|
202
203
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Node</span><a href="#_visitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
203
204
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Node</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></div><aside class="tsd-sources">
|
|
204
205
|
<ul>
|
|
205
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
206
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L204">src/data-structures/binary-tree/abstract-binary-tree.ts:204</a></li></ul></aside></section>
|
|
206
207
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedVal" class="tsd-anchor"></a>
|
|
207
208
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Val</span><a href="#_visitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
208
209
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">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></div><aside class="tsd-sources">
|
|
209
210
|
<ul>
|
|
210
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
211
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L198">src/data-structures/binary-tree/abstract-binary-tree.ts:198</a></li></ul></aside></section></section>
|
|
211
212
|
<section class="tsd-panel-group tsd-member-group">
|
|
212
213
|
<h2>Accessors</h2>
|
|
213
214
|
<section class="tsd-panel tsd-member"><a id="autoIncrementId" class="tsd-anchor"></a>
|
|
@@ -216,96 +217,108 @@ tree.</p>
|
|
|
216
217
|
<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>
|
|
217
218
|
<li class="tsd-description">
|
|
218
219
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
220
|
+
<p>Implementation of IAbstractBinaryTree.autoIncrementId</p>
|
|
219
221
|
<ul>
|
|
220
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
222
|
+
<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>
|
|
221
223
|
<section class="tsd-panel tsd-member"><a id="count" class="tsd-anchor"></a>
|
|
222
224
|
<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>
|
|
223
225
|
<ul class="tsd-signatures">
|
|
224
226
|
<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>
|
|
225
227
|
<li class="tsd-description">
|
|
226
228
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
229
|
+
<p>Implementation of IAbstractBinaryTree.count</p>
|
|
227
230
|
<ul>
|
|
228
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
231
|
+
<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>
|
|
229
232
|
<section class="tsd-panel tsd-member"><a id="isDuplicatedVal" class="tsd-anchor"></a>
|
|
230
233
|
<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>
|
|
231
234
|
<ul class="tsd-signatures">
|
|
232
235
|
<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>
|
|
233
236
|
<li class="tsd-description">
|
|
234
237
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
238
|
+
<p>Implementation of IAbstractBinaryTree.isDuplicatedVal</p>
|
|
235
239
|
<ul>
|
|
236
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
240
|
+
<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>
|
|
237
241
|
<section class="tsd-panel tsd-member"><a id="loopType" class="tsd-anchor"></a>
|
|
238
242
|
<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>
|
|
239
243
|
<ul class="tsd-signatures">
|
|
240
244
|
<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>
|
|
241
245
|
<li class="tsd-description">
|
|
242
246
|
<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">
|
|
247
|
+
<p>Implementation of IAbstractBinaryTree.loopType</p>
|
|
243
248
|
<ul>
|
|
244
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
249
|
+
<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>
|
|
245
250
|
<section class="tsd-panel tsd-member"><a id="maxId" class="tsd-anchor"></a>
|
|
246
251
|
<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>
|
|
247
252
|
<ul class="tsd-signatures">
|
|
248
253
|
<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>
|
|
249
254
|
<li class="tsd-description">
|
|
250
255
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
256
|
+
<p>Implementation of IAbstractBinaryTree.maxId</p>
|
|
251
257
|
<ul>
|
|
252
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
258
|
+
<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>
|
|
253
259
|
<section class="tsd-panel tsd-member"><a id="root" class="tsd-anchor"></a>
|
|
254
260
|
<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>
|
|
255
261
|
<ul class="tsd-signatures">
|
|
256
262
|
<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>
|
|
257
263
|
<li class="tsd-description">
|
|
258
264
|
<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">
|
|
265
|
+
<p>Implementation of IAbstractBinaryTree.root</p>
|
|
259
266
|
<ul>
|
|
260
|
-
<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#L242">src/data-structures/binary-tree/abstract-binary-tree.ts:242</a></li></ul></aside></li></ul></section>
|
|
261
268
|
<section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
|
|
262
269
|
<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>
|
|
263
270
|
<ul class="tsd-signatures">
|
|
264
271
|
<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>
|
|
265
272
|
<li class="tsd-description">
|
|
266
273
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
274
|
+
<p>Implementation of IAbstractBinaryTree.size</p>
|
|
267
275
|
<ul>
|
|
268
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
276
|
+
<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>
|
|
269
277
|
<section class="tsd-panel tsd-member"><a id="visitedCount" class="tsd-anchor"></a>
|
|
270
278
|
<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>
|
|
271
279
|
<ul class="tsd-signatures">
|
|
272
280
|
<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>
|
|
273
281
|
<li class="tsd-description">
|
|
274
282
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
283
|
+
<p>Implementation of IAbstractBinaryTree.visitedCount</p>
|
|
275
284
|
<ul>
|
|
276
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
285
|
+
<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>
|
|
277
286
|
<section class="tsd-panel tsd-member"><a id="visitedId" class="tsd-anchor"></a>
|
|
278
287
|
<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>
|
|
279
288
|
<ul class="tsd-signatures">
|
|
280
289
|
<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>
|
|
281
290
|
<li class="tsd-description">
|
|
282
291
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
292
|
+
<p>Implementation of IAbstractBinaryTree.visitedId</p>
|
|
283
293
|
<ul>
|
|
284
|
-
<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#L194">src/data-structures/binary-tree/abstract-binary-tree.ts:194</a></li></ul></aside></li></ul></section>
|
|
285
295
|
<section class="tsd-panel tsd-member"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
286
296
|
<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>
|
|
287
297
|
<ul class="tsd-signatures">
|
|
288
298
|
<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>
|
|
289
299
|
<li class="tsd-description">
|
|
290
300
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
301
|
+
<p>Implementation of IAbstractBinaryTree.visitedLeftSum</p>
|
|
291
302
|
<ul>
|
|
292
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
303
|
+
<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>
|
|
293
304
|
<section class="tsd-panel tsd-member"><a id="visitedNode" class="tsd-anchor"></a>
|
|
294
305
|
<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>
|
|
295
306
|
<ul class="tsd-signatures">
|
|
296
307
|
<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>
|
|
297
308
|
<li class="tsd-description">
|
|
298
309
|
<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">
|
|
310
|
+
<p>Implementation of IAbstractBinaryTree.visitedNode</p>
|
|
299
311
|
<ul>
|
|
300
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
312
|
+
<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>
|
|
301
313
|
<section class="tsd-panel tsd-member"><a id="visitedVal" class="tsd-anchor"></a>
|
|
302
314
|
<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>
|
|
303
315
|
<ul class="tsd-signatures">
|
|
304
316
|
<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>
|
|
305
317
|
<li class="tsd-description">
|
|
306
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><aside class="tsd-sources">
|
|
319
|
+
<p>Implementation of IAbstractBinaryTree.visitedVal</p>
|
|
307
320
|
<ul>
|
|
308
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
321
|
+
<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>
|
|
309
322
|
<section class="tsd-panel-group tsd-member-group">
|
|
310
323
|
<h2>Methods</h2>
|
|
311
324
|
<section class="tsd-panel tsd-member"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -316,11 +329,12 @@ tree.</p>
|
|
|
316
329
|
<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
|
|
317
330
|
or property name.</p>
|
|
318
331
|
</div>
|
|
319
|
-
<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>
|
|
332
|
+
<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>
|
|
320
333
|
|
|
321
334
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
335
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
322
336
|
<ul>
|
|
323
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
337
|
+
<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>
|
|
324
338
|
<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>
|
|
325
339
|
<li class="tsd-description">
|
|
326
340
|
<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,11 +351,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
337
351
|
performed starting from the root node</p>
|
|
338
352
|
</div>
|
|
339
353
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
340
|
-
<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>
|
|
354
|
+
<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>
|
|
341
355
|
|
|
342
356
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
357
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
343
358
|
<ul>
|
|
344
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
359
|
+
<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>
|
|
345
360
|
<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>
|
|
346
361
|
<li class="tsd-description">
|
|
347
362
|
<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
|
|
@@ -358,11 +373,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
358
373
|
performed starting from the root node</p>
|
|
359
374
|
</div>
|
|
360
375
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
361
|
-
<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>
|
|
376
|
+
<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>
|
|
362
377
|
|
|
363
378
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
379
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
364
380
|
<ul>
|
|
365
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
381
|
+
<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>
|
|
366
382
|
<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>
|
|
367
383
|
<li class="tsd-description">
|
|
368
384
|
<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
|
|
@@ -379,11 +395,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
379
395
|
performed starting from the root node</p>
|
|
380
396
|
</div>
|
|
381
397
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
382
|
-
<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>
|
|
398
|
+
<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>
|
|
383
399
|
|
|
384
400
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
401
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
385
402
|
<ul>
|
|
386
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
403
|
+
<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>
|
|
387
404
|
<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>
|
|
388
405
|
<li class="tsd-description">
|
|
389
406
|
<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
|
|
@@ -400,11 +417,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
400
417
|
performed starting from the root node</p>
|
|
401
418
|
</div>
|
|
402
419
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
403
|
-
<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>
|
|
420
|
+
<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>
|
|
404
421
|
|
|
405
422
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
423
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
406
424
|
<ul>
|
|
407
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
425
|
+
<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>
|
|
408
426
|
<section class="tsd-panel tsd-member"><a id="DFS" class="tsd-anchor"></a>
|
|
409
427
|
<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>
|
|
410
428
|
<ul class="tsd-signatures">
|
|
@@ -413,11 +431,12 @@ performed starting from the root node</p>
|
|
|
413
431
|
<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
|
|
414
432
|
specified pattern and node or property name.</p>
|
|
415
433
|
</div>
|
|
416
|
-
<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>
|
|
434
|
+
<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>
|
|
417
435
|
|
|
418
436
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
437
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
419
438
|
<ul>
|
|
420
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
439
|
+
<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>
|
|
421
440
|
<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>
|
|
422
441
|
<li class="tsd-description">
|
|
423
442
|
<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
|
|
@@ -441,11 +460,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
441
460
|
no value</p>
|
|
442
461
|
</div>
|
|
443
462
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
444
|
-
<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>
|
|
463
|
+
<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>
|
|
445
464
|
|
|
446
465
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
466
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
447
467
|
<ul>
|
|
448
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
468
|
+
<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>
|
|
449
469
|
<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>
|
|
450
470
|
<li class="tsd-description">
|
|
451
471
|
<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
|
|
@@ -469,11 +489,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
469
489
|
no value</p>
|
|
470
490
|
</div>
|
|
471
491
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
472
|
-
<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>
|
|
492
|
+
<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>
|
|
473
493
|
|
|
474
494
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
495
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
475
496
|
<ul>
|
|
476
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
497
|
+
<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>
|
|
477
498
|
<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>
|
|
478
499
|
<li class="tsd-description">
|
|
479
500
|
<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
|
|
@@ -497,11 +518,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
497
518
|
no value</p>
|
|
498
519
|
</div>
|
|
499
520
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
500
|
-
<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>
|
|
521
|
+
<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>
|
|
501
522
|
|
|
502
523
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
524
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
503
525
|
<ul>
|
|
504
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
526
|
+
<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>
|
|
505
527
|
<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>
|
|
506
528
|
<li class="tsd-description">
|
|
507
529
|
<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
|
|
@@ -525,11 +547,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
525
547
|
no value</p>
|
|
526
548
|
</div>
|
|
527
549
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
528
|
-
<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>
|
|
550
|
+
<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>
|
|
529
551
|
|
|
530
552
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
553
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
531
554
|
<ul>
|
|
532
|
-
<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#L1007">src/data-structures/binary-tree/abstract-binary-tree.ts:1007</a></li></ul></aside></li></ul></section>
|
|
533
556
|
<section class="tsd-panel tsd-member"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
534
557
|
<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>
|
|
535
558
|
<ul class="tsd-signatures">
|
|
@@ -540,8 +563,9 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
540
563
|
</div>
|
|
541
564
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
542
565
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
566
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
543
567
|
<ul>
|
|
544
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
568
|
+
<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>
|
|
545
569
|
<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>
|
|
546
570
|
<li class="tsd-description">
|
|
547
571
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -558,8 +582,9 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
558
582
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
559
583
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
560
584
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
585
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
561
586
|
<ul>
|
|
562
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
587
|
+
<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>
|
|
563
588
|
<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>
|
|
564
589
|
<li class="tsd-description">
|
|
565
590
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -576,8 +601,9 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
576
601
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
577
602
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
578
603
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
604
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
579
605
|
<ul>
|
|
580
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
606
|
+
<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>
|
|
581
607
|
<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>
|
|
582
608
|
<li class="tsd-description">
|
|
583
609
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -594,8 +620,9 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
594
620
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
595
621
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
596
622
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
623
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
597
624
|
<ul>
|
|
598
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
625
|
+
<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>
|
|
599
626
|
<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>
|
|
600
627
|
<li class="tsd-description">
|
|
601
628
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -612,8 +639,9 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
612
639
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
613
640
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
614
641
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
642
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
615
643
|
<ul>
|
|
616
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
644
|
+
<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>
|
|
617
645
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
|
|
618
646
|
<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>
|
|
619
647
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -640,29 +668,11 @@ the property name of the node that should be accumulated. If it is a node object
|
|
|
640
668
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
641
669
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
642
670
|
<ul>
|
|
643
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
644
|
-
<section class="tsd-panel tsd-member"><a id="_createNode" class="tsd-anchor"></a>
|
|
645
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
646
|
-
<ul class="tsd-signatures">
|
|
647
|
-
<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>
|
|
648
|
-
<li class="tsd-description">
|
|
649
|
-
<div class="tsd-parameters">
|
|
650
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
651
|
-
<ul class="tsd-parameter-list">
|
|
652
|
-
<li>
|
|
653
|
-
<h5><span class="tsd-kind-parameter">id</span>: <span class="tsd-signature-type">number</span></h5></li>
|
|
654
|
-
<li>
|
|
655
|
-
<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></li>
|
|
656
|
-
<li>
|
|
657
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
658
|
-
<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">
|
|
659
|
-
<p>Implementation of <a href="../interfaces/IBinaryTree.html">IBinaryTree</a>.<a href="../interfaces/IBinaryTree.html#_createNode">_createNode</a></p>
|
|
660
|
-
<ul>
|
|
661
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L241">src/data-structures/binary-tree/abstract-binary-tree.ts:241</a></li></ul></aside></li></ul></section>
|
|
671
|
+
<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>
|
|
662
672
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
|
|
663
673
|
<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>
|
|
664
674
|
<ul class="tsd-signatures tsd-is-protected">
|
|
665
|
-
<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/
|
|
675
|
+
<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>
|
|
666
676
|
<li class="tsd-description">
|
|
667
677
|
<div class="tsd-comment tsd-typography"><p>The function <code>_getResultByPropertyName</code> returns different results based on the provided property name or defaulting
|
|
668
678
|
to 'id'.</p>
|
|
@@ -676,11 +686,11 @@ to 'id'.</p>
|
|
|
676
686
|
can accept a value of type <code>NodeOrPropertyName</code>.</p>
|
|
677
687
|
</div>
|
|
678
688
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
679
|
-
<h4 class="tsd-returns-title">Returns <a href="../types/
|
|
689
|
+
<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>
|
|
680
690
|
|
|
681
691
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
682
692
|
<ul>
|
|
683
|
-
<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>
|
|
684
694
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
|
|
685
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>
|
|
686
696
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -727,7 +737,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
727
737
|
|
|
728
738
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
729
739
|
<ul>
|
|
730
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
740
|
+
<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>
|
|
731
741
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_resetResults" class="tsd-anchor"></a>
|
|
732
742
|
<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>
|
|
733
743
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -738,7 +748,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
738
748
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
739
749
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
740
750
|
<ul>
|
|
741
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
751
|
+
<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>
|
|
742
752
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setAutoIncrementId" class="tsd-anchor"></a>
|
|
743
753
|
<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>
|
|
744
754
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -751,7 +761,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
751
761
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
|
|
752
762
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
753
763
|
<ul>
|
|
754
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
764
|
+
<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>
|
|
755
765
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setCount" class="tsd-anchor"></a>
|
|
756
766
|
<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>
|
|
757
767
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -764,7 +774,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
764
774
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
765
775
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
766
776
|
<ul>
|
|
767
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
777
|
+
<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>
|
|
768
778
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setIsDuplicatedVal" class="tsd-anchor"></a>
|
|
769
779
|
<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>
|
|
770
780
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -777,7 +787,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
777
787
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
|
|
778
788
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
779
789
|
<ul>
|
|
780
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
790
|
+
<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>
|
|
781
791
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setLoopType" class="tsd-anchor"></a>
|
|
782
792
|
<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>
|
|
783
793
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -790,7 +800,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
790
800
|
<h5><span class="tsd-kind-parameter">value</span>: <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a></h5></li></ul></div>
|
|
791
801
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
792
802
|
<ul>
|
|
793
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
803
|
+
<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>
|
|
794
804
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setMaxId" class="tsd-anchor"></a>
|
|
795
805
|
<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>
|
|
796
806
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -803,7 +813,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
803
813
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
804
814
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
805
815
|
<ul>
|
|
806
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
816
|
+
<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>
|
|
807
817
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setRoot" class="tsd-anchor"></a>
|
|
808
818
|
<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>
|
|
809
819
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -816,7 +826,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
816
826
|
<h5><span class="tsd-kind-parameter">v</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></li></ul></div>
|
|
817
827
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
818
828
|
<ul>
|
|
819
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
829
|
+
<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>
|
|
820
830
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setSize" class="tsd-anchor"></a>
|
|
821
831
|
<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>
|
|
822
832
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -829,7 +839,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
829
839
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
830
840
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
831
841
|
<ul>
|
|
832
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
842
|
+
<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>
|
|
833
843
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedId" class="tsd-anchor"></a>
|
|
834
844
|
<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>
|
|
835
845
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -842,7 +852,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
842
852
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
843
853
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
844
854
|
<ul>
|
|
845
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
855
|
+
<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>
|
|
846
856
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
|
|
847
857
|
<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>
|
|
848
858
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -855,7 +865,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
855
865
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
856
866
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
857
867
|
<ul>
|
|
858
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
868
|
+
<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>
|
|
859
869
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedNode" class="tsd-anchor"></a>
|
|
860
870
|
<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>
|
|
861
871
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -868,7 +878,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
868
878
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
869
879
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
870
880
|
<ul>
|
|
871
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
881
|
+
<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>
|
|
872
882
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedVal" class="tsd-anchor"></a>
|
|
873
883
|
<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>
|
|
874
884
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -881,7 +891,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
881
891
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
882
892
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
883
893
|
<ul>
|
|
884
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
894
|
+
<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>
|
|
885
895
|
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
886
896
|
<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>
|
|
887
897
|
<ul class="tsd-signatures">
|
|
@@ -914,8 +924,9 @@ value should be inserted into the binary tree. If not provided, it defaults to 1
|
|
|
914
924
|
is inserted, or <code>undefined</code> if the insertion fails.</p>
|
|
915
925
|
|
|
916
926
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
927
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#add">add</a></p>
|
|
917
928
|
<ul>
|
|
918
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
929
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L289">src/data-structures/binary-tree/abstract-binary-tree.ts:289</a></li></ul></aside></li></ul></section>
|
|
919
930
|
<section class="tsd-panel tsd-member"><a id="addMany" class="tsd-anchor"></a>
|
|
920
931
|
<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>
|
|
921
932
|
<ul class="tsd-signatures">
|
|
@@ -936,35 +947,38 @@ array of <code>N</code> objects.</p>
|
|
|
936
947
|
<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>
|
|
937
948
|
|
|
938
949
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
950
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#addMany">addMany</a></p>
|
|
939
951
|
<ul>
|
|
940
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
952
|
+
<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>
|
|
941
953
|
<section class="tsd-panel tsd-member"><a id="addTo" class="tsd-anchor"></a>
|
|
942
954
|
<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>
|
|
943
955
|
<ul class="tsd-signatures">
|
|
944
956
|
<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>
|
|
945
957
|
<li class="tsd-description">
|
|
946
|
-
<div class="tsd-comment tsd-typography"><p>The function
|
|
958
|
+
<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>
|
|
947
959
|
</div>
|
|
948
960
|
<div class="tsd-parameters">
|
|
949
961
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
950
962
|
<ul class="tsd-parameter-list">
|
|
951
963
|
<li>
|
|
952
964
|
<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>
|
|
953
|
-
<div class="tsd-comment tsd-typography"><p>The <code>newNode</code> parameter
|
|
954
|
-
<code>
|
|
965
|
+
<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
|
|
966
|
+
either a node object (<code>N</code>) or <code>null</code>.</p>
|
|
955
967
|
</div>
|
|
956
968
|
<div class="tsd-comment tsd-typography"></div></li>
|
|
957
969
|
<li>
|
|
958
970
|
<h5><span class="tsd-kind-parameter">parent</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
|
|
959
|
-
<div class="tsd-comment tsd-typography"><p>The <code>parent</code> parameter
|
|
960
|
-
|
|
971
|
+
<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
|
|
972
|
+
child.</p>
|
|
961
973
|
</div>
|
|
962
974
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
963
|
-
<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>
|
|
975
|
+
<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
|
|
976
|
+
<code>undefined</code> in certain cases.</p>
|
|
964
977
|
|
|
965
978
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
979
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#addTo">addTo</a></p>
|
|
966
980
|
<ul>
|
|
967
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
981
|
+
<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>
|
|
968
982
|
<section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
|
|
969
983
|
<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>
|
|
970
984
|
<ul class="tsd-signatures">
|
|
@@ -974,8 +988,27 @@ will be inserted as a child.</p>
|
|
|
974
988
|
</div>
|
|
975
989
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
976
990
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
991
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#clear">clear</a></p>
|
|
992
|
+
<ul>
|
|
993
|
+
<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>
|
|
994
|
+
<section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
|
|
995
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <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>
|
|
996
|
+
<ul class="tsd-signatures">
|
|
997
|
+
<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>
|
|
998
|
+
<li class="tsd-description">
|
|
999
|
+
<div class="tsd-parameters">
|
|
1000
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1001
|
+
<ul class="tsd-parameter-list">
|
|
1002
|
+
<li>
|
|
1003
|
+
<h5><span class="tsd-kind-parameter">id</span>: <span class="tsd-signature-type">number</span></h5></li>
|
|
1004
|
+
<li>
|
|
1005
|
+
<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></li>
|
|
1006
|
+
<li>
|
|
1007
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
1008
|
+
<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">
|
|
1009
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#createNode">createNode</a></p>
|
|
977
1010
|
<ul>
|
|
978
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1011
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L258">src/data-structures/binary-tree/abstract-binary-tree.ts:258</a></li></ul></aside></li></ul></section>
|
|
979
1012
|
<section class="tsd-panel tsd-member"><a id="fill" class="tsd-anchor"></a>
|
|
980
1013
|
<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>
|
|
981
1014
|
<ul class="tsd-signatures">
|
|
@@ -996,8 +1029,9 @@ array of <code>N</code> objects.</p>
|
|
|
996
1029
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method is returning a boolean value.</p>
|
|
997
1030
|
|
|
998
1031
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1032
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#fill">fill</a></p>
|
|
999
1033
|
<ul>
|
|
1000
|
-
<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/abstract-binary-tree.ts#L441">src/data-structures/binary-tree/abstract-binary-tree.ts:441</a></li></ul></aside></li></ul></section>
|
|
1001
1035
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
1002
1036
|
<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>
|
|
1003
1037
|
<ul class="tsd-signatures">
|
|
@@ -1024,8 +1058,9 @@ specifies the property of the binary tree node to search for. If not provided, i
|
|
|
1024
1058
|
<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 or null.</p>
|
|
1025
1059
|
|
|
1026
1060
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1061
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#get">get</a></p>
|
|
1027
1062
|
<ul>
|
|
1028
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1063
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L681">src/data-structures/binary-tree/abstract-binary-tree.ts:681</a></li></ul></aside></li></ul></section>
|
|
1029
1064
|
<section class="tsd-panel tsd-member"><a id="getDepth" class="tsd-anchor"></a>
|
|
1030
1065
|
<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>
|
|
1031
1066
|
<ul class="tsd-signatures">
|
|
@@ -1045,8 +1080,9 @@ meaning it can represent any type of data that we want to store in the node.</p>
|
|
|
1045
1080
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>The depth of the given binary tree node.</p>
|
|
1046
1081
|
|
|
1047
1082
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1083
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getDepth">getDepth</a></p>
|
|
1048
1084
|
<ul>
|
|
1049
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1085
|
+
<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>
|
|
1050
1086
|
<section class="tsd-panel tsd-member"><a id="getHeight" class="tsd-anchor"></a>
|
|
1051
1087
|
<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>
|
|
1052
1088
|
<ul class="tsd-signatures">
|
|
@@ -1068,8 +1104,9 @@ If no value is provided for <code>beginRoot</code>, the function will use the <c
|
|
|
1068
1104
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><p>the height of the binary tree.</p>
|
|
1069
1105
|
|
|
1070
1106
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1107
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getHeight">getHeight</a></p>
|
|
1071
1108
|
<ul>
|
|
1072
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1109
|
+
<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>
|
|
1073
1110
|
<section class="tsd-panel tsd-member"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
1074
1111
|
<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>
|
|
1075
1112
|
<ul class="tsd-signatures">
|
|
@@ -1081,8 +1118,9 @@ recursion optimization.</p>
|
|
|
1081
1118
|
<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>
|
|
1082
1119
|
|
|
1083
1120
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1121
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getLeftMost">getLeftMost</a></p>
|
|
1084
1122
|
<ul>
|
|
1085
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1123
|
+
<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>
|
|
1086
1124
|
<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>
|
|
1087
1125
|
<li class="tsd-description">
|
|
1088
1126
|
<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
|
|
@@ -1100,8 +1138,9 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1100
1138
|
<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>
|
|
1101
1139
|
|
|
1102
1140
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1141
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getLeftMost">getLeftMost</a></p>
|
|
1103
1142
|
<ul>
|
|
1104
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1143
|
+
<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>
|
|
1105
1144
|
<section class="tsd-panel tsd-member"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
1106
1145
|
<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>
|
|
1107
1146
|
<ul class="tsd-signatures">
|
|
@@ -1123,12 +1162,13 @@ tree. If no value is provided for <code>beginRoot</code>, the function will use
|
|
|
1123
1162
|
<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>
|
|
1124
1163
|
|
|
1125
1164
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1165
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getMinHeight">getMinHeight</a></p>
|
|
1126
1166
|
<ul>
|
|
1127
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1167
|
+
<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>
|
|
1128
1168
|
<section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
|
|
1129
1169
|
<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>
|
|
1130
1170
|
<ul class="tsd-signatures">
|
|
1131
|
-
<li class="tsd-signature tsd-anchor-link" id="getNodes.getNodes-1"><span class="tsd-kind-call-signature">get<wbr/>Nodes</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeProperty</span>, <span class="tsd-kind-parameter">propertyName</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">onlyOne</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-
|
|
1171
|
+
<li class="tsd-signature tsd-anchor-link" id="getNodes.getNodes-1"><span class="tsd-kind-call-signature">get<wbr/>Nodes</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeProperty</span>, <span class="tsd-kind-parameter">propertyName</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">onlyOne</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="#getNodes.getNodes-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1132
1172
|
<li class="tsd-description">
|
|
1133
1173
|
<div class="tsd-comment tsd-typography"><p>The function <code>getNodes</code> returns an array of binary tree nodes that match a given property value, with options for
|
|
1134
1174
|
searching recursively or iteratively.</p>
|
|
@@ -1155,10 +1195,11 @@ return only one node that matches the <code>nodeProperty</code> or <code>propert
|
|
|
1155
1195
|
function will stop traversing the tree and return the first matching node. If <code>@returns The function</code>getNodes<code>returns an array of</code>N | null | undefined` objects.</p>
|
|
1156
1196
|
</div>
|
|
1157
1197
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1158
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-
|
|
1198
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
1159
1199
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1200
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getNodes">getNodes</a></p>
|
|
1160
1201
|
<ul>
|
|
1161
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1202
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L629">src/data-structures/binary-tree/abstract-binary-tree.ts:629</a></li></ul></aside></li></ul></section>
|
|
1162
1203
|
<section class="tsd-panel tsd-member"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
1163
1204
|
<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>
|
|
1164
1205
|
<ul class="tsd-signatures">
|
|
@@ -1179,8 +1220,9 @@ root of a binary tree.</p>
|
|
|
1179
1220
|
the given <code>node</code> to the root of the binary tree.</p>
|
|
1180
1221
|
|
|
1181
1222
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1223
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getPathToRoot">getPathToRoot</a></p>
|
|
1182
1224
|
<ul>
|
|
1183
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1225
|
+
<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>
|
|
1184
1226
|
<section class="tsd-panel tsd-member"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
1185
1227
|
<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>
|
|
1186
1228
|
<ul class="tsd-signatures">
|
|
@@ -1199,8 +1241,9 @@ the given <code>node</code> to the root of the binary tree.</p>
|
|
|
1199
1241
|
<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>
|
|
1200
1242
|
|
|
1201
1243
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1244
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getPredecessor">getPredecessor</a></p>
|
|
1202
1245
|
<ul>
|
|
1203
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1246
|
+
<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>
|
|
1204
1247
|
<section class="tsd-panel tsd-member"><a id="getRightMost" class="tsd-anchor"></a>
|
|
1205
1248
|
<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>
|
|
1206
1249
|
<ul class="tsd-signatures">
|
|
@@ -1212,8 +1255,9 @@ tail recursion optimization.</p>
|
|
|
1212
1255
|
<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>
|
|
1213
1256
|
|
|
1214
1257
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1258
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getRightMost">getRightMost</a></p>
|
|
1215
1259
|
<ul>
|
|
1216
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1260
|
+
<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>
|
|
1217
1261
|
<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>
|
|
1218
1262
|
<li class="tsd-description">
|
|
1219
1263
|
<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
|
|
@@ -1231,8 +1275,9 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1231
1275
|
<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>
|
|
1232
1276
|
|
|
1233
1277
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1278
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getRightMost">getRightMost</a></p>
|
|
1234
1279
|
<ul>
|
|
1235
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1280
|
+
<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>
|
|
1236
1281
|
<section class="tsd-panel tsd-member"><a id="getSubTreeSizeAndCount" class="tsd-anchor"></a>
|
|
1237
1282
|
<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>
|
|
1238
1283
|
<ul class="tsd-signatures">
|
|
@@ -1254,8 +1299,9 @@ tree.</p>
|
|
|
1254
1299
|
represents the size of the subtree, and the second element represents the count of the nodes in the subtree.</p>
|
|
1255
1300
|
|
|
1256
1301
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1302
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getSubTreeSizeAndCount">getSubTreeSizeAndCount</a></p>
|
|
1257
1303
|
<ul>
|
|
1258
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1304
|
+
<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>
|
|
1259
1305
|
<section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
|
|
1260
1306
|
<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>
|
|
1261
1307
|
<ul class="tsd-signatures">
|
|
@@ -1282,30 +1328,52 @@ specifies the name of the property to check for in the nodes.</p>
|
|
|
1282
1328
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1283
1329
|
|
|
1284
1330
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1331
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#has">has</a></p>
|
|
1285
1332
|
<ul>
|
|
1286
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1333
|
+
<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>
|
|
1287
1334
|
<section class="tsd-panel tsd-member"><a id="isBST" class="tsd-anchor"></a>
|
|
1288
1335
|
<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>
|
|
1289
1336
|
<ul class="tsd-signatures">
|
|
1290
1337
|
<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>
|
|
1291
1338
|
<li class="tsd-description">
|
|
1292
|
-
<div class="tsd-comment tsd-typography"><p>The
|
|
1339
|
+
<div class="tsd-comment tsd-typography"><p>The function checks if a binary tree is a binary search tree.</p>
|
|
1293
1340
|
</div>
|
|
1294
1341
|
<div class="tsd-parameters">
|
|
1295
1342
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1296
1343
|
<ul class="tsd-parameter-list">
|
|
1297
1344
|
<li>
|
|
1298
1345
|
<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>
|
|
1299
|
-
<div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is
|
|
1300
|
-
|
|
1346
|
+
<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
|
|
1347
|
+
search tree (BST).</p>
|
|
1301
1348
|
</div>
|
|
1302
1349
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1303
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>
|
|
1304
|
-
|
|
1350
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1351
|
+
|
|
1352
|
+
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1353
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isBST">isBST</a></p>
|
|
1354
|
+
<ul>
|
|
1355
|
+
<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>
|
|
1356
|
+
<section class="tsd-panel tsd-member"><a id="isBSTByRooted" class="tsd-anchor"></a>
|
|
1357
|
+
<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>
|
|
1358
|
+
<ul class="tsd-signatures">
|
|
1359
|
+
<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>
|
|
1360
|
+
<li class="tsd-description">
|
|
1361
|
+
<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>
|
|
1362
|
+
</div>
|
|
1363
|
+
<div class="tsd-parameters">
|
|
1364
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1365
|
+
<ul class="tsd-parameter-list">
|
|
1366
|
+
<li>
|
|
1367
|
+
<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>
|
|
1368
|
+
<div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter represents the root node of a binary search tree (BST).</p>
|
|
1369
|
+
</div>
|
|
1370
|
+
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1371
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value.</p>
|
|
1305
1372
|
|
|
1306
1373
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1374
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isBSTByRooted">isBSTByRooted</a></p>
|
|
1307
1375
|
<ul>
|
|
1308
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1376
|
+
<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>
|
|
1309
1377
|
<section class="tsd-panel tsd-member"><a id="isBalanced" class="tsd-anchor"></a>
|
|
1310
1378
|
<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>
|
|
1311
1379
|
<ul class="tsd-signatures">
|
|
@@ -1325,8 +1393,9 @@ of type <code>N | null</code>, which means it can either be a <code>BinaryTreeNo
|
|
|
1325
1393
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method is returning a boolean value.</p>
|
|
1326
1394
|
|
|
1327
1395
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1396
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isBalanced">isBalanced</a></p>
|
|
1328
1397
|
<ul>
|
|
1329
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1398
|
+
<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>
|
|
1330
1399
|
<section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
|
|
1331
1400
|
<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>
|
|
1332
1401
|
<ul class="tsd-signatures">
|
|
@@ -1337,8 +1406,9 @@ of type <code>N | null</code>, which means it can either be a <code>BinaryTreeNo
|
|
|
1337
1406
|
<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>
|
|
1338
1407
|
|
|
1339
1408
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1409
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isEmpty">isEmpty</a></p>
|
|
1340
1410
|
<ul>
|
|
1341
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1411
|
+
<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>
|
|
1342
1412
|
<section class="tsd-panel tsd-member"><a id="levelIterative" class="tsd-anchor"></a>
|
|
1343
1413
|
<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>
|
|
1344
1414
|
<ul class="tsd-signatures">
|
|
@@ -1357,11 +1427,12 @@ node for the level order traversal. It can be null if no specific node is provid
|
|
|
1357
1427
|
the tree is used as the starting node.</p>
|
|
1358
1428
|
</div>
|
|
1359
1429
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1360
|
-
<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>
|
|
1430
|
+
<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>
|
|
1361
1431
|
|
|
1362
1432
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1433
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1363
1434
|
<ul>
|
|
1364
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1435
|
+
<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>
|
|
1365
1436
|
<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>
|
|
1366
1437
|
<li class="tsd-description">
|
|
1367
1438
|
<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
|
|
@@ -1385,11 +1456,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1385
1456
|
accumulating results</p>
|
|
1386
1457
|
</div>
|
|
1387
1458
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1388
|
-
<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>
|
|
1459
|
+
<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>
|
|
1389
1460
|
|
|
1390
1461
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1462
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1391
1463
|
<ul>
|
|
1392
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1464
|
+
<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>
|
|
1393
1465
|
<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>
|
|
1394
1466
|
<li class="tsd-description">
|
|
1395
1467
|
<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
|
|
@@ -1413,11 +1485,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1413
1485
|
accumulating results</p>
|
|
1414
1486
|
</div>
|
|
1415
1487
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1416
|
-
<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>
|
|
1488
|
+
<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>
|
|
1417
1489
|
|
|
1418
1490
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1491
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1419
1492
|
<ul>
|
|
1420
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1493
|
+
<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>
|
|
1421
1494
|
<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>
|
|
1422
1495
|
<li class="tsd-description">
|
|
1423
1496
|
<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
|
|
@@ -1441,11 +1514,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1441
1514
|
accumulating results</p>
|
|
1442
1515
|
</div>
|
|
1443
1516
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1444
|
-
<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>
|
|
1517
|
+
<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>
|
|
1445
1518
|
|
|
1446
1519
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1520
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1447
1521
|
<ul>
|
|
1448
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1522
|
+
<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>
|
|
1449
1523
|
<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>
|
|
1450
1524
|
<li class="tsd-description">
|
|
1451
1525
|
<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
|
|
@@ -1469,11 +1543,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1469
1543
|
accumulating results</p>
|
|
1470
1544
|
</div>
|
|
1471
1545
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1472
|
-
<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>
|
|
1546
|
+
<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>
|
|
1473
1547
|
|
|
1474
1548
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1549
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1475
1550
|
<ul>
|
|
1476
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1551
|
+
<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>
|
|
1477
1552
|
<section class="tsd-panel tsd-member"><a id="listLevels" class="tsd-anchor"></a>
|
|
1478
1553
|
<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>
|
|
1479
1554
|
<ul class="tsd-signatures">
|
|
@@ -1490,11 +1565,12 @@ accumulating results</p>
|
|
|
1490
1565
|
root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
|
|
1491
1566
|
</div>
|
|
1492
1567
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1493
|
-
<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>
|
|
1568
|
+
<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>
|
|
1494
1569
|
|
|
1495
1570
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1571
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1496
1572
|
<ul>
|
|
1497
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1573
|
+
<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>
|
|
1498
1574
|
<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>
|
|
1499
1575
|
<li class="tsd-description">
|
|
1500
1576
|
<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>
|
|
@@ -1515,11 +1591,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1515
1591
|
values:</p>
|
|
1516
1592
|
</div>
|
|
1517
1593
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1518
|
-
<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>
|
|
1594
|
+
<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>
|
|
1519
1595
|
|
|
1520
1596
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1597
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1521
1598
|
<ul>
|
|
1522
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1599
|
+
<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>
|
|
1523
1600
|
<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>
|
|
1524
1601
|
<li class="tsd-description">
|
|
1525
1602
|
<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>
|
|
@@ -1540,11 +1617,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1540
1617
|
values:</p>
|
|
1541
1618
|
</div>
|
|
1542
1619
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1543
|
-
<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>
|
|
1620
|
+
<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>
|
|
1544
1621
|
|
|
1545
1622
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1623
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1546
1624
|
<ul>
|
|
1547
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1625
|
+
<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>
|
|
1548
1626
|
<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>
|
|
1549
1627
|
<li class="tsd-description">
|
|
1550
1628
|
<div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1565,11 +1643,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1565
1643
|
values:</p>
|
|
1566
1644
|
</div>
|
|
1567
1645
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1568
|
-
<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>
|
|
1646
|
+
<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>
|
|
1569
1647
|
|
|
1570
1648
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1649
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1571
1650
|
<ul>
|
|
1572
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1651
|
+
<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>
|
|
1573
1652
|
<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>
|
|
1574
1653
|
<li class="tsd-description">
|
|
1575
1654
|
<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>
|
|
@@ -1590,11 +1669,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1590
1669
|
values:</p>
|
|
1591
1670
|
</div>
|
|
1592
1671
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1593
|
-
<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>
|
|
1672
|
+
<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>
|
|
1594
1673
|
|
|
1595
1674
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1675
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1596
1676
|
<ul>
|
|
1597
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1677
|
+
<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>
|
|
1598
1678
|
<section class="tsd-panel tsd-member"><a id="morris" class="tsd-anchor"></a>
|
|
1599
1679
|
<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>
|
|
1600
1680
|
<ul class="tsd-signatures">
|
|
@@ -1605,11 +1685,12 @@ traversal algorithm and returns the results based on the specified property name
|
|
|
1605
1685
|
The time complexity of Morris traversal is O(n), it's may slower than others
|
|
1606
1686
|
The space complexity Morris traversal is O(1) because no using stack</p>
|
|
1607
1687
|
</div>
|
|
1608
|
-
<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>
|
|
1688
|
+
<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>
|
|
1609
1689
|
|
|
1610
1690
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1691
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1611
1692
|
<ul>
|
|
1612
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1693
|
+
<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>
|
|
1613
1694
|
<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>
|
|
1614
1695
|
<li class="tsd-description">
|
|
1615
1696
|
<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
|
|
@@ -1633,11 +1714,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1633
1714
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1634
1715
|
</div>
|
|
1635
1716
|
<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>morris</code> returns an object of type <code>
|
|
1717
|
+
<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>
|
|
1637
1718
|
|
|
1638
1719
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1720
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1639
1721
|
<ul>
|
|
1640
|
-
<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#L1247">src/data-structures/binary-tree/abstract-binary-tree.ts:1247</a></li></ul></aside></li>
|
|
1641
1723
|
<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>
|
|
1642
1724
|
<li class="tsd-description">
|
|
1643
1725
|
<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
|
|
@@ -1661,11 +1743,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1661
1743
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1662
1744
|
</div>
|
|
1663
1745
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1664
|
-
<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>
|
|
1746
|
+
<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>
|
|
1665
1747
|
|
|
1666
1748
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1749
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1667
1750
|
<ul>
|
|
1668
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1751
|
+
<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>
|
|
1669
1752
|
<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>
|
|
1670
1753
|
<li class="tsd-description">
|
|
1671
1754
|
<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
|
|
@@ -1689,11 +1772,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1689
1772
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1690
1773
|
</div>
|
|
1691
1774
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1692
|
-
<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>
|
|
1775
|
+
<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>
|
|
1693
1776
|
|
|
1694
1777
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1778
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1695
1779
|
<ul>
|
|
1696
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1780
|
+
<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>
|
|
1697
1781
|
<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>
|
|
1698
1782
|
<li class="tsd-description">
|
|
1699
1783
|
<div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
|
|
@@ -1717,11 +1801,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1717
1801
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1718
1802
|
</div>
|
|
1719
1803
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1720
|
-
<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>
|
|
1804
|
+
<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>
|
|
1721
1805
|
|
|
1722
1806
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1807
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1723
1808
|
<ul>
|
|
1724
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1809
|
+
<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>
|
|
1725
1810
|
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
1726
1811
|
<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>
|
|
1727
1812
|
<ul class="tsd-signatures">
|
|
@@ -1750,8 +1835,9 @@ not be decremented and the overall count of the binary tree will not be updated.
|
|
|
1750
1835
|
"needBalanced" property is always null.</p>
|
|
1751
1836
|
|
|
1752
1837
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1838
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#remove">remove</a></p>
|
|
1753
1839
|
<ul>
|
|
1754
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1840
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/binary-tree/abstract-binary-tree.ts#L457">src/data-structures/binary-tree/abstract-binary-tree.ts:457</a></li></ul></aside></li></ul></section>
|
|
1755
1841
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="setVisitedCount" class="tsd-anchor"></a>
|
|
1756
1842
|
<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>
|
|
1757
1843
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -1764,7 +1850,7 @@ not be decremented and the overall count of the binary tree will not be updated.
|
|
|
1764
1850
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
1765
1851
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
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#L1369">src/data-structures/binary-tree/abstract-binary-tree.ts:1369</a></li></ul></aside></li></ul></section>
|
|
1768
1854
|
<section class="tsd-panel tsd-member"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
1769
1855
|
<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>
|
|
1770
1856
|
<ul class="tsd-signatures">
|
|
@@ -1795,8 +1881,9 @@ specifies the property of the <code>BinaryTreeNode</code> that should be modifie
|
|
|
1795
1881
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>a boolean value, which is <code>true</code>.</p>
|
|
1796
1882
|
|
|
1797
1883
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1884
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#subTreeAdd">subTreeAdd</a></p>
|
|
1798
1885
|
<ul>
|
|
1799
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1886
|
+
<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>
|
|
1800
1887
|
<section class="tsd-panel tsd-member"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
1801
1888
|
<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>
|
|
1802
1889
|
<ul class="tsd-signatures">
|
|
@@ -1824,8 +1911,9 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1824
1911
|
<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>
|
|
1825
1912
|
|
|
1826
1913
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1914
|
+
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#subTreeSum">subTreeSum</a></p>
|
|
1827
1915
|
<ul>
|
|
1828
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1916
|
+
<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>
|
|
1829
1917
|
<div class="col-sidebar">
|
|
1830
1918
|
<div class="page-menu">
|
|
1831
1919
|
<div class="tsd-navigation settings">
|
|
@@ -1874,7 +1962,6 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1874
1962
|
<li><a href="#DFS" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFS</span></a></li>
|
|
1875
1963
|
<li><a href="#DFSIterative" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a></li>
|
|
1876
1964
|
<li><a href="#_accumulatedByPropertyName" class="tsd-is-protected"><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>
|
|
1877
|
-
<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>
|
|
1878
1965
|
<li><a href="#_getResultByPropertyName" class="tsd-is-protected"><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>
|
|
1879
1966
|
<li><a href="#_pushByPropertyNameStopOrNot" class="tsd-is-protected"><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>
|
|
1880
1967
|
<li><a href="#_resetResults" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_reset<wbr/>Results</span></a></li>
|
|
@@ -1893,6 +1980,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1893
1980
|
<li><a href="#addMany" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a></li>
|
|
1894
1981
|
<li><a href="#addTo" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a></li>
|
|
1895
1982
|
<li><a href="#clear" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>clear</span></a></li>
|
|
1983
|
+
<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>
|
|
1896
1984
|
<li><a href="#fill" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a></li>
|
|
1897
1985
|
<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>
|
|
1898
1986
|
<li><a href="#getDepth" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Depth</span></a></li>
|
|
@@ -1906,6 +1994,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1906
1994
|
<li><a href="#getSubTreeSizeAndCount" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span></a></li>
|
|
1907
1995
|
<li><a href="#has" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>has</span></a></li>
|
|
1908
1996
|
<li><a href="#isBST" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBST</span></a></li>
|
|
1997
|
+
<li><a href="#isBSTByRooted" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBSTBy<wbr/>Rooted</span></a></li>
|
|
1909
1998
|
<li><a href="#isBalanced" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Balanced</span></a></li>
|
|
1910
1999
|
<li><a href="#isEmpty" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Empty</span></a></li>
|
|
1911
2000
|
<li><a href="#levelIterative" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>level<wbr/>Iterative</span></a></li>
|
|
@@ -1961,6 +2050,8 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1961
2050
|
<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>
|
|
1962
2051
|
<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>
|
|
1963
2052
|
<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>
|
|
2053
|
+
<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>
|
|
2054
|
+
<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>
|
|
1964
2055
|
<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>
|
|
1965
2056
|
<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>
|
|
1966
2057
|
<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>
|
|
@@ -1980,16 +2071,20 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1980
2071
|
<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>
|
|
1981
2072
|
<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>
|
|
1982
2073
|
<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>
|
|
1983
|
-
<li><a href="../interfaces/
|
|
1984
|
-
<li><a href="../interfaces/
|
|
2074
|
+
<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>
|
|
2075
|
+
<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>
|
|
2076
|
+
<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>
|
|
2077
|
+
<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>
|
|
2078
|
+
<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>
|
|
2079
|
+
<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>
|
|
2080
|
+
<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>
|
|
1985
2081
|
<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>
|
|
1986
|
-
<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>
|
|
1987
2082
|
<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>
|
|
1988
2083
|
<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>
|
|
2084
|
+
<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>
|
|
2085
|
+
<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>
|
|
1989
2086
|
<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>
|
|
1990
2087
|
<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>
|
|
1991
|
-
<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>
|
|
1992
|
-
<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>
|
|
1993
2088
|
<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>
|
|
1994
2089
|
<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>
|
|
1995
2090
|
<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>
|