data-structure-typed 1.18.5 → 1.18.6
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 +333 -0
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +1455 -0
- package/dist/data-structures/binary-tree/avl-tree.d.ts +3 -2
- package/dist/data-structures/binary-tree/avl-tree.js +2 -2
- package/dist/data-structures/binary-tree/binary-tree.d.ts +6 -334
- package/dist/data-structures/binary-tree/binary-tree.js +26 -1436
- package/dist/data-structures/binary-tree/bst.d.ts +5 -12
- package/dist/data-structures/binary-tree/bst.js +31 -36
- package/dist/data-structures/binary-tree/index.d.ts +1 -0
- package/dist/data-structures/binary-tree/index.js +1 -0
- package/dist/data-structures/binary-tree/rb-tree.js +2 -6
- package/dist/data-structures/binary-tree/tree-multiset.d.ts +8 -23
- package/dist/data-structures/binary-tree/tree-multiset.js +26 -29
- package/dist/data-structures/graph/directed-graph.d.ts +2 -4
- package/dist/data-structures/graph/directed-graph.js +3 -7
- package/dist/data-structures/graph/undirected-graph.d.ts +13 -11
- package/dist/data-structures/graph/undirected-graph.js +14 -14
- package/dist/data-structures/interfaces/binary-tree.d.ts +1 -2
- package/dist/data-structures/types/abstract-binary-tree.d.ts +32 -0
- package/dist/data-structures/types/abstract-binary-tree.js +21 -0
- package/dist/data-structures/types/avl-tree.d.ts +2 -4
- package/dist/data-structures/types/binary-tree.d.ts +2 -10
- package/dist/data-structures/types/bst.d.ts +10 -5
- package/dist/data-structures/types/bst.js +7 -0
- package/dist/data-structures/types/helpers.d.ts +8 -0
- package/dist/data-structures/types/helpers.js +2 -0
- package/dist/data-structures/types/index.d.ts +3 -0
- package/dist/data-structures/types/index.js +3 -0
- package/dist/data-structures/types/rb-tree.d.ts +6 -0
- package/dist/data-structures/types/rb-tree.js +8 -0
- package/dist/data-structures/types/tree-multiset.d.ts +5 -3
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +152 -152
- package/docs/classes/AVLTreeNode.html +38 -27
- package/docs/classes/AaTree.html +18 -7
- package/docs/classes/AbstractBinaryTree.html +2023 -0
- package/docs/classes/AbstractBinaryTreeNode.html +491 -0
- package/docs/classes/AbstractEdge.html +28 -17
- package/docs/classes/AbstractGraph.html +52 -41
- package/docs/classes/AbstractVertex.html +25 -14
- package/docs/classes/ArrayDeque.html +31 -20
- package/docs/classes/BST.html +140 -134
- package/docs/classes/BSTNode.html +40 -28
- package/docs/classes/BTree.html +18 -7
- package/docs/classes/BinaryIndexedTree.html +26 -15
- package/docs/classes/BinaryTree.html +447 -446
- package/docs/classes/BinaryTreeNode.html +107 -135
- package/docs/classes/Character.html +21 -10
- package/docs/classes/CoordinateMap.html +26 -15
- package/docs/classes/CoordinateSet.html +25 -14
- package/docs/classes/Deque.html +51 -40
- package/docs/classes/DirectedEdge.html +32 -21
- package/docs/classes/DirectedGraph.html +73 -147
- package/docs/classes/DirectedVertex.html +23 -12
- package/docs/classes/DoublyLinkedList.html +54 -43
- package/docs/classes/DoublyLinkedListNode.html +28 -17
- package/docs/classes/HashTable.html +18 -7
- package/docs/classes/Heap.html +32 -21
- package/docs/classes/HeapItem.html +25 -14
- package/docs/classes/Matrix2D.html +33 -22
- package/docs/classes/MatrixNTI2D.html +21 -10
- package/docs/classes/MaxHeap.html +32 -21
- package/docs/classes/MaxPriorityQueue.html +51 -40
- package/docs/classes/MinHeap.html +32 -21
- package/docs/classes/MinPriorityQueue.html +51 -40
- package/docs/classes/Navigator.html +27 -16
- package/docs/classes/ObjectDeque.html +42 -31
- package/docs/classes/Pair.html +18 -7
- package/docs/classes/PriorityQueue.html +49 -38
- package/docs/classes/Queue.html +31 -20
- package/docs/classes/SegmentTree.html +34 -23
- package/docs/classes/SegmentTreeNode.html +37 -26
- package/docs/classes/SinglyLinkedList.html +51 -40
- package/docs/classes/SinglyLinkedListNode.html +25 -14
- package/docs/classes/SkipLinkedList.html +18 -7
- package/docs/classes/SplayTree.html +18 -7
- package/docs/classes/Stack.html +29 -18
- package/docs/classes/TreeMap.html +18 -7
- package/docs/classes/TreeMultiSet.html +180 -173
- package/docs/classes/TreeMultiSetNode.html +450 -0
- package/docs/classes/TreeNode.html +33 -22
- package/docs/classes/TreeSet.html +18 -7
- package/docs/classes/Trie.html +30 -19
- package/docs/classes/TrieNode.html +28 -17
- package/docs/classes/TwoThreeTree.html +18 -7
- package/docs/classes/UndirectedEdge.html +29 -18
- package/docs/classes/UndirectedGraph.html +80 -142
- package/docs/classes/UndirectedVertex.html +23 -12
- package/docs/classes/Vector2D.html +45 -34
- package/docs/enums/CP.html +24 -13
- package/docs/enums/FamilyPosition.html +36 -25
- package/docs/enums/LoopType.html +30 -19
- package/docs/enums/RBColor.html +168 -0
- package/docs/enums/TopologicalProperty.html +21 -10
- package/docs/index.html +17 -6
- package/docs/interfaces/IBinaryTree.html +20 -8
- package/docs/interfaces/IBinaryTreeNode.html +41 -28
- package/docs/interfaces/IDirectedGraph.html +24 -13
- package/docs/interfaces/IGraph.html +37 -26
- package/docs/interfaces/IUNDirectedGraph.html +18 -7
- package/docs/modules.html +34 -12
- package/docs/types/{AVLTreeDeleted.html → AVLTreeOptions.html} +23 -21
- package/docs/types/AbstractBinaryTreeOptions.html +150 -0
- package/docs/types/AbstractRecursiveBinaryTreeNode.html +146 -0
- package/docs/types/{ResultsByProperty.html → AbstractResultByProperty.html} +23 -12
- package/docs/types/{TreeMultiSetDeletedResult.html → AbstractResultsByProperty.html} +23 -19
- package/docs/types/BSTComparator.html +18 -7
- package/docs/types/BSTOptions.html +146 -0
- package/docs/types/BinaryTreeDeletedResult.html +153 -0
- package/docs/types/BinaryTreeNodeId.html +18 -7
- package/docs/types/BinaryTreeNodePropertyName.html +18 -7
- package/docs/types/{BinaryTreeDeleted.html → BinaryTreeOptions.html} +23 -21
- package/docs/types/DFSOrderPattern.html +18 -7
- package/docs/types/DijkstraResult.html +18 -7
- package/docs/types/Direction.html +18 -7
- package/docs/types/EdgeId.html +18 -7
- package/docs/types/HeapOptions.html +18 -7
- package/docs/types/IdObject.html +151 -0
- package/docs/types/{ResultByProperty.html → KeyValObject.html} +27 -16
- package/docs/types/NavigatorParams.html +18 -7
- package/docs/types/NodeOrPropertyName.html +18 -7
- package/docs/types/PriorityQueueComparator.html +18 -7
- package/docs/types/PriorityQueueDFSOrderPattern.html +18 -7
- package/docs/types/PriorityQueueOptions.html +18 -7
- package/docs/types/{BSTDeletedResult.html → RBTreeOptions.html} +23 -21
- package/docs/types/RecursiveAVLTreeNode.html +18 -7
- package/docs/types/RecursiveBSTNode.html +18 -7
- package/docs/types/RecursiveBinaryTreeNode.html +18 -7
- package/docs/types/RecursiveTreeMultiSetNode.html +146 -0
- package/docs/types/SegmentTreeNodeVal.html +18 -7
- package/docs/types/TopologicalStatus.html +18 -7
- package/docs/types/TreeMultiSetOptions.html +146 -0
- package/docs/types/Turning.html +18 -7
- package/docs/types/VertexId.html +18 -7
- package/package.json +1 -1
|
@@ -14,7 +14,11 @@
|
|
|
14
14
|
<ul class="tsd-breadcrumb">
|
|
15
15
|
<li><a href="../modules.html">data-structure-typed</a></li>
|
|
16
16
|
<li><a href="TreeMultiSet.html">TreeMultiSet</a></li></ul>
|
|
17
|
-
<h1>Class TreeMultiSet<N></h1></div>
|
|
17
|
+
<h1>Class TreeMultiSet<N></h1></div>
|
|
18
|
+
<section class="tsd-panel tsd-comment">
|
|
19
|
+
<div class="tsd-comment tsd-typography"><p>The only distinction between a TreeMultiSet and a BST lies in the ability of the former to store duplicate nodes through the utilization of counters.</p>
|
|
20
|
+
</div>
|
|
21
|
+
<div class="tsd-comment tsd-typography"></div></section>
|
|
18
22
|
<section class="tsd-panel">
|
|
19
23
|
<h4>Type Parameters</h4>
|
|
20
24
|
<ul class="tsd-type-parameter-list">
|
|
@@ -31,7 +35,7 @@
|
|
|
31
35
|
<ul class="tsd-hierarchy">
|
|
32
36
|
<li><a href="../interfaces/IBinaryTree.html" class="tsd-signature-type tsd-kind-interface">IBinaryTree</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
37
|
<ul>
|
|
34
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
38
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/tree-multiset.ts#L19">src/data-structures/binary-tree/tree-multiset.ts:19</a></li></ul></aside>
|
|
35
39
|
<section class="tsd-panel-group tsd-index-group">
|
|
36
40
|
<section class="tsd-panel tsd-index-panel">
|
|
37
41
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -39,7 +43,7 @@
|
|
|
39
43
|
<div class="tsd-accordion-details">
|
|
40
44
|
<section class="tsd-index-section">
|
|
41
45
|
<h3 class="tsd-index-heading">Constructors</h3>
|
|
42
|
-
<div class="tsd-index-list"><a href="TreeMultiSet.html#constructor" class="tsd-index-link
|
|
46
|
+
<div class="tsd-index-list"><a href="TreeMultiSet.html#constructor" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-512"><rect fill="var(--color-icon-background)" stroke="#4D7FFF" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>constructor</span></a>
|
|
43
47
|
</div></section>
|
|
44
48
|
<section class="tsd-index-section">
|
|
45
49
|
<h3 class="tsd-index-heading">Properties</h3>
|
|
@@ -82,7 +86,7 @@
|
|
|
82
86
|
<a href="TreeMultiSet.html#_setVisitedLeftSum" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a>
|
|
83
87
|
<a href="TreeMultiSet.html#_setVisitedNode" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a>
|
|
84
88
|
<a href="TreeMultiSet.html#_setVisitedVal" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a>
|
|
85
|
-
<a href="TreeMultiSet.html#add" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a>
|
|
89
|
+
<a href="TreeMultiSet.html#add" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a>
|
|
86
90
|
<a href="TreeMultiSet.html#addMany" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a>
|
|
87
91
|
<a href="TreeMultiSet.html#addTo" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a>
|
|
88
92
|
<a href="TreeMultiSet.html#allGreaterNodesAdd" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span></a>
|
|
@@ -109,20 +113,18 @@
|
|
|
109
113
|
<a href="TreeMultiSet.html#levelIterative" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>level<wbr/>Iterative</span></a>
|
|
110
114
|
<a href="TreeMultiSet.html#listLevels" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>list<wbr/>Levels</span></a>
|
|
111
115
|
<a href="TreeMultiSet.html#morris" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>morris</span></a>
|
|
112
|
-
<a href="TreeMultiSet.html#remove" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a>
|
|
116
|
+
<a href="TreeMultiSet.html#remove" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a>
|
|
113
117
|
<a href="TreeMultiSet.html#setVisitedCount" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Visited<wbr/>Count</span></a>
|
|
114
118
|
<a href="TreeMultiSet.html#subTreeAdd" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a>
|
|
115
119
|
<a href="TreeMultiSet.html#subTreeSum" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a>
|
|
116
120
|
</div></section></div></details></section></section>
|
|
117
121
|
<section class="tsd-panel-group tsd-member-group">
|
|
118
122
|
<h2>Constructors</h2>
|
|
119
|
-
<section class="tsd-panel tsd-member
|
|
123
|
+
<section class="tsd-panel tsd-member"><a id="constructor" class="tsd-anchor"></a>
|
|
120
124
|
<h3 class="tsd-anchor-link"><span>constructor</span><a href="#constructor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><g stroke-width="2" stroke="currentColor" fill="none" stroke-linecap="round" stroke-linejoin="round" id="icon-anchor"><path stroke="none" d="M0 0h24v24H0z" fill="none"></path><path d="M10 14a3.5 3.5 0 0 0 5 0l4 -4a3.5 3.5 0 0 0 -5 -5l-.5 .5"></path><path d="M14 10a3.5 3.5 0 0 0 -5 0l-4 4a3.5 3.5 0 0 0 5 5l.5 -.5"></path></g></svg></a></h3>
|
|
121
|
-
<ul class="tsd-signatures
|
|
125
|
+
<ul class="tsd-signatures">
|
|
122
126
|
<li class="tsd-signature tsd-anchor-link" id="constructor.new_TreeMultiSet"><span class="tsd-kind-constructor-signature">new <wbr/>Tree<wbr/>Multi<wbr/>Set</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><span class="tsd-kind-parameter">options</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="TreeMultiSet.html" class="tsd-signature-type tsd-kind-class">TreeMultiSet</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="#constructor.new_TreeMultiSet" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
123
127
|
<li class="tsd-description">
|
|
124
|
-
<div class="tsd-comment tsd-typography"><p>The constructor function accepts an optional options object and sets the comparator property if provided.</p>
|
|
125
|
-
</div>
|
|
126
128
|
<section class="tsd-panel">
|
|
127
129
|
<h4>Type Parameters</h4>
|
|
128
130
|
<ul class="tsd-type-parameter-list">
|
|
@@ -132,20 +134,11 @@
|
|
|
132
134
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
133
135
|
<ul class="tsd-parameter-list">
|
|
134
136
|
<li>
|
|
135
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">options</span>: <
|
|
136
|
-
<
|
|
137
|
-
</
|
|
138
|
-
<div class="tsd-comment tsd-typography"></div>
|
|
139
|
-
<ul class="tsd-parameters">
|
|
140
|
-
<li class="tsd-parameter">
|
|
141
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-property">comparator</span><span class="tsd-signature-symbol">?: </span><a href="../types/BSTComparator.html" class="tsd-signature-type tsd-kind-type-alias">BSTComparator</a></h5></li>
|
|
142
|
-
<li class="tsd-parameter">
|
|
143
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <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></h5></li></ul></li></ul></div>
|
|
144
|
-
<h4 class="tsd-returns-title">Returns <a href="TreeMultiSet.html" class="tsd-signature-type tsd-kind-class">TreeMultiSet</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>
|
|
145
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
146
|
-
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#constructor">constructor</a></p>
|
|
137
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">options</span>: <a href="../types/TreeMultiSetOptions.html" class="tsd-signature-type tsd-kind-type-alias">TreeMultiSetOptions</a></h5></li></ul></div>
|
|
138
|
+
<h4 class="tsd-returns-title">Returns <a href="TreeMultiSet.html" class="tsd-signature-type tsd-kind-class">TreeMultiSet</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><aside class="tsd-sources">
|
|
139
|
+
<p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#constructor">constructor</a></p>
|
|
147
140
|
<ul>
|
|
148
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
141
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/tree-multiset.ts#L20">src/data-structures/binary-tree/tree-multiset.ts:20</a></li></ul></aside></li></ul></section></section>
|
|
149
142
|
<section class="tsd-panel-group tsd-member-group">
|
|
150
143
|
<h2>Properties</h2>
|
|
151
144
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_comparator" class="tsd-anchor"></a>
|
|
@@ -153,7 +146,7 @@
|
|
|
153
146
|
<div class="tsd-signature"><span class="tsd-kind-property">_comparator</span><span class="tsd-signature-symbol">:</span> <a href="../types/BSTComparator.html" class="tsd-signature-type tsd-kind-type-alias">BSTComparator</a><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
|
|
154
147
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_comparator">_comparator</a></p>
|
|
155
148
|
<ul>
|
|
156
|
-
<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/860d18d/src/data-structures/binary-tree/bst.ts#L475">src/data-structures/binary-tree/bst.ts:475</a></li></ul></aside></section></section>
|
|
157
150
|
<section class="tsd-panel-group tsd-member-group">
|
|
158
151
|
<h2>Accessors</h2>
|
|
159
152
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="autoIncrementId" class="tsd-anchor"></a>
|
|
@@ -164,7 +157,7 @@
|
|
|
164
157
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
165
158
|
<p>Inherited from BST.autoIncrementId</p>
|
|
166
159
|
<ul>
|
|
167
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
160
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L207">src/data-structures/binary-tree/abstract-binary-tree.ts:207</a></li></ul></aside></li></ul></section>
|
|
168
161
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="count" class="tsd-anchor"></a>
|
|
169
162
|
<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>
|
|
170
163
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -173,7 +166,7 @@
|
|
|
173
166
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
174
167
|
<p>Inherited from BST.count</p>
|
|
175
168
|
<ul>
|
|
176
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
169
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L237">src/data-structures/binary-tree/abstract-binary-tree.ts:237</a></li></ul></aside></li></ul></section>
|
|
177
170
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isDuplicatedVal" class="tsd-anchor"></a>
|
|
178
171
|
<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>
|
|
179
172
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -182,7 +175,7 @@
|
|
|
182
175
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
183
176
|
<p>Inherited from BST.isDuplicatedVal</p>
|
|
184
177
|
<ul>
|
|
185
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
178
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L219">src/data-structures/binary-tree/abstract-binary-tree.ts:219</a></li></ul></aside></li></ul></section>
|
|
186
179
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="loopType" class="tsd-anchor"></a>
|
|
187
180
|
<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>
|
|
188
181
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -191,7 +184,7 @@
|
|
|
191
184
|
<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">
|
|
192
185
|
<p>Inherited from BST.loopType</p>
|
|
193
186
|
<ul>
|
|
194
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
187
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L172">src/data-structures/binary-tree/abstract-binary-tree.ts:172</a></li></ul></aside></li></ul></section>
|
|
195
188
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="maxId" class="tsd-anchor"></a>
|
|
196
189
|
<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>
|
|
197
190
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -200,7 +193,7 @@
|
|
|
200
193
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
201
194
|
<p>Inherited from BST.maxId</p>
|
|
202
195
|
<ul>
|
|
203
|
-
<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/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L213">src/data-structures/binary-tree/abstract-binary-tree.ts:213</a></li></ul></aside></li></ul></section>
|
|
204
197
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
|
|
205
198
|
<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>
|
|
206
199
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -209,7 +202,7 @@
|
|
|
209
202
|
<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">
|
|
210
203
|
<p>Inherited from BST.root</p>
|
|
211
204
|
<ul>
|
|
212
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
205
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L225">src/data-structures/binary-tree/abstract-binary-tree.ts:225</a></li></ul></aside></li></ul></section>
|
|
213
206
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
|
|
214
207
|
<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>
|
|
215
208
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -218,7 +211,7 @@
|
|
|
218
211
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
219
212
|
<p>Inherited from BST.size</p>
|
|
220
213
|
<ul>
|
|
221
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
214
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L231">src/data-structures/binary-tree/abstract-binary-tree.ts:231</a></li></ul></aside></li></ul></section>
|
|
222
215
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedCount" class="tsd-anchor"></a>
|
|
223
216
|
<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>
|
|
224
217
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -227,7 +220,7 @@
|
|
|
227
220
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
228
221
|
<p>Inherited from BST.visitedCount</p>
|
|
229
222
|
<ul>
|
|
230
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
223
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L195">src/data-structures/binary-tree/abstract-binary-tree.ts:195</a></li></ul></aside></li></ul></section>
|
|
231
224
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
|
|
232
225
|
<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>
|
|
233
226
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -236,7 +229,7 @@
|
|
|
236
229
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
237
230
|
<p>Inherited from BST.visitedId</p>
|
|
238
231
|
<ul>
|
|
239
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
232
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L177">src/data-structures/binary-tree/abstract-binary-tree.ts:177</a></li></ul></aside></li></ul></section>
|
|
240
233
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
241
234
|
<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>
|
|
242
235
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -245,7 +238,7 @@
|
|
|
245
238
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
246
239
|
<p>Inherited from BST.visitedLeftSum</p>
|
|
247
240
|
<ul>
|
|
248
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
241
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L201">src/data-structures/binary-tree/abstract-binary-tree.ts:201</a></li></ul></aside></li></ul></section>
|
|
249
242
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
|
|
250
243
|
<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>
|
|
251
244
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -254,7 +247,7 @@
|
|
|
254
247
|
<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">
|
|
255
248
|
<p>Inherited from BST.visitedNode</p>
|
|
256
249
|
<ul>
|
|
257
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
250
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/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>
|
|
258
251
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
|
|
259
252
|
<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>
|
|
260
253
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -263,7 +256,7 @@
|
|
|
263
256
|
<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">
|
|
264
257
|
<p>Inherited from BST.visitedVal</p>
|
|
265
258
|
<ul>
|
|
266
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
259
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L183">src/data-structures/binary-tree/abstract-binary-tree.ts:183</a></li></ul></aside></li></ul></section></section>
|
|
267
260
|
<section class="tsd-panel-group tsd-member-group">
|
|
268
261
|
<h2>Methods</h2>
|
|
269
262
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -274,12 +267,12 @@
|
|
|
274
267
|
<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
|
|
275
268
|
or property name.</p>
|
|
276
269
|
</div>
|
|
277
|
-
<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>
|
|
270
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
278
271
|
|
|
279
272
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
280
273
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
|
|
281
274
|
<ul>
|
|
282
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
275
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L937">src/data-structures/binary-tree/abstract-binary-tree.ts:937</a></li></ul></aside></li>
|
|
283
276
|
<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>
|
|
284
277
|
<li class="tsd-description">
|
|
285
278
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -296,12 +289,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
296
289
|
performed starting from the root node</p>
|
|
297
290
|
</div>
|
|
298
291
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
299
|
-
<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>
|
|
292
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
300
293
|
|
|
301
294
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
302
295
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
|
|
303
296
|
<ul>
|
|
304
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
297
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L939">src/data-structures/binary-tree/abstract-binary-tree.ts:939</a></li></ul></aside></li>
|
|
305
298
|
<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>
|
|
306
299
|
<li class="tsd-description">
|
|
307
300
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -318,12 +311,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
318
311
|
performed starting from the root node</p>
|
|
319
312
|
</div>
|
|
320
313
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
321
|
-
<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>
|
|
314
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
322
315
|
|
|
323
316
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
324
317
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
|
|
325
318
|
<ul>
|
|
326
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
319
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L941">src/data-structures/binary-tree/abstract-binary-tree.ts:941</a></li></ul></aside></li>
|
|
327
320
|
<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>
|
|
328
321
|
<li class="tsd-description">
|
|
329
322
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -340,12 +333,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
340
333
|
performed starting from the root node</p>
|
|
341
334
|
</div>
|
|
342
335
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
343
|
-
<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>
|
|
336
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
344
337
|
|
|
345
338
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
346
339
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
|
|
347
340
|
<ul>
|
|
348
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
341
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L943">src/data-structures/binary-tree/abstract-binary-tree.ts:943</a></li></ul></aside></li>
|
|
349
342
|
<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>
|
|
350
343
|
<li class="tsd-description">
|
|
351
344
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -362,12 +355,12 @@ performed starting from that node. If a property name is provided, the breadth-f
|
|
|
362
355
|
performed starting from the root node</p>
|
|
363
356
|
</div>
|
|
364
357
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
365
|
-
<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>
|
|
358
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
366
359
|
|
|
367
360
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
368
361
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#BFS">BFS</a></p>
|
|
369
362
|
<ul>
|
|
370
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
363
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L945">src/data-structures/binary-tree/abstract-binary-tree.ts:945</a></li></ul></aside></li></ul></section>
|
|
371
364
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
|
|
372
365
|
<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>
|
|
373
366
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -376,12 +369,12 @@ performed starting from the root node</p>
|
|
|
376
369
|
<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
|
|
377
370
|
specified pattern and node or property name.</p>
|
|
378
371
|
</div>
|
|
379
|
-
<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>
|
|
372
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
380
373
|
|
|
381
374
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
382
375
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
|
|
383
376
|
<ul>
|
|
384
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
377
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L973">src/data-structures/binary-tree/abstract-binary-tree.ts:973</a></li></ul></aside></li>
|
|
385
378
|
<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>
|
|
386
379
|
<li class="tsd-description">
|
|
387
380
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -405,12 +398,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
405
398
|
no value</p>
|
|
406
399
|
</div>
|
|
407
400
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
408
|
-
<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>
|
|
401
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
409
402
|
|
|
410
403
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
411
404
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
|
|
412
405
|
<ul>
|
|
413
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
406
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L975">src/data-structures/binary-tree/abstract-binary-tree.ts:975</a></li></ul></aside></li>
|
|
414
407
|
<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>
|
|
415
408
|
<li class="tsd-description">
|
|
416
409
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -434,12 +427,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
434
427
|
no value</p>
|
|
435
428
|
</div>
|
|
436
429
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
437
|
-
<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>
|
|
430
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
438
431
|
|
|
439
432
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
440
433
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
|
|
441
434
|
<ul>
|
|
442
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
435
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L977">src/data-structures/binary-tree/abstract-binary-tree.ts:977</a></li></ul></aside></li>
|
|
443
436
|
<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>
|
|
444
437
|
<li class="tsd-description">
|
|
445
438
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -463,12 +456,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
463
456
|
no value</p>
|
|
464
457
|
</div>
|
|
465
458
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
466
|
-
<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>
|
|
459
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
467
460
|
|
|
468
461
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
469
462
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
|
|
470
463
|
<ul>
|
|
471
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
464
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L979">src/data-structures/binary-tree/abstract-binary-tree.ts:979</a></li></ul></aside></li>
|
|
472
465
|
<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>
|
|
473
466
|
<li class="tsd-description">
|
|
474
467
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -492,12 +485,12 @@ either the name of a property in the <code>BinaryTreeNode</code> object or the v
|
|
|
492
485
|
no value</p>
|
|
493
486
|
</div>
|
|
494
487
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
495
|
-
<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>
|
|
488
|
+
<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>AbstractResultsByProperty<N></code>.</p>
|
|
496
489
|
|
|
497
490
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
498
491
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFS">DFS</a></p>
|
|
499
492
|
<ul>
|
|
500
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
493
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L981">src/data-structures/binary-tree/abstract-binary-tree.ts:981</a></li></ul></aside></li></ul></section>
|
|
501
494
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
502
495
|
<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>
|
|
503
496
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -510,7 +503,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
510
503
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
511
504
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
|
|
512
505
|
<ul>
|
|
513
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
506
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1023">src/data-structures/binary-tree/abstract-binary-tree.ts:1023</a></li></ul></aside></li>
|
|
514
507
|
<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>
|
|
515
508
|
<li class="tsd-description">
|
|
516
509
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -529,7 +522,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
529
522
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
530
523
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
|
|
531
524
|
<ul>
|
|
532
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
525
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1025">src/data-structures/binary-tree/abstract-binary-tree.ts:1025</a></li></ul></aside></li>
|
|
533
526
|
<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>
|
|
534
527
|
<li class="tsd-description">
|
|
535
528
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -548,7 +541,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
548
541
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
549
542
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
|
|
550
543
|
<ul>
|
|
551
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
544
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1027">src/data-structures/binary-tree/abstract-binary-tree.ts:1027</a></li></ul></aside></li>
|
|
552
545
|
<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>
|
|
553
546
|
<li class="tsd-description">
|
|
554
547
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -567,7 +560,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
567
560
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
568
561
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
|
|
569
562
|
<ul>
|
|
570
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
563
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1029">src/data-structures/binary-tree/abstract-binary-tree.ts:1029</a></li></ul></aside></li>
|
|
571
564
|
<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>
|
|
572
565
|
<li class="tsd-description">
|
|
573
566
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -586,7 +579,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
586
579
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
587
580
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#DFSIterative">DFSIterative</a></p>
|
|
588
581
|
<ul>
|
|
589
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
582
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1031">src/data-structures/binary-tree/abstract-binary-tree.ts:1031</a></li></ul></aside></li></ul></section>
|
|
590
583
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
|
|
591
584
|
<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>
|
|
592
585
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -614,7 +607,7 @@ the property name of the node that should be accumulated. If it is a node object
|
|
|
614
607
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
615
608
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
|
|
616
609
|
<ul>
|
|
617
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
610
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1443">src/data-structures/binary-tree/abstract-binary-tree.ts:1443</a></li></ul></aside></li></ul></section>
|
|
618
611
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_compare" class="tsd-anchor"></a>
|
|
619
612
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_compare</span><a href="#_compare" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
620
613
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -642,7 +635,7 @@ than), or CP.eq (equal).</p>
|
|
|
642
635
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
643
636
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_compare">_compare</a></p>
|
|
644
637
|
<ul>
|
|
645
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
638
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L485">src/data-structures/binary-tree/bst.ts:485</a></li></ul></aside></li></ul></section>
|
|
646
639
|
<section class="tsd-panel tsd-member"><a id="_createNode" class="tsd-anchor"></a>
|
|
647
640
|
<h3 class="tsd-anchor-link"><span>_create<wbr/>Node</span><a href="#_createNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
648
641
|
<ul class="tsd-signatures">
|
|
@@ -676,11 +669,11 @@ occurrences of the value in the binary search tree node. If not provided, the co
|
|
|
676
669
|
<p>Implementation of <a href="../interfaces/IBinaryTree.html">IBinaryTree</a>.<a href="../interfaces/IBinaryTree.html#_createNode">_createNode</a></p>
|
|
677
670
|
<p>Overrides <a href="BST.html">BST</a>.<a href="BST.html#_createNode">_createNode</a></p>
|
|
678
671
|
<ul>
|
|
679
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
672
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/tree-multiset.ts#L33">src/data-structures/binary-tree/tree-multiset.ts:33</a></li></ul></aside></li></ul></section>
|
|
680
673
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
|
|
681
674
|
<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>
|
|
682
675
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
683
|
-
<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/
|
|
676
|
+
<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/AbstractResultsByProperty.html" class="tsd-signature-type tsd-kind-type-alias">AbstractResultsByProperty</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>
|
|
684
677
|
<li class="tsd-description">
|
|
685
678
|
<div class="tsd-comment tsd-typography"><p>The function <code>_getResultByPropertyName</code> returns different results based on the provided property name or defaulting
|
|
686
679
|
to 'id'.</p>
|
|
@@ -694,12 +687,12 @@ to 'id'.</p>
|
|
|
694
687
|
can accept a value of type <code>NodeOrPropertyName</code>.</p>
|
|
695
688
|
</div>
|
|
696
689
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
697
|
-
<h4 class="tsd-returns-title">Returns <a href="../types/
|
|
690
|
+
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractResultsByProperty.html" class="tsd-signature-type tsd-kind-type-alias">AbstractResultsByProperty</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>AbstractResultsByProperty<T></code>.</p>
|
|
698
691
|
|
|
699
692
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
700
693
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
|
|
701
694
|
<ul>
|
|
702
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
695
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1472">src/data-structures/binary-tree/abstract-binary-tree.ts:1472</a></li></ul></aside></li></ul></section>
|
|
703
696
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
|
|
704
697
|
<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>
|
|
705
698
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -747,7 +740,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
747
740
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
748
741
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
|
|
749
742
|
<ul>
|
|
750
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
743
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1406">src/data-structures/binary-tree/abstract-binary-tree.ts:1406</a></li></ul></aside></li></ul></section>
|
|
751
744
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_resetResults" class="tsd-anchor"></a>
|
|
752
745
|
<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>
|
|
753
746
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -759,7 +752,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
759
752
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
760
753
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_resetResults">_resetResults</a></p>
|
|
761
754
|
<ul>
|
|
762
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
755
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1382">src/data-structures/binary-tree/abstract-binary-tree.ts:1382</a></li></ul></aside></li></ul></section>
|
|
763
756
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setAutoIncrementId" class="tsd-anchor"></a>
|
|
764
757
|
<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>
|
|
765
758
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -773,7 +766,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
773
766
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
774
767
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setAutoIncrementId">_setAutoIncrementId</a></p>
|
|
775
768
|
<ul>
|
|
776
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
769
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1351">src/data-structures/binary-tree/abstract-binary-tree.ts:1351</a></li></ul></aside></li></ul></section>
|
|
777
770
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setCount" class="tsd-anchor"></a>
|
|
778
771
|
<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>
|
|
779
772
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -787,7 +780,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
787
780
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
788
781
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setCount">_setCount</a></p>
|
|
789
782
|
<ul>
|
|
790
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
783
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1375">src/data-structures/binary-tree/abstract-binary-tree.ts:1375</a></li></ul></aside></li></ul></section>
|
|
791
784
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setIsDuplicatedVal" class="tsd-anchor"></a>
|
|
792
785
|
<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>
|
|
793
786
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -801,7 +794,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
801
794
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
802
795
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setIsDuplicatedVal">_setIsDuplicatedVal</a></p>
|
|
803
796
|
<ul>
|
|
804
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
797
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1359">src/data-structures/binary-tree/abstract-binary-tree.ts:1359</a></li></ul></aside></li></ul></section>
|
|
805
798
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
|
|
806
799
|
<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>
|
|
807
800
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -815,7 +808,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
815
808
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
816
809
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setLoopType">_setLoopType</a></p>
|
|
817
810
|
<ul>
|
|
818
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
811
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1327">src/data-structures/binary-tree/abstract-binary-tree.ts:1327</a></li></ul></aside></li></ul></section>
|
|
819
812
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setMaxId" class="tsd-anchor"></a>
|
|
820
813
|
<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>
|
|
821
814
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -829,7 +822,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
829
822
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
830
823
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setMaxId">_setMaxId</a></p>
|
|
831
824
|
<ul>
|
|
832
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
825
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1355">src/data-structures/binary-tree/abstract-binary-tree.ts:1355</a></li></ul></aside></li></ul></section>
|
|
833
826
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
|
|
834
827
|
<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>
|
|
835
828
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -843,7 +836,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
843
836
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
844
837
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setRoot">_setRoot</a></p>
|
|
845
838
|
<ul>
|
|
846
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
839
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1363">src/data-structures/binary-tree/abstract-binary-tree.ts:1363</a></li></ul></aside></li></ul></section>
|
|
847
840
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
|
|
848
841
|
<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>
|
|
849
842
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -857,7 +850,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
857
850
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
858
851
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setSize">_setSize</a></p>
|
|
859
852
|
<ul>
|
|
860
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
853
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1371">src/data-structures/binary-tree/abstract-binary-tree.ts:1371</a></li></ul></aside></li></ul></section>
|
|
861
854
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
|
|
862
855
|
<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>
|
|
863
856
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -871,7 +864,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
871
864
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
872
865
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedId">_setVisitedId</a></p>
|
|
873
866
|
<ul>
|
|
874
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
867
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1331">src/data-structures/binary-tree/abstract-binary-tree.ts:1331</a></li></ul></aside></li></ul></section>
|
|
875
868
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
|
|
876
869
|
<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>
|
|
877
870
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -885,7 +878,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
885
878
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
886
879
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
|
|
887
880
|
<ul>
|
|
888
|
-
<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/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1347">src/data-structures/binary-tree/abstract-binary-tree.ts:1347</a></li></ul></aside></li></ul></section>
|
|
889
882
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
|
|
890
883
|
<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>
|
|
891
884
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -899,7 +892,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
899
892
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
900
893
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedNode">_setVisitedNode</a></p>
|
|
901
894
|
<ul>
|
|
902
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
895
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1339">src/data-structures/binary-tree/abstract-binary-tree.ts:1339</a></li></ul></aside></li></ul></section>
|
|
903
896
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
|
|
904
897
|
<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>
|
|
905
898
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -913,40 +906,43 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
913
906
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
914
907
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#_setVisitedVal">_setVisitedVal</a></p>
|
|
915
908
|
<ul>
|
|
916
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
917
|
-
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
909
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1335">src/data-structures/binary-tree/abstract-binary-tree.ts:1335</a></li></ul></aside></li></ul></section>
|
|
910
|
+
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="add" class="tsd-anchor"></a>
|
|
918
911
|
<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>
|
|
919
|
-
<ul class="tsd-signatures">
|
|
912
|
+
<ul class="tsd-signatures tsd-is-inherited">
|
|
920
913
|
<li class="tsd-signature tsd-anchor-link" id="add.add-1"><span class="tsd-kind-call-signature">add</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="#add.add-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
921
914
|
<li class="tsd-description">
|
|
922
|
-
<div class="tsd-comment tsd-typography"><p>The function
|
|
915
|
+
<div class="tsd-comment tsd-typography"><p>The <code>add</code> function inserts a new node into a binary search tree, updating the count and value of an existing node if
|
|
916
|
+
the ID matches, and returns the inserted node.</p>
|
|
923
917
|
</div>
|
|
924
918
|
<div class="tsd-parameters">
|
|
925
919
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
926
920
|
<ul class="tsd-parameter-list">
|
|
927
921
|
<li>
|
|
928
922
|
<h5><span class="tsd-kind-parameter">id</span>: <span class="tsd-signature-type">number</span></h5>
|
|
929
|
-
<div class="tsd-comment tsd-typography"><p>The <code>id</code> parameter
|
|
923
|
+
<div class="tsd-comment tsd-typography"><p>The <code>id</code> parameter represents the identifier of the binary tree node. It is used to
|
|
924
|
+
determine the position of the node in the binary search tree.</p>
|
|
930
925
|
</div>
|
|
931
926
|
<div class="tsd-comment tsd-typography"></div></li>
|
|
932
927
|
<li>
|
|
933
|
-
<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></h5>
|
|
934
|
-
<div class="tsd-comment tsd-typography"><p>The <code>val</code> parameter represents the value
|
|
935
|
-
|
|
928
|
+
<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>
|
|
929
|
+
<div class="tsd-comment tsd-typography"><p>The <code>val</code> parameter represents the value to be stored in the binary search tree node. It can
|
|
930
|
+
be of type <code>N</code> (the generic type) or <code>null</code>.</p>
|
|
936
931
|
</div>
|
|
937
932
|
<div class="tsd-comment tsd-typography"></div></li>
|
|
938
933
|
<li>
|
|
939
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span></h5>
|
|
940
|
-
<div class="tsd-comment tsd-typography"><p>The <code>count</code> parameter
|
|
941
|
-
|
|
934
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 1</span></h5>
|
|
935
|
+
<div class="tsd-comment tsd-typography"><p>The <code>count</code> parameter represents the number of times the value should be inserted into
|
|
936
|
+
the binary search tree. By default, it is set to 1, meaning that if no count is specified, the value will be
|
|
937
|
+
inserted once.</p>
|
|
942
938
|
</div>
|
|
943
939
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
944
|
-
<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>add</code>
|
|
940
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The method <code>add</code> returns a <code>N</code> object or <code>null</code>.</p>
|
|
945
941
|
|
|
946
942
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
947
|
-
<p>
|
|
943
|
+
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#add">add</a></p>
|
|
948
944
|
<ul>
|
|
949
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
945
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L49">src/data-structures/binary-tree/bst.ts:49</a></li></ul></aside></li></ul></section>
|
|
950
946
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
|
|
951
947
|
<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>
|
|
952
948
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -969,7 +965,7 @@ array of <code>N</code> objects.</p>
|
|
|
969
965
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
970
966
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#addMany">addMany</a></p>
|
|
971
967
|
<ul>
|
|
972
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
968
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L362">src/data-structures/binary-tree/abstract-binary-tree.ts:362</a></li></ul></aside></li></ul></section>
|
|
973
969
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addTo" class="tsd-anchor"></a>
|
|
974
970
|
<h3 class="tsd-anchor-link"><span>add<wbr/>To</span><a href="#addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
975
971
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -997,7 +993,7 @@ will be inserted as a child.</p>
|
|
|
997
993
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
998
994
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#addTo">addTo</a></p>
|
|
999
995
|
<ul>
|
|
1000
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
996
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L322">src/data-structures/binary-tree/abstract-binary-tree.ts:322</a></li></ul></aside></li></ul></section>
|
|
1001
997
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
|
|
1002
998
|
<h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span><a href="#allGreaterNodesAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1003
999
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1033,7 +1029,7 @@ defaults to 'id'.</p>
|
|
|
1033
1029
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1034
1030
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
|
|
1035
1031
|
<ul>
|
|
1036
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1032
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L341">src/data-structures/binary-tree/bst.ts:341</a></li></ul></aside></li></ul></section>
|
|
1037
1033
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="balance" class="tsd-anchor"></a>
|
|
1038
1034
|
<h3 class="tsd-anchor-link"><span>balance</span><a href="#balance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1039
1035
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1047,7 +1043,7 @@ recursive or iterative approach.</p>
|
|
|
1047
1043
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1048
1044
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#balance">balance</a></p>
|
|
1049
1045
|
<ul>
|
|
1050
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1046
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L392">src/data-structures/binary-tree/bst.ts:392</a></li></ul></aside></li></ul></section>
|
|
1051
1047
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
|
|
1052
1048
|
<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>
|
|
1053
1049
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1059,7 +1055,7 @@ recursive or iterative approach.</p>
|
|
|
1059
1055
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1060
1056
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#clear">clear</a></p>
|
|
1061
1057
|
<ul>
|
|
1062
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1058
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L246">src/data-structures/binary-tree/abstract-binary-tree.ts:246</a></li></ul></aside></li></ul></section>
|
|
1063
1059
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
|
|
1064
1060
|
<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>
|
|
1065
1061
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1082,7 +1078,7 @@ array of <code>N</code> objects.</p>
|
|
|
1082
1078
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1083
1079
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#fill">fill</a></p>
|
|
1084
1080
|
<ul>
|
|
1085
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1081
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L423">src/data-structures/binary-tree/abstract-binary-tree.ts:423</a></li></ul></aside></li></ul></section>
|
|
1086
1082
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="get" class="tsd-anchor"></a>
|
|
1087
1083
|
<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>
|
|
1088
1084
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1111,7 +1107,7 @@ specifies the property name to use for searching the binary search tree nodes. I
|
|
|
1111
1107
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1112
1108
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#get">get</a></p>
|
|
1113
1109
|
<ul>
|
|
1114
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1110
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L123">src/data-structures/binary-tree/bst.ts:123</a></li></ul></aside></li></ul></section>
|
|
1115
1111
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
|
|
1116
1112
|
<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>
|
|
1117
1113
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1133,7 +1129,7 @@ meaning it can represent any type of data that we want to store in the node.</p>
|
|
|
1133
1129
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1134
1130
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getDepth">getDepth</a></p>
|
|
1135
1131
|
<ul>
|
|
1136
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1132
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L481">src/data-structures/binary-tree/abstract-binary-tree.ts:481</a></li></ul></aside></li></ul></section>
|
|
1137
1133
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
|
|
1138
1134
|
<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>
|
|
1139
1135
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1157,7 +1153,7 @@ If no value is provided for <code>beginRoot</code>, the function will use the <c
|
|
|
1157
1153
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1158
1154
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getHeight">getHeight</a></p>
|
|
1159
1155
|
<ul>
|
|
1160
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1156
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L498">src/data-structures/binary-tree/abstract-binary-tree.ts:498</a></li></ul></aside></li></ul></section>
|
|
1161
1157
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
1162
1158
|
<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>
|
|
1163
1159
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1171,7 +1167,7 @@ recursion optimization.</p>
|
|
|
1171
1167
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1172
1168
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getLeftMost">getLeftMost</a></p>
|
|
1173
1169
|
<ul>
|
|
1174
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1170
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L685">src/data-structures/binary-tree/abstract-binary-tree.ts:685</a></li></ul></aside></li>
|
|
1175
1171
|
<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>
|
|
1176
1172
|
<li class="tsd-description">
|
|
1177
1173
|
<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
|
|
@@ -1191,7 +1187,7 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1191
1187
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1192
1188
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getLeftMost">getLeftMost</a></p>
|
|
1193
1189
|
<ul>
|
|
1194
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1190
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L687">src/data-structures/binary-tree/abstract-binary-tree.ts:687</a></li></ul></aside></li></ul></section>
|
|
1195
1191
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
1196
1192
|
<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>
|
|
1197
1193
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1215,7 +1211,7 @@ tree. If no value is provided for <code>beginRoot</code>, the function will use
|
|
|
1215
1211
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1216
1212
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getMinHeight">getMinHeight</a></p>
|
|
1217
1213
|
<ul>
|
|
1218
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1214
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L547">src/data-structures/binary-tree/abstract-binary-tree.ts:547</a></li></ul></aside></li></ul></section>
|
|
1219
1215
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
|
|
1220
1216
|
<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>
|
|
1221
1217
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1252,7 +1248,7 @@ to false or not provided, the function will return all nodes that match the give
|
|
|
1252
1248
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1253
1249
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getNodes">getNodes</a></p>
|
|
1254
1250
|
<ul>
|
|
1255
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1251
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L213">src/data-structures/binary-tree/bst.ts:213</a></li></ul></aside></li></ul></section>
|
|
1256
1252
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
1257
1253
|
<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>
|
|
1258
1254
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1275,7 +1271,7 @@ the given <code>node</code> to the root of the binary tree.</p>
|
|
|
1275
1271
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1276
1272
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getPathToRoot">getPathToRoot</a></p>
|
|
1277
1273
|
<ul>
|
|
1278
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1274
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L675">src/data-structures/binary-tree/abstract-binary-tree.ts:675</a></li></ul></aside></li></ul></section>
|
|
1279
1275
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
1280
1276
|
<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>
|
|
1281
1277
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1296,7 +1292,7 @@ the given <code>node</code> to the root of the binary tree.</p>
|
|
|
1296
1292
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1297
1293
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getPredecessor">getPredecessor</a></p>
|
|
1298
1294
|
<ul>
|
|
1299
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1295
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1205">src/data-structures/binary-tree/abstract-binary-tree.ts:1205</a></li></ul></aside></li></ul></section>
|
|
1300
1296
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
|
|
1301
1297
|
<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>
|
|
1302
1298
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1310,7 +1306,7 @@ tail recursion optimization.</p>
|
|
|
1310
1306
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1311
1307
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRightMost">getRightMost</a></p>
|
|
1312
1308
|
<ul>
|
|
1313
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1309
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L720">src/data-structures/binary-tree/abstract-binary-tree.ts:720</a></li></ul></aside></li>
|
|
1314
1310
|
<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>
|
|
1315
1311
|
<li class="tsd-description">
|
|
1316
1312
|
<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
|
|
@@ -1330,7 +1326,7 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1330
1326
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1331
1327
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getRightMost">getRightMost</a></p>
|
|
1332
1328
|
<ul>
|
|
1333
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1329
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L722">src/data-structures/binary-tree/abstract-binary-tree.ts:722</a></li></ul></aside></li></ul></section>
|
|
1334
1330
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSizeAndCount" class="tsd-anchor"></a>
|
|
1335
1331
|
<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>
|
|
1336
1332
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1354,7 +1350,7 @@ represents the size of the subtree, and the second element represents the count
|
|
|
1354
1350
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1355
1351
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#getSubTreeSizeAndCount">getSubTreeSizeAndCount</a></p>
|
|
1356
1352
|
<ul>
|
|
1357
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1353
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L799">src/data-structures/binary-tree/abstract-binary-tree.ts:799</a></li></ul></aside></li></ul></section>
|
|
1358
1354
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
|
|
1359
1355
|
<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>
|
|
1360
1356
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1383,7 +1379,7 @@ specifies the name of the property to check for in the nodes.</p>
|
|
|
1383
1379
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1384
1380
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#has">has</a></p>
|
|
1385
1381
|
<ul>
|
|
1386
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1382
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L650">src/data-structures/binary-tree/abstract-binary-tree.ts:650</a></li></ul></aside></li></ul></section>
|
|
1387
1383
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isAVLBalanced" class="tsd-anchor"></a>
|
|
1388
1384
|
<h3 class="tsd-anchor-link"><span>isAVLBalanced</span><a href="#isAVLBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1389
1385
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1397,7 +1393,7 @@ is balanced according to the AVL tree property, and <code>false</code> otherwise
|
|
|
1397
1393
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1398
1394
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isAVLBalanced">isAVLBalanced</a></p>
|
|
1399
1395
|
<ul>
|
|
1400
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1396
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L433">src/data-structures/binary-tree/bst.ts:433</a></li></ul></aside></li></ul></section>
|
|
1401
1397
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
|
|
1402
1398
|
<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>
|
|
1403
1399
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1420,7 +1416,7 @@ tree, and <code>false</code> otherwise.</p>
|
|
|
1420
1416
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1421
1417
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isBST">isBST</a></p>
|
|
1422
1418
|
<ul>
|
|
1423
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1419
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L762">src/data-structures/binary-tree/abstract-binary-tree.ts:762</a></li></ul></aside></li></ul></section>
|
|
1424
1420
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBalanced" class="tsd-anchor"></a>
|
|
1425
1421
|
<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>
|
|
1426
1422
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1442,7 +1438,7 @@ of type <code>N | null</code>, which means it can either be a <code>BinaryTreeNo
|
|
|
1442
1438
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1443
1439
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isBalanced">isBalanced</a></p>
|
|
1444
1440
|
<ul>
|
|
1445
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1441
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L595">src/data-structures/binary-tree/abstract-binary-tree.ts:595</a></li></ul></aside></li></ul></section>
|
|
1446
1442
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
|
|
1447
1443
|
<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>
|
|
1448
1444
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1455,7 +1451,7 @@ of type <code>N | null</code>, which means it can either be a <code>BinaryTreeNo
|
|
|
1455
1451
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1456
1452
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#isEmpty">isEmpty</a></p>
|
|
1457
1453
|
<ul>
|
|
1458
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1454
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L257">src/data-structures/binary-tree/abstract-binary-tree.ts:257</a></li></ul></aside></li></ul></section>
|
|
1459
1455
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="lastKey" class="tsd-anchor"></a>
|
|
1460
1456
|
<h3 class="tsd-anchor-link"><span>last<wbr/>Key</span><a href="#lastKey" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1461
1457
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1472,7 +1468,7 @@ there are no nodes in</p>
|
|
|
1472
1468
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1473
1469
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#lastKey">lastKey</a></p>
|
|
1474
1470
|
<ul>
|
|
1475
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1471
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L136">src/data-structures/binary-tree/bst.ts:136</a></li></ul></aside></li></ul></section>
|
|
1476
1472
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="lesserSum" class="tsd-anchor"></a>
|
|
1477
1473
|
<h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum</span><a href="#lesserSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1478
1474
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1502,7 +1498,7 @@ binary search tree that have a property value lesser than the given <code>id</co
|
|
|
1502
1498
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1503
1499
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#lesserSum">lesserSum</a></p>
|
|
1504
1500
|
<ul>
|
|
1505
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1501
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L264">src/data-structures/binary-tree/bst.ts:264</a></li></ul></aside></li></ul></section>
|
|
1506
1502
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
|
|
1507
1503
|
<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>
|
|
1508
1504
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1521,12 +1517,12 @@ node for the level order traversal. It can be null if no specific node is provid
|
|
|
1521
1517
|
the tree is used as the starting node.</p>
|
|
1522
1518
|
</div>
|
|
1523
1519
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1524
|
-
<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>
|
|
1520
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1525
1521
|
|
|
1526
1522
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1527
1523
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
|
|
1528
1524
|
<ul>
|
|
1529
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1525
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1082">src/data-structures/binary-tree/abstract-binary-tree.ts:1082</a></li></ul></aside></li>
|
|
1530
1526
|
<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>
|
|
1531
1527
|
<li class="tsd-description">
|
|
1532
1528
|
<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
|
|
@@ -1550,12 +1546,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1550
1546
|
accumulating results</p>
|
|
1551
1547
|
</div>
|
|
1552
1548
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1553
|
-
<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>
|
|
1549
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1554
1550
|
|
|
1555
1551
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1556
1552
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
|
|
1557
1553
|
<ul>
|
|
1558
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1554
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1084">src/data-structures/binary-tree/abstract-binary-tree.ts:1084</a></li></ul></aside></li>
|
|
1559
1555
|
<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>
|
|
1560
1556
|
<li class="tsd-description">
|
|
1561
1557
|
<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
|
|
@@ -1579,12 +1575,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1579
1575
|
accumulating results</p>
|
|
1580
1576
|
</div>
|
|
1581
1577
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1582
|
-
<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>
|
|
1578
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1583
1579
|
|
|
1584
1580
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1585
1581
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
|
|
1586
1582
|
<ul>
|
|
1587
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1583
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1086">src/data-structures/binary-tree/abstract-binary-tree.ts:1086</a></li></ul></aside></li>
|
|
1588
1584
|
<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>
|
|
1589
1585
|
<li class="tsd-description">
|
|
1590
1586
|
<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
|
|
@@ -1608,12 +1604,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1608
1604
|
accumulating results</p>
|
|
1609
1605
|
</div>
|
|
1610
1606
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1611
|
-
<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>
|
|
1607
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1612
1608
|
|
|
1613
1609
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1614
1610
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
|
|
1615
1611
|
<ul>
|
|
1616
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1612
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1088">src/data-structures/binary-tree/abstract-binary-tree.ts:1088</a></li></ul></aside></li>
|
|
1617
1613
|
<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>
|
|
1618
1614
|
<li class="tsd-description">
|
|
1619
1615
|
<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
|
|
@@ -1637,12 +1633,12 @@ will accumulate results based on that property. If no property name is provided,
|
|
|
1637
1633
|
accumulating results</p>
|
|
1638
1634
|
</div>
|
|
1639
1635
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1640
|
-
<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>
|
|
1636
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1641
1637
|
|
|
1642
1638
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1643
1639
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#levelIterative">levelIterative</a></p>
|
|
1644
1640
|
<ul>
|
|
1645
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1641
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1090">src/data-structures/binary-tree/abstract-binary-tree.ts:1090</a></li></ul></aside></li></ul></section>
|
|
1646
1642
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
|
|
1647
1643
|
<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>
|
|
1648
1644
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1659,12 +1655,12 @@ accumulating results</p>
|
|
|
1659
1655
|
root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
|
|
1660
1656
|
</div>
|
|
1661
1657
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1662
|
-
<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>
|
|
1658
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractResultByProperty<N></code> objects.</p>
|
|
1663
1659
|
|
|
1664
1660
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1665
1661
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
|
|
1666
1662
|
<ul>
|
|
1667
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1663
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1128">src/data-structures/binary-tree/abstract-binary-tree.ts:1128</a></li></ul></aside></li>
|
|
1668
1664
|
<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>
|
|
1669
1665
|
<li class="tsd-description">
|
|
1670
1666
|
<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>
|
|
@@ -1685,12 +1681,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1685
1681
|
values:</p>
|
|
1686
1682
|
</div>
|
|
1687
1683
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1688
|
-
<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>
|
|
1684
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractResultByProperty<N></code> objects.</p>
|
|
1689
1685
|
|
|
1690
1686
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1691
1687
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
|
|
1692
1688
|
<ul>
|
|
1693
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1689
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1130">src/data-structures/binary-tree/abstract-binary-tree.ts:1130</a></li></ul></aside></li>
|
|
1694
1690
|
<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>
|
|
1695
1691
|
<li class="tsd-description">
|
|
1696
1692
|
<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>
|
|
@@ -1711,12 +1707,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1711
1707
|
values:</p>
|
|
1712
1708
|
</div>
|
|
1713
1709
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1714
|
-
<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>
|
|
1710
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractResultByProperty<N></code> objects.</p>
|
|
1715
1711
|
|
|
1716
1712
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1717
1713
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
|
|
1718
1714
|
<ul>
|
|
1719
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1715
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1132">src/data-structures/binary-tree/abstract-binary-tree.ts:1132</a></li></ul></aside></li>
|
|
1720
1716
|
<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>
|
|
1721
1717
|
<li class="tsd-description">
|
|
1722
1718
|
<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>
|
|
@@ -1737,12 +1733,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1737
1733
|
values:</p>
|
|
1738
1734
|
</div>
|
|
1739
1735
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1740
|
-
<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>
|
|
1736
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractResultByProperty<N></code> objects.</p>
|
|
1741
1737
|
|
|
1742
1738
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1743
1739
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
|
|
1744
1740
|
<ul>
|
|
1745
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1741
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1134">src/data-structures/binary-tree/abstract-binary-tree.ts:1134</a></li></ul></aside></li>
|
|
1746
1742
|
<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>
|
|
1747
1743
|
<li class="tsd-description">
|
|
1748
1744
|
<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>
|
|
@@ -1763,12 +1759,12 @@ specifies the property of the <code>BinaryTreeNode</code> object to collect at e
|
|
|
1763
1759
|
values:</p>
|
|
1764
1760
|
</div>
|
|
1765
1761
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1766
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>
|
|
1762
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractResultByProperty<N></code> objects.</p>
|
|
1767
1763
|
|
|
1768
1764
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1769
1765
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#listLevels">listLevels</a></p>
|
|
1770
1766
|
<ul>
|
|
1771
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1767
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1136">src/data-structures/binary-tree/abstract-binary-tree.ts:1136</a></li></ul></aside></li></ul></section>
|
|
1772
1768
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
|
|
1773
1769
|
<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>
|
|
1774
1770
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1779,12 +1775,12 @@ traversal algorithm and returns the results based on the specified property name
|
|
|
1779
1775
|
The time complexity of Morris traversal is O(n), it's may slower than others
|
|
1780
1776
|
The space complexity Morris traversal is O(1) because no using stack</p>
|
|
1781
1777
|
</div>
|
|
1782
|
-
<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>
|
|
1778
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1783
1779
|
|
|
1784
1780
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1785
1781
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
|
|
1786
1782
|
<ul>
|
|
1787
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1783
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1219">src/data-structures/binary-tree/abstract-binary-tree.ts:1219</a></li></ul></aside></li>
|
|
1788
1784
|
<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>
|
|
1789
1785
|
<li class="tsd-description">
|
|
1790
1786
|
<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
|
|
@@ -1808,12 +1804,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1808
1804
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1809
1805
|
</div>
|
|
1810
1806
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1811
|
-
<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>
|
|
1807
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1812
1808
|
|
|
1813
1809
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1814
1810
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
|
|
1815
1811
|
<ul>
|
|
1816
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1812
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1221">src/data-structures/binary-tree/abstract-binary-tree.ts:1221</a></li></ul></aside></li>
|
|
1817
1813
|
<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>
|
|
1818
1814
|
<li class="tsd-description">
|
|
1819
1815
|
<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
|
|
@@ -1837,12 +1833,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1837
1833
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1838
1834
|
</div>
|
|
1839
1835
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1840
|
-
<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>
|
|
1836
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1841
1837
|
|
|
1842
1838
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1843
1839
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
|
|
1844
1840
|
<ul>
|
|
1845
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1841
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1223">src/data-structures/binary-tree/abstract-binary-tree.ts:1223</a></li></ul></aside></li>
|
|
1846
1842
|
<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>
|
|
1847
1843
|
<li class="tsd-description">
|
|
1848
1844
|
<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
|
|
@@ -1866,12 +1862,12 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1866
1862
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1867
1863
|
</div>
|
|
1868
1864
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1869
|
-
<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>
|
|
1865
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1870
1866
|
|
|
1871
1867
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1872
1868
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
|
|
1873
1869
|
<ul>
|
|
1874
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1870
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1225">src/data-structures/binary-tree/abstract-binary-tree.ts:1225</a></li></ul></aside></li>
|
|
1875
1871
|
<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>
|
|
1876
1872
|
<li class="tsd-description">
|
|
1877
1873
|
<div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
|
|
@@ -1895,42 +1891,42 @@ property of the nodes that you want to retrieve in the results. It can be either
|
|
|
1895
1891
|
property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
1896
1892
|
</div>
|
|
1897
1893
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1898
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>
|
|
1894
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>morris</code> returns an object of type <code>AbstractResultsByProperty<N></code>.</p>
|
|
1899
1895
|
|
|
1900
1896
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1901
1897
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#morris">morris</a></p>
|
|
1902
1898
|
<ul>
|
|
1903
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1904
|
-
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
1899
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1227">src/data-structures/binary-tree/abstract-binary-tree.ts:1227</a></li></ul></aside></li></ul></section>
|
|
1900
|
+
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="remove" class="tsd-anchor"></a>
|
|
1905
1901
|
<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>
|
|
1906
|
-
<ul class="tsd-signatures">
|
|
1907
|
-
<li class="tsd-signature tsd-anchor-link" id="remove.remove-1"><span class="tsd-kind-call-signature">remove</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">
|
|
1902
|
+
<ul class="tsd-signatures tsd-is-inherited">
|
|
1903
|
+
<li class="tsd-signature tsd-anchor-link" id="remove.remove-1"><span class="tsd-kind-call-signature">remove</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">id</span>, <span class="tsd-kind-parameter">ignoreCount</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="../types/BinaryTreeDeletedResult.html" class="tsd-signature-type tsd-kind-type-alias">BinaryTreeDeletedResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><a href="#remove.remove-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1908
1904
|
<li class="tsd-description">
|
|
1909
|
-
<div class="tsd-comment tsd-typography"><p>The function
|
|
1910
|
-
|
|
1905
|
+
<div class="tsd-comment tsd-typography"><p>The <code>remove</code> function in this TypeScript code removes a node from a binary search tree and returns information about
|
|
1906
|
+
the deleted node and any nodes that need to be balanced.</p>
|
|
1911
1907
|
</div>
|
|
1912
1908
|
<div class="tsd-parameters">
|
|
1913
1909
|
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1914
1910
|
<ul class="tsd-parameter-list">
|
|
1915
1911
|
<li>
|
|
1916
1912
|
<h5><span class="tsd-kind-parameter">id</span>: <span class="tsd-signature-type">number</span></h5>
|
|
1917
|
-
<div class="tsd-comment tsd-typography"><p>The <code>id</code> parameter
|
|
1918
|
-
|
|
1913
|
+
<div class="tsd-comment tsd-typography"><p>The <code>id</code> parameter is the identifier of the binary tree node that needs to be removed
|
|
1914
|
+
from the binary search tree.</p>
|
|
1919
1915
|
</div>
|
|
1920
1916
|
<div class="tsd-comment tsd-typography"></div></li>
|
|
1921
1917
|
<li>
|
|
1922
|
-
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">
|
|
1923
|
-
<div class="tsd-comment tsd-typography"><p>
|
|
1924
|
-
|
|
1925
|
-
set to
|
|
1918
|
+
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">ignoreCount</span>: <span class="tsd-signature-type">boolean</span></h5>
|
|
1919
|
+
<div class="tsd-comment tsd-typography"><p>A boolean flag indicating whether to ignore the count of the node being removed. If
|
|
1920
|
+
set to true, the count of the node will not be considered and the node will be removed regardless of its count. If
|
|
1921
|
+
set to false or not provided, the count of the node will be taken into account and the</p>
|
|
1926
1922
|
</div>
|
|
1927
1923
|
<div class="tsd-comment tsd-typography"></div></li></ul></div>
|
|
1928
|
-
<h4 class="tsd-returns-title">Returns <a href="../types/
|
|
1924
|
+
<h4 class="tsd-returns-title">Returns <a href="../types/BinaryTreeDeletedResult.html" class="tsd-signature-type tsd-kind-type-alias">BinaryTreeDeletedResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></h4><p>an array of <code>BSTDeletedResult<N></code> objects.</p>
|
|
1929
1925
|
|
|
1930
1926
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1931
|
-
<p>
|
|
1927
|
+
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#remove">remove</a></p>
|
|
1932
1928
|
<ul>
|
|
1933
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1929
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/bst.ts#L152">src/data-structures/binary-tree/bst.ts:152</a></li></ul></aside></li></ul></section>
|
|
1934
1930
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="setVisitedCount" class="tsd-anchor"></a>
|
|
1935
1931
|
<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>
|
|
1936
1932
|
<ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
|
|
@@ -1944,7 +1940,7 @@ set to <code>true</code>, the left sum of all nodes will be recalculated. If it<
|
|
|
1944
1940
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
1945
1941
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#setVisitedCount">setVisitedCount</a></p>
|
|
1946
1942
|
<ul>
|
|
1947
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1943
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1343">src/data-structures/binary-tree/abstract-binary-tree.ts:1343</a></li></ul></aside></li></ul></section>
|
|
1948
1944
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
1949
1945
|
<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>
|
|
1950
1946
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1977,7 +1973,7 @@ specifies the property of the <code>BinaryTreeNode</code> that should be modifie
|
|
|
1977
1973
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1978
1974
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#subTreeAdd">subTreeAdd</a></p>
|
|
1979
1975
|
<ul>
|
|
1980
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1976
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L896">src/data-structures/binary-tree/abstract-binary-tree.ts:896</a></li></ul></aside></li></ul></section>
|
|
1981
1977
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
1982
1978
|
<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>
|
|
1983
1979
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -2007,7 +2003,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2007
2003
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
2008
2004
|
<p>Inherited from <a href="BST.html">BST</a>.<a href="BST.html#subTreeSum">subTreeSum</a></p>
|
|
2009
2005
|
<ul>
|
|
2010
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
2006
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/binary-tree/abstract-binary-tree.ts#L840">src/data-structures/binary-tree/abstract-binary-tree.ts:840</a></li></ul></aside></li></ul></section></section></div>
|
|
2011
2007
|
<div class="col-sidebar">
|
|
2012
2008
|
<div class="page-menu">
|
|
2013
2009
|
<div class="tsd-navigation settings">
|
|
@@ -2027,7 +2023,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2027
2023
|
<h3><svg width="20" height="20" viewBox="0 0 24 24" fill="none"><use href="#icon-chevronDown"></use></svg>On This Page</h3></summary>
|
|
2028
2024
|
<div class="tsd-accordion-details">
|
|
2029
2025
|
<ul>
|
|
2030
|
-
<li><a href="#constructor" class="
|
|
2026
|
+
<li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
|
|
2031
2027
|
<li><a href="#_comparator" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_comparator</span></a></li>
|
|
2032
2028
|
<li><a href="#autoIncrementId" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>auto<wbr/>Increment<wbr/>Id</span></a></li>
|
|
2033
2029
|
<li><a href="#count" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>count</span></a></li>
|
|
@@ -2061,7 +2057,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2061
2057
|
<li><a href="#_setVisitedLeftSum" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a></li>
|
|
2062
2058
|
<li><a href="#_setVisitedNode" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a></li>
|
|
2063
2059
|
<li><a href="#_setVisitedVal" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a></li>
|
|
2064
|
-
<li><a href="#add" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a></li>
|
|
2060
|
+
<li><a href="#add" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a></li>
|
|
2065
2061
|
<li><a href="#addMany" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a></li>
|
|
2066
2062
|
<li><a href="#addTo" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a></li>
|
|
2067
2063
|
<li><a href="#allGreaterNodesAdd" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span></a></li>
|
|
@@ -2088,7 +2084,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2088
2084
|
<li><a href="#levelIterative" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>level<wbr/>Iterative</span></a></li>
|
|
2089
2085
|
<li><a href="#listLevels" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>list<wbr/>Levels</span></a></li>
|
|
2090
2086
|
<li><a href="#morris" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>morris</span></a></li>
|
|
2091
|
-
<li><a href="#remove" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a></li>
|
|
2087
|
+
<li><a href="#remove" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a></li>
|
|
2092
2088
|
<li><a href="#setVisitedCount" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Visited<wbr/>Count</span></a></li>
|
|
2093
2089
|
<li><a href="#subTreeAdd" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a></li>
|
|
2094
2090
|
<li><a href="#subTreeSum" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a></li></ul></div></details></div>
|
|
@@ -2098,10 +2094,13 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2098
2094
|
<li><a href="../enums/CP.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-8"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-enum)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.45 16V7.24H14.49V8.224H10.518V10.936H14.07V11.908H10.518V15.016H14.49V16H9.45Z" fill="var(--color-text)"></path></g></svg><span>CP</span></a></li>
|
|
2099
2095
|
<li><a href="../enums/FamilyPosition.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Family<wbr/>Position</span></a></li>
|
|
2100
2096
|
<li><a href="../enums/LoopType.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Loop<wbr/>Type</span></a></li>
|
|
2097
|
+
<li><a href="../enums/RBColor.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>RBColor</span></a></li>
|
|
2101
2098
|
<li><a href="../enums/TopologicalProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Topological<wbr/>Property</span></a></li>
|
|
2102
2099
|
<li><a href="AVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-128"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-class)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>AVLTree</span></a></li>
|
|
2103
2100
|
<li><a href="AVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>AVLTree<wbr/>Node</span></a></li>
|
|
2104
2101
|
<li><a href="AaTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Aa<wbr/>Tree</span></a></li>
|
|
2102
|
+
<li><a href="AbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree</span></a></li>
|
|
2103
|
+
<li><a href="AbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
2105
2104
|
<li><a href="AbstractEdge.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Edge</span></a></li>
|
|
2106
2105
|
<li><a href="AbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Graph</span></a></li>
|
|
2107
2106
|
<li><a href="AbstractVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Vertex</span></a></li>
|
|
@@ -2144,6 +2143,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2144
2143
|
<li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
|
|
2145
2144
|
<li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
|
|
2146
2145
|
<li><a href="TreeMultiSet.html" class="current"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
|
|
2146
|
+
<li><a href="TreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
|
|
2147
2147
|
<li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
|
|
2148
2148
|
<li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
|
|
2149
2149
|
<li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
|
|
@@ -2158,30 +2158,37 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
2158
2158
|
<li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
|
|
2159
2159
|
<li><a href="../interfaces/IGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IGraph</span></a></li>
|
|
2160
2160
|
<li><a href="../interfaces/IUNDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IUNDirected<wbr/>Graph</span></a></li>
|
|
2161
|
-
<li><a href="../types/
|
|
2161
|
+
<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>
|
|
2162
|
+
<li><a href="../types/AbstractBinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Options</span></a></li>
|
|
2163
|
+
<li><a href="../types/AbstractRecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
2164
|
+
<li><a href="../types/AbstractResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Result<wbr/>By<wbr/>Property</span></a></li>
|
|
2165
|
+
<li><a href="../types/AbstractResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Results<wbr/>By<wbr/>Property</span></a></li>
|
|
2162
2166
|
<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>
|
|
2163
|
-
<li><a href="../types/
|
|
2164
|
-
<li><a href="../types/
|
|
2167
|
+
<li><a href="../types/BSTOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTOptions</span></a></li>
|
|
2168
|
+
<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>
|
|
2165
2169
|
<li><a href="../types/BinaryTreeNodeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Id</span></a></li>
|
|
2166
2170
|
<li><a href="../types/BinaryTreeNodePropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Property<wbr/>Name</span></a></li>
|
|
2171
|
+
<li><a href="../types/BinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Options</span></a></li>
|
|
2167
2172
|
<li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
|
|
2168
2173
|
<li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
|
|
2169
2174
|
<li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
|
|
2170
2175
|
<li><a href="../types/EdgeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Edge<wbr/>Id</span></a></li>
|
|
2171
2176
|
<li><a href="../types/HeapOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Heap<wbr/>Options</span></a></li>
|
|
2177
|
+
<li><a href="../types/IdObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Id<wbr/>Object</span></a></li>
|
|
2178
|
+
<li><a href="../types/KeyValObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Key<wbr/>Val<wbr/>Object</span></a></li>
|
|
2172
2179
|
<li><a href="../types/NavigatorParams.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Navigator<wbr/>Params</span></a></li>
|
|
2173
2180
|
<li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
|
|
2174
2181
|
<li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
|
|
2175
2182
|
<li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
|
|
2176
2183
|
<li><a href="../types/PriorityQueueOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Options</span></a></li>
|
|
2184
|
+
<li><a href="../types/RBTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RBTree<wbr/>Options</span></a></li>
|
|
2177
2185
|
<li><a href="../types/RecursiveAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveAVLTree<wbr/>Node</span></a></li>
|
|
2178
2186
|
<li><a href="../types/RecursiveBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveBSTNode</span></a></li>
|
|
2179
2187
|
<li><a href="../types/RecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
|
|
2180
|
-
<li><a href="../types/
|
|
2181
|
-
<li><a href="../types/ResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Results<wbr/>By<wbr/>Property</span></a></li>
|
|
2188
|
+
<li><a href="../types/RecursiveTreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
|
|
2182
2189
|
<li><a href="../types/SegmentTreeNodeVal.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Segment<wbr/>Tree<wbr/>Node<wbr/>Val</span></a></li>
|
|
2183
2190
|
<li><a href="../types/TopologicalStatus.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Topological<wbr/>Status</span></a></li>
|
|
2184
|
-
<li><a href="../types/
|
|
2191
|
+
<li><a href="../types/TreeMultiSetOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Options</span></a></li>
|
|
2185
2192
|
<li><a href="../types/Turning.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Turning</span></a></li>
|
|
2186
2193
|
<li><a href="../types/VertexId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Vertex<wbr/>Id</span></a></li></ul></nav></div></div></div>
|
|
2187
2194
|
<div class="tsd-generator">
|