data-structure-typed 1.32.0 → 1.32.2
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/.github/workflows/ci.yml +12 -1
- package/.prettierrc.js +1 -1
- package/CHANGELOG.md +1 -1
- package/README.md +63 -176
- package/coverage/clover.xml +717 -717
- package/coverage/coverage-final.json +21 -21
- package/coverage/coverage-summary.json +68 -0
- package/coverage/lcov-report/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
- package/coverage/lcov-report/src/index.html +1 -1
- package/coverage/lcov-report/src/index.ts.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/index.html +1 -1
- package/coverage/lcov-report/src/types/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/index.html +1 -1
- package/coverage/lcov-report/src/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
- package/coverage/lcov-report/test/utils/index.html +1 -1
- package/coverage/lcov-report/test/utils/index.ts.html +1 -1
- package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
- package/coverage/lcov-report/test/utils/number.ts.html +1 -1
- package/coverage/lcov.info +1329 -1329
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
- package/dist/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/data-structures/graph/map-graph.js.map +1 -1
- package/dist/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/data-structures/heap/heap.js.map +1 -1
- package/dist/data-structures/heap/max-heap.js.map +1 -1
- package/dist/data-structures/heap/min-heap.js.map +1 -1
- package/dist/data-structures/matrix/matrix.js.map +1 -1
- package/dist/data-structures/matrix/navigator.js.map +1 -1
- package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
- package/dist/data-structures/queue/deque.js.map +1 -1
- package/dist/data-structures/queue/queue.js.map +1 -1
- package/dist/data-structures/tree/tree.js.map +1 -1
- package/dist/utils/utils.js.map +1 -1
- package/docs/classes/AVLTree.html +85 -85
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +78 -78
- package/docs/classes/AbstractBinaryTreeNode.html +21 -21
- package/docs/classes/AbstractEdge.html +11 -11
- package/docs/classes/AbstractGraph.html +36 -36
- package/docs/classes/AbstractVertex.html +8 -8
- package/docs/classes/ArrayDeque.html +14 -14
- package/docs/classes/BST.html +78 -78
- package/docs/classes/BSTNode.html +15 -15
- package/docs/classes/BTree.html +1 -1
- package/docs/classes/BinaryIndexedTree.html +9 -9
- package/docs/classes/BinaryTree.html +71 -71
- package/docs/classes/BinaryTreeNode.html +15 -15
- package/docs/classes/Character.html +4 -4
- package/docs/classes/CoordinateMap.html +9 -9
- package/docs/classes/CoordinateSet.html +8 -8
- package/docs/classes/Deque.html +34 -34
- package/docs/classes/DirectedEdge.html +15 -15
- package/docs/classes/DirectedGraph.html +52 -52
- package/docs/classes/DirectedVertex.html +6 -6
- package/docs/classes/DoublyLinkedList.html +37 -37
- package/docs/classes/DoublyLinkedListNode.html +11 -11
- package/docs/classes/HashTable.html +1 -1
- package/docs/classes/Heap.html +26 -26
- package/docs/classes/HeapItem.html +8 -8
- package/docs/classes/LinkedListQueue.html +35 -35
- package/docs/classes/MapEdge.html +13 -13
- package/docs/classes/MapGraph.html +56 -56
- package/docs/classes/MapVertex.html +12 -12
- package/docs/classes/Matrix2D.html +16 -16
- package/docs/classes/MatrixNTI2D.html +4 -4
- package/docs/classes/MaxHeap.html +26 -26
- package/docs/classes/MaxPriorityQueue.html +34 -34
- package/docs/classes/MinHeap.html +26 -26
- package/docs/classes/MinPriorityQueue.html +34 -34
- package/docs/classes/Navigator.html +10 -10
- package/docs/classes/ObjectDeque.html +25 -25
- package/docs/classes/Pair.html +1 -1
- package/docs/classes/PriorityQueue.html +32 -32
- package/docs/classes/Queue.html +22 -22
- package/docs/classes/RBTree.html +78 -78
- package/docs/classes/RBTreeNode.html +18 -18
- package/docs/classes/SegmentTree.html +17 -17
- package/docs/classes/SegmentTreeNode.html +20 -20
- package/docs/classes/SinglyLinkedList.html +35 -35
- package/docs/classes/SinglyLinkedListNode.html +8 -8
- package/docs/classes/SkipLinkedList.html +1 -1
- package/docs/classes/SplayTree.html +1 -1
- package/docs/classes/Stack.html +12 -12
- package/docs/classes/TreeMap.html +1 -1
- package/docs/classes/TreeMultiset.html +99 -99
- package/docs/classes/TreeMultisetNode.html +18 -18
- package/docs/classes/TreeNode.html +13 -13
- package/docs/classes/TreeSet.html +1 -1
- package/docs/classes/Trie.html +13 -13
- package/docs/classes/TrieNode.html +11 -11
- package/docs/classes/TwoThreeTree.html +1 -1
- package/docs/classes/UndirectedEdge.html +12 -12
- package/docs/classes/UndirectedGraph.html +40 -40
- package/docs/classes/UndirectedVertex.html +6 -6
- package/docs/classes/Vector2D.html +28 -28
- package/docs/enums/CP.html +4 -4
- package/docs/enums/FamilyPosition.html +8 -8
- package/docs/enums/LoopType.html +3 -3
- package/docs/enums/RBColor.html +3 -3
- package/docs/enums/TopologicalProperty.html +4 -4
- package/docs/functions/arrayRemove.html +1 -1
- package/docs/functions/isThunk.html +1 -1
- package/docs/functions/toThunk.html +1 -1
- package/docs/functions/trampoline.html +1 -1
- package/docs/functions/trampolineAsync.html +1 -1
- package/docs/functions/uuidV4.html +1 -1
- package/docs/index.html +21 -26
- package/docs/interfaces/IAVLTree.html +77 -77
- package/docs/interfaces/IAbstractBinaryTree.html +72 -72
- package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
- package/docs/interfaces/IAbstractGraph.html +15 -15
- package/docs/interfaces/IBST.html +77 -77
- package/docs/interfaces/IDirectedGraph.html +23 -23
- package/docs/interfaces/IRBTree.html +77 -77
- package/docs/interfaces/IUNDirectedGraph.html +16 -16
- package/docs/types/AVLTreeNodeNested.html +1 -1
- package/docs/types/AVLTreeOptions.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
- package/docs/types/AbstractBinaryTreeOptions.html +1 -1
- package/docs/types/BSTComparator.html +1 -1
- package/docs/types/BSTNodeNested.html +1 -1
- package/docs/types/BSTOptions.html +1 -1
- package/docs/types/BinaryTreeDeletedResult.html +1 -1
- package/docs/types/BinaryTreeNodeId.html +1 -1
- package/docs/types/BinaryTreeNodeNested.html +1 -1
- package/docs/types/BinaryTreeNodePropertyName.html +1 -1
- package/docs/types/BinaryTreeOptions.html +1 -1
- package/docs/types/DFSOrderPattern.html +1 -1
- package/docs/types/DijkstraResult.html +1 -1
- package/docs/types/Direction.html +1 -1
- package/docs/types/DummyAny.html +1 -1
- package/docs/types/EdgeId.html +1 -1
- package/docs/types/HeapOptions.html +1 -1
- package/docs/types/IAVLTreeNode.html +1 -1
- package/docs/types/IBSTNode.html +1 -1
- package/docs/types/IBinaryTree.html +1 -1
- package/docs/types/IBinaryTreeNode.html +1 -1
- package/docs/types/IRBTreeNode.html +1 -1
- package/docs/types/ITreeMultiset.html +1 -1
- package/docs/types/ITreeMultisetNode.html +1 -1
- package/docs/types/KeyValueObject.html +1 -1
- package/docs/types/KeyValueObjectWithId.html +1 -1
- package/docs/types/MapGraphCoordinate.html +1 -1
- package/docs/types/NavigatorParams.html +1 -1
- package/docs/types/NodeOrPropertyName.html +1 -1
- package/docs/types/NonNumberNonObjectButDefined.html +1 -1
- package/docs/types/ObjectWithNonNumberId.html +1 -1
- package/docs/types/ObjectWithNumberId.html +1 -1
- package/docs/types/ObjectWithoutId.html +1 -1
- package/docs/types/PriorityQueueComparator.html +1 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
- package/docs/types/PriorityQueueOptions.html +1 -1
- package/docs/types/RBTreeNodeNested.html +1 -1
- package/docs/types/RBTreeOptions.html +1 -1
- package/docs/types/RestrictValById.html +1 -1
- package/docs/types/SegmentTreeNodeVal.html +1 -1
- package/docs/types/SpecifyOptional.html +1 -1
- package/docs/types/Thunk.html +1 -1
- package/docs/types/ToThunkFn.html +1 -1
- package/docs/types/TopologicalStatus.html +1 -1
- package/docs/types/TreeMultisetNodeNested.html +1 -1
- package/docs/types/TreeMultisetOptions.html +1 -1
- package/docs/types/TrlAsyncFn.html +1 -1
- package/docs/types/TrlFn.html +1 -1
- package/docs/types/Turning.html +1 -1
- package/docs/types/VertexId.html +1 -1
- package/docs/variables/THUNK_SYMBOL.html +1 -1
- package/jest.config.js +1 -0
- package/package.json +18 -6
- package/.auto-changelog-template.hbs +0 -36
- package/rename_clear_files.sh +0 -29
- package/tsconfig.build.json +0 -33
|
@@ -31,7 +31,7 @@
|
|
|
31
31
|
<ul class="tsd-hierarchy">
|
|
32
32
|
<li><a href="../interfaces/IAbstractBinaryTree.html" class="tsd-signature-type tsd-kind-interface">IAbstractBinaryTree</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></li></ul></section><aside class="tsd-sources">
|
|
33
33
|
<ul>
|
|
34
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
34
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L138">src/data-structures/binary-tree/abstract-binary-tree.ts:138</a></li></ul></aside>
|
|
35
35
|
<section class="tsd-panel-group tsd-index-group">
|
|
36
36
|
<section class="tsd-panel tsd-index-panel">
|
|
37
37
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -132,44 +132,44 @@ tree.</p>
|
|
|
132
132
|
<h4 class="tsd-returns-title">Returns <a href="AbstractBinaryTree.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTree</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4>
|
|
133
133
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
134
134
|
<ul>
|
|
135
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
135
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L146">src/data-structures/binary-tree/abstract-binary-tree.ts:146</a></li></ul></aside></li></ul></section></section>
|
|
136
136
|
<section class="tsd-panel-group tsd-member-group">
|
|
137
137
|
<h2>Properties</h2>
|
|
138
138
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_loopType" class="tsd-anchor"></a>
|
|
139
139
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_loop<wbr/>Type</span><a href="#_loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
140
140
|
<div class="tsd-signature"><span class="tsd-kind-property">_loop<wbr/>Type</span><span class="tsd-signature-symbol">:</span> <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a><span class="tsd-signature-symbol"> = LoopType.ITERATIVE</span></div><aside class="tsd-sources">
|
|
141
141
|
<ul>
|
|
142
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
142
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L166">src/data-structures/binary-tree/abstract-binary-tree.ts:166</a></li></ul></aside></section>
|
|
143
143
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_root" class="tsd-anchor"></a>
|
|
144
144
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_root</span><a href="#_root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
145
145
|
<div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
146
146
|
<ul>
|
|
147
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
147
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L154">src/data-structures/binary-tree/abstract-binary-tree.ts:154</a></li></ul></aside></section>
|
|
148
148
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_size" class="tsd-anchor"></a>
|
|
149
149
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_size</span><a href="#_size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
150
150
|
<div class="tsd-signature"><span class="tsd-kind-property">_size</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
151
151
|
<ul>
|
|
152
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
152
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L160">src/data-structures/binary-tree/abstract-binary-tree.ts:160</a></li></ul></aside></section>
|
|
153
153
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedId" class="tsd-anchor"></a>
|
|
154
154
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Id</span><a href="#_visitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
155
155
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
156
156
|
<ul>
|
|
157
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
157
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L172">src/data-structures/binary-tree/abstract-binary-tree.ts:172</a></li></ul></aside></section>
|
|
158
158
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedLeftSum" class="tsd-anchor"></a>
|
|
159
159
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Left<wbr/>Sum</span><a href="#_visitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
160
160
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Left<wbr/>Sum</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
161
161
|
<ul>
|
|
162
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
162
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L190">src/data-structures/binary-tree/abstract-binary-tree.ts:190</a></li></ul></aside></section>
|
|
163
163
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedNode" class="tsd-anchor"></a>
|
|
164
164
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Node</span><a href="#_visitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
165
165
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Node</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
166
166
|
<ul>
|
|
167
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
167
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L184">src/data-structures/binary-tree/abstract-binary-tree.ts:184</a></li></ul></aside></section>
|
|
168
168
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedVal" class="tsd-anchor"></a>
|
|
169
169
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Val</span><a href="#_visitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
170
170
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
171
171
|
<ul>
|
|
172
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
172
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L178">src/data-structures/binary-tree/abstract-binary-tree.ts:178</a></li></ul></aside></section></section>
|
|
173
173
|
<section class="tsd-panel-group tsd-member-group">
|
|
174
174
|
<h2>Accessors</h2>
|
|
175
175
|
<section class="tsd-panel tsd-member"><a id="loopType" class="tsd-anchor"></a>
|
|
@@ -180,7 +180,7 @@ tree.</p>
|
|
|
180
180
|
<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">
|
|
181
181
|
<p>Implementation of IAbstractBinaryTree.loopType</p>
|
|
182
182
|
<ul>
|
|
183
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
183
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L168">src/data-structures/binary-tree/abstract-binary-tree.ts:168</a></li></ul></aside></li></ul></section>
|
|
184
184
|
<section class="tsd-panel tsd-member"><a id="root" class="tsd-anchor"></a>
|
|
185
185
|
<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>
|
|
186
186
|
<ul class="tsd-signatures">
|
|
@@ -189,7 +189,7 @@ tree.</p>
|
|
|
189
189
|
<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">
|
|
190
190
|
<p>Implementation of IAbstractBinaryTree.root</p>
|
|
191
191
|
<ul>
|
|
192
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
192
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L156">src/data-structures/binary-tree/abstract-binary-tree.ts:156</a></li></ul></aside></li></ul></section>
|
|
193
193
|
<section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
|
|
194
194
|
<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>
|
|
195
195
|
<ul class="tsd-signatures">
|
|
@@ -198,7 +198,7 @@ tree.</p>
|
|
|
198
198
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
199
199
|
<p>Implementation of IAbstractBinaryTree.size</p>
|
|
200
200
|
<ul>
|
|
201
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
201
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L162">src/data-structures/binary-tree/abstract-binary-tree.ts:162</a></li></ul></aside></li></ul></section>
|
|
202
202
|
<section class="tsd-panel tsd-member"><a id="visitedId" class="tsd-anchor"></a>
|
|
203
203
|
<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>
|
|
204
204
|
<ul class="tsd-signatures">
|
|
@@ -207,7 +207,7 @@ tree.</p>
|
|
|
207
207
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
208
208
|
<p>Implementation of IAbstractBinaryTree.visitedId</p>
|
|
209
209
|
<ul>
|
|
210
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
210
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L174">src/data-structures/binary-tree/abstract-binary-tree.ts:174</a></li></ul></aside></li></ul></section>
|
|
211
211
|
<section class="tsd-panel tsd-member"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
212
212
|
<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>
|
|
213
213
|
<ul class="tsd-signatures">
|
|
@@ -216,7 +216,7 @@ tree.</p>
|
|
|
216
216
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
217
217
|
<p>Implementation of IAbstractBinaryTree.visitedLeftSum</p>
|
|
218
218
|
<ul>
|
|
219
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
219
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L192">src/data-structures/binary-tree/abstract-binary-tree.ts:192</a></li></ul></aside></li></ul></section>
|
|
220
220
|
<section class="tsd-panel tsd-member"><a id="visitedNode" class="tsd-anchor"></a>
|
|
221
221
|
<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>
|
|
222
222
|
<ul class="tsd-signatures">
|
|
@@ -225,7 +225,7 @@ tree.</p>
|
|
|
225
225
|
<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">
|
|
226
226
|
<p>Implementation of IAbstractBinaryTree.visitedNode</p>
|
|
227
227
|
<ul>
|
|
228
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
228
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L186">src/data-structures/binary-tree/abstract-binary-tree.ts:186</a></li></ul></aside></li></ul></section>
|
|
229
229
|
<section class="tsd-panel tsd-member"><a id="visitedVal" class="tsd-anchor"></a>
|
|
230
230
|
<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>
|
|
231
231
|
<ul class="tsd-signatures">
|
|
@@ -234,7 +234,7 @@ tree.</p>
|
|
|
234
234
|
<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">
|
|
235
235
|
<p>Implementation of IAbstractBinaryTree.visitedVal</p>
|
|
236
236
|
<ul>
|
|
237
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
237
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L180">src/data-structures/binary-tree/abstract-binary-tree.ts:180</a></li></ul></aside></li></ul></section></section>
|
|
238
238
|
<section class="tsd-panel-group tsd-member-group">
|
|
239
239
|
<h2>Methods</h2>
|
|
240
240
|
<section class="tsd-panel tsd-member"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -249,7 +249,7 @@ tree.</p>
|
|
|
249
249
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
250
250
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
251
251
|
<ul>
|
|
252
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
252
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L929">src/data-structures/binary-tree/abstract-binary-tree.ts:929</a></li></ul></aside></li>
|
|
253
253
|
<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>
|
|
254
254
|
<li class="tsd-description">
|
|
255
255
|
<div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on the specified property name.</p>
|
|
@@ -267,7 +267,7 @@ tree.</p>
|
|
|
267
267
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
268
268
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
269
269
|
<ul>
|
|
270
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
270
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L936">src/data-structures/binary-tree/abstract-binary-tree.ts:936</a></li></ul></aside></li>
|
|
271
271
|
<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>
|
|
272
272
|
<li class="tsd-description">
|
|
273
273
|
<div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating the 'val' property of each node.</p>
|
|
@@ -285,7 +285,7 @@ tree.</p>
|
|
|
285
285
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
286
286
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
287
287
|
<ul>
|
|
288
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
288
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/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>
|
|
289
289
|
<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>
|
|
290
290
|
<li class="tsd-description">
|
|
291
291
|
<div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.</p>
|
|
@@ -303,7 +303,7 @@ tree.</p>
|
|
|
303
303
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
304
304
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#BFS">BFS</a></p>
|
|
305
305
|
<ul>
|
|
306
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
306
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L950">src/data-structures/binary-tree/abstract-binary-tree.ts:950</a></li></ul></aside></li></ul></section>
|
|
307
307
|
<section class="tsd-panel tsd-member"><a id="DFS" class="tsd-anchor"></a>
|
|
308
308
|
<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>
|
|
309
309
|
<ul class="tsd-signatures">
|
|
@@ -316,7 +316,7 @@ tree.</p>
|
|
|
316
316
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
317
317
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
318
318
|
<ul>
|
|
319
|
-
<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/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L980">src/data-structures/binary-tree/abstract-binary-tree.ts:980</a></li></ul></aside></li>
|
|
320
320
|
<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>
|
|
321
321
|
<li class="tsd-description">
|
|
322
322
|
<div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
|
|
@@ -339,7 +339,7 @@ tree.</p>
|
|
|
339
339
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
340
340
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
341
341
|
<ul>
|
|
342
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
342
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L988">src/data-structures/binary-tree/abstract-binary-tree.ts:988</a></li></ul></aside></li>
|
|
343
343
|
<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>
|
|
344
344
|
<li class="tsd-description">
|
|
345
345
|
<div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates the 'val' property of each node.</p>
|
|
@@ -362,7 +362,7 @@ tree.</p>
|
|
|
362
362
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
363
363
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
364
364
|
<ul>
|
|
365
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
365
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L996">src/data-structures/binary-tree/abstract-binary-tree.ts:996</a></li></ul></aside></li>
|
|
366
366
|
<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>
|
|
367
367
|
<li class="tsd-description">
|
|
368
368
|
<div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
|
|
@@ -385,7 +385,7 @@ tree.</p>
|
|
|
385
385
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
386
386
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFS">DFS</a></p>
|
|
387
387
|
<ul>
|
|
388
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
388
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1004">src/data-structures/binary-tree/abstract-binary-tree.ts:1004</a></li></ul></aside></li></ul></section>
|
|
389
389
|
<section class="tsd-panel tsd-member"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
390
390
|
<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>
|
|
391
391
|
<ul class="tsd-signatures">
|
|
@@ -398,7 +398,7 @@ tree.</p>
|
|
|
398
398
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
399
399
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
400
400
|
<ul>
|
|
401
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
401
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1047">src/data-structures/binary-tree/abstract-binary-tree.ts:1047</a></li></ul></aside></li>
|
|
402
402
|
<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>
|
|
403
403
|
<li class="tsd-description">
|
|
404
404
|
<div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
|
|
@@ -421,7 +421,7 @@ tree.</p>
|
|
|
421
421
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
422
422
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
423
423
|
<ul>
|
|
424
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
424
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1055">src/data-structures/binary-tree/abstract-binary-tree.ts:1055</a></li></ul></aside></li>
|
|
425
425
|
<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>
|
|
426
426
|
<li class="tsd-description">
|
|
427
427
|
<div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates the 'val' property of each node.</p>
|
|
@@ -444,7 +444,7 @@ tree.</p>
|
|
|
444
444
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
445
445
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
446
446
|
<ul>
|
|
447
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
447
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1063">src/data-structures/binary-tree/abstract-binary-tree.ts:1063</a></li></ul></aside></li>
|
|
448
448
|
<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>
|
|
449
449
|
<li class="tsd-description">
|
|
450
450
|
<div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
|
|
@@ -467,7 +467,7 @@ tree.</p>
|
|
|
467
467
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
468
468
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#DFSIterative">DFSIterative</a></p>
|
|
469
469
|
<ul>
|
|
470
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
470
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1071">src/data-structures/binary-tree/abstract-binary-tree.ts:1071</a></li></ul></aside></li></ul></section>
|
|
471
471
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
|
|
472
472
|
<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>
|
|
473
473
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -493,7 +493,7 @@ specifies the property name to be used for accumulating values. If it is a <code
|
|
|
493
493
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
494
494
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
495
495
|
<ul>
|
|
496
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
496
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1584">src/data-structures/binary-tree/abstract-binary-tree.ts:1584</a></li></ul></aside></li></ul></section>
|
|
497
497
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_addTo" class="tsd-anchor"></a>
|
|
498
498
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_add<wbr/>To</span><a href="#_addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
499
499
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -522,7 +522,7 @@ undefined.</p>
|
|
|
522
522
|
|
|
523
523
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
524
524
|
<ul>
|
|
525
|
-
<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/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1438">src/data-structures/binary-tree/abstract-binary-tree.ts:1438</a></li></ul></aside></li></ul></section>
|
|
526
526
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_clearResults" class="tsd-anchor"></a>
|
|
527
527
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_clear<wbr/>Results</span><a href="#_clearResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
528
528
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -534,7 +534,7 @@ properties.</p>
|
|
|
534
534
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
535
535
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
536
536
|
<ul>
|
|
537
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
537
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1526">src/data-structures/binary-tree/abstract-binary-tree.ts:1526</a></li></ul></aside></li></ul></section>
|
|
538
538
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
|
|
539
539
|
<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>
|
|
540
540
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -556,7 +556,7 @@ can accept either a <code>NodeOrPropertyName</code> type or be undefined.</p>
|
|
|
556
556
|
|
|
557
557
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
558
558
|
<ul>
|
|
559
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
559
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1615">src/data-structures/binary-tree/abstract-binary-tree.ts:1615</a></li></ul></aside></li></ul></section>
|
|
560
560
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
|
|
561
561
|
<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>
|
|
562
562
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -602,7 +602,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
602
602
|
|
|
603
603
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
604
604
|
<ul>
|
|
605
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
605
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1548">src/data-structures/binary-tree/abstract-binary-tree.ts:1548</a></li></ul></aside></li></ul></section>
|
|
606
606
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setLoopType" class="tsd-anchor"></a>
|
|
607
607
|
<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>
|
|
608
608
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -621,7 +621,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
621
621
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
622
622
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
623
623
|
<ul>
|
|
624
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
624
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1466">src/data-structures/binary-tree/abstract-binary-tree.ts:1466</a></li></ul></aside></li></ul></section>
|
|
625
625
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setRoot" class="tsd-anchor"></a>
|
|
626
626
|
<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>
|
|
627
627
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -641,7 +641,7 @@ parent property of the value to undefined.</p>
|
|
|
641
641
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
642
642
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
643
643
|
<ul>
|
|
644
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
644
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1507">src/data-structures/binary-tree/abstract-binary-tree.ts:1507</a></li></ul></aside></li></ul></section>
|
|
645
645
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setSize" class="tsd-anchor"></a>
|
|
646
646
|
<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>
|
|
647
647
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -660,7 +660,7 @@ parent property of the value to undefined.</p>
|
|
|
660
660
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
661
661
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
662
662
|
<ul>
|
|
663
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
663
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1518">src/data-structures/binary-tree/abstract-binary-tree.ts:1518</a></li></ul></aside></li></ul></section>
|
|
664
664
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedId" class="tsd-anchor"></a>
|
|
665
665
|
<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>
|
|
666
666
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -679,7 +679,7 @@ parent property of the value to undefined.</p>
|
|
|
679
679
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
680
680
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
681
681
|
<ul>
|
|
682
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
682
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1474">src/data-structures/binary-tree/abstract-binary-tree.ts:1474</a></li></ul></aside></li></ul></section>
|
|
683
683
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
|
|
684
684
|
<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>
|
|
685
685
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -698,7 +698,7 @@ parent property of the value to undefined.</p>
|
|
|
698
698
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
699
699
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
700
700
|
<ul>
|
|
701
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
701
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1498">src/data-structures/binary-tree/abstract-binary-tree.ts:1498</a></li></ul></aside></li></ul></section>
|
|
702
702
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedNode" class="tsd-anchor"></a>
|
|
703
703
|
<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>
|
|
704
704
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -717,7 +717,7 @@ parent property of the value to undefined.</p>
|
|
|
717
717
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
718
718
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
719
719
|
<ul>
|
|
720
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
720
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1490">src/data-structures/binary-tree/abstract-binary-tree.ts:1490</a></li></ul></aside></li></ul></section>
|
|
721
721
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedVal" class="tsd-anchor"></a>
|
|
722
722
|
<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>
|
|
723
723
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -736,7 +736,7 @@ parent property of the value to undefined.</p>
|
|
|
736
736
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
737
737
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
738
738
|
<ul>
|
|
739
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
739
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1482">src/data-structures/binary-tree/abstract-binary-tree.ts:1482</a></li></ul></aside></li></ul></section>
|
|
740
740
|
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
741
741
|
<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>
|
|
742
742
|
<ul class="tsd-signatures">
|
|
@@ -765,7 +765,7 @@ being added to the binary tree.</p>
|
|
|
765
765
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
766
766
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#add">add</a></p>
|
|
767
767
|
<ul>
|
|
768
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
768
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L255">src/data-structures/binary-tree/abstract-binary-tree.ts:255</a></li></ul></aside></li></ul></section>
|
|
769
769
|
<section class="tsd-panel tsd-member"><a id="addMany" class="tsd-anchor"></a>
|
|
770
770
|
<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>
|
|
771
771
|
<ul class="tsd-signatures">
|
|
@@ -795,7 +795,7 @@ the value of the nodes will be <code>undefined</code>.</p>
|
|
|
795
795
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
796
796
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#addMany">addMany</a></p>
|
|
797
797
|
<ul>
|
|
798
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
798
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L314">src/data-structures/binary-tree/abstract-binary-tree.ts:314</a></li></ul></aside></li></ul></section>
|
|
799
799
|
<section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
|
|
800
800
|
<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>
|
|
801
801
|
<ul class="tsd-signatures">
|
|
@@ -807,7 +807,7 @@ the value of the nodes will be <code>undefined</code>.</p>
|
|
|
807
807
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
808
808
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#clear">clear</a></p>
|
|
809
809
|
<ul>
|
|
810
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
810
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L227">src/data-structures/binary-tree/abstract-binary-tree.ts:227</a></li></ul></aside></li></ul></section>
|
|
811
811
|
<section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
|
|
812
812
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagAbstract">Abstract</code> <span>create<wbr/>Node</span><a href="#createNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
813
813
|
<ul class="tsd-signatures">
|
|
@@ -823,7 +823,7 @@ the value of the nodes will be <code>undefined</code>.</p>
|
|
|
823
823
|
<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">
|
|
824
824
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#createNode">createNode</a></p>
|
|
825
825
|
<ul>
|
|
826
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
826
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L196">src/data-structures/binary-tree/abstract-binary-tree.ts:196</a></li></ul></aside></li></ul></section>
|
|
827
827
|
<section class="tsd-panel tsd-member"><a id="fill" class="tsd-anchor"></a>
|
|
828
828
|
<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>
|
|
829
829
|
<ul class="tsd-signatures">
|
|
@@ -852,7 +852,7 @@ array. Each value in the <code>data</code> array will be assigned to the</p>
|
|
|
852
852
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
853
853
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#fill">fill</a></p>
|
|
854
854
|
<ul>
|
|
855
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
855
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L345">src/data-structures/binary-tree/abstract-binary-tree.ts:345</a></li></ul></aside></li></ul></section>
|
|
856
856
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
857
857
|
<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>
|
|
858
858
|
<ul class="tsd-signatures">
|
|
@@ -883,7 +883,7 @@ If no matching node is found, it returns null.</p>
|
|
|
883
883
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
884
884
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#get">get</a></p>
|
|
885
885
|
<ul>
|
|
886
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
886
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L599">src/data-structures/binary-tree/abstract-binary-tree.ts:599</a></li></ul></aside></li></ul></section>
|
|
887
887
|
<section class="tsd-panel tsd-member"><a id="getDepth" class="tsd-anchor"></a>
|
|
888
888
|
<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>
|
|
889
889
|
<ul class="tsd-signatures">
|
|
@@ -904,7 +904,7 @@ If no matching node is found, it returns null.</p>
|
|
|
904
904
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
905
905
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getDepth">getDepth</a></p>
|
|
906
906
|
<ul>
|
|
907
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
907
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L412">src/data-structures/binary-tree/abstract-binary-tree.ts:412</a></li></ul></aside></li></ul></section>
|
|
908
908
|
<section class="tsd-panel tsd-member"><a id="getHeight" class="tsd-anchor"></a>
|
|
909
909
|
<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>
|
|
910
910
|
<ul class="tsd-signatures">
|
|
@@ -927,7 +927,7 @@ node), or <code>null</code>.</p>
|
|
|
927
927
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
928
928
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getHeight">getHeight</a></p>
|
|
929
929
|
<ul>
|
|
930
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
930
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L430">src/data-structures/binary-tree/abstract-binary-tree.ts:430</a></li></ul></aside></li></ul></section>
|
|
931
931
|
<section class="tsd-panel tsd-member"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
932
932
|
<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>
|
|
933
933
|
<ul class="tsd-signatures">
|
|
@@ -946,7 +946,7 @@ node is found (</p>
|
|
|
946
946
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
947
947
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getLeftMost">getLeftMost</a></p>
|
|
948
948
|
<ul>
|
|
949
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
949
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L638">src/data-structures/binary-tree/abstract-binary-tree.ts:638</a></li></ul></aside></li>
|
|
950
950
|
<li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
951
951
|
<li class="tsd-description">
|
|
952
952
|
<div class="tsd-comment tsd-typography"><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree, starting from a specified node or the root if
|
|
@@ -970,7 +970,7 @@ node is found (</p>
|
|
|
970
970
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
971
971
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getLeftMost">getLeftMost</a></p>
|
|
972
972
|
<ul>
|
|
973
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
973
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L651">src/data-structures/binary-tree/abstract-binary-tree.ts:651</a></li></ul></aside></li></ul></section>
|
|
974
974
|
<section class="tsd-panel tsd-member"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
975
975
|
<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>
|
|
976
976
|
<ul class="tsd-signatures">
|
|
@@ -994,7 +994,7 @@ for <code>beginRoot</code>, the <code>this.root</code> property is used as the d
|
|
|
994
994
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
995
995
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getMinHeight">getMinHeight</a></p>
|
|
996
996
|
<ul>
|
|
997
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
997
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L479">src/data-structures/binary-tree/abstract-binary-tree.ts:479</a></li></ul></aside></li></ul></section>
|
|
998
998
|
<section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
|
|
999
999
|
<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>
|
|
1000
1000
|
<ul class="tsd-signatures">
|
|
@@ -1029,7 +1029,7 @@ function will stop traversing the tree and return the first matching node. If `o
|
|
|
1029
1029
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1030
1030
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getNodes">getNodes</a></p>
|
|
1031
1031
|
<ul>
|
|
1032
|
-
<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/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L544">src/data-structures/binary-tree/abstract-binary-tree.ts:544</a></li></ul></aside></li></ul></section>
|
|
1033
1033
|
<section class="tsd-panel tsd-member"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
1034
1034
|
<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>
|
|
1035
1035
|
<ul class="tsd-signatures">
|
|
@@ -1059,7 +1059,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
|
|
|
1059
1059
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1060
1060
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getPathToRoot">getPathToRoot</a></p>
|
|
1061
1061
|
<ul>
|
|
1062
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1062
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L615">src/data-structures/binary-tree/abstract-binary-tree.ts:615</a></li></ul></aside></li></ul></section>
|
|
1063
1063
|
<section class="tsd-panel tsd-member"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
1064
1064
|
<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>
|
|
1065
1065
|
<ul class="tsd-signatures">
|
|
@@ -1080,7 +1080,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
|
|
|
1080
1080
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1081
1081
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getPredecessor">getPredecessor</a></p>
|
|
1082
1082
|
<ul>
|
|
1083
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1083
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1284">src/data-structures/binary-tree/abstract-binary-tree.ts:1284</a></li></ul></aside></li></ul></section>
|
|
1084
1084
|
<section class="tsd-panel tsd-member"><a id="getRightMost" class="tsd-anchor"></a>
|
|
1085
1085
|
<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>
|
|
1086
1086
|
<ul class="tsd-signatures">
|
|
@@ -1095,7 +1095,7 @@ rightmost node starting from the root of the binary tree.</p>
|
|
|
1095
1095
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1096
1096
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getRightMost">getRightMost</a></p>
|
|
1097
1097
|
<ul>
|
|
1098
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1098
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L694">src/data-structures/binary-tree/abstract-binary-tree.ts:694</a></li></ul></aside></li>
|
|
1099
1099
|
<li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1100
1100
|
<li class="tsd-description">
|
|
1101
1101
|
<div class="tsd-comment tsd-typography"><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree, either recursively or iteratively using tail
|
|
@@ -1117,7 +1117,7 @@ starting from that node.</p>
|
|
|
1117
1117
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1118
1118
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getRightMost">getRightMost</a></p>
|
|
1119
1119
|
<ul>
|
|
1120
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1120
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L705">src/data-structures/binary-tree/abstract-binary-tree.ts:705</a></li></ul></aside></li></ul></section>
|
|
1121
1121
|
<section class="tsd-panel tsd-member"><a id="getSubTreeSize" class="tsd-anchor"></a>
|
|
1122
1122
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size</span><a href="#getSubTreeSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1123
1123
|
<ul class="tsd-signatures">
|
|
@@ -1139,7 +1139,7 @@ binary tree.</p>
|
|
|
1139
1139
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1140
1140
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#getSubTreeSize">getSubTreeSize</a></p>
|
|
1141
1141
|
<ul>
|
|
1142
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1142
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L789">src/data-structures/binary-tree/abstract-binary-tree.ts:789</a></li></ul></aside></li></ul></section>
|
|
1143
1143
|
<section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
|
|
1144
1144
|
<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>
|
|
1145
1145
|
<ul class="tsd-signatures">
|
|
@@ -1167,7 +1167,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
|
|
|
1167
1167
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1168
1168
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#has">has</a></p>
|
|
1169
1169
|
<ul>
|
|
1170
|
-
<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/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L582">src/data-structures/binary-tree/abstract-binary-tree.ts:582</a></li></ul></aside></li></ul></section>
|
|
1171
1171
|
<section class="tsd-panel tsd-member"><a id="isBST" class="tsd-anchor"></a>
|
|
1172
1172
|
<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>
|
|
1173
1173
|
<ul class="tsd-signatures">
|
|
@@ -1180,7 +1180,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
|
|
|
1180
1180
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1181
1181
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isBST">isBST</a></p>
|
|
1182
1182
|
<ul>
|
|
1183
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1183
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L779">src/data-structures/binary-tree/abstract-binary-tree.ts:779</a></li></ul></aside></li></ul></section>
|
|
1184
1184
|
<section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
|
|
1185
1185
|
<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>
|
|
1186
1186
|
<ul class="tsd-signatures">
|
|
@@ -1193,7 +1193,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
|
|
|
1193
1193
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1194
1194
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isEmpty">isEmpty</a></p>
|
|
1195
1195
|
<ul>
|
|
1196
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1196
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/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>
|
|
1197
1197
|
<section class="tsd-panel tsd-member"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
|
|
1198
1198
|
<h3 class="tsd-anchor-link"><span>is<wbr/>Perfectly<wbr/>Balanced</span><a href="#isPerfectlyBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1199
1199
|
<ul class="tsd-signatures">
|
|
@@ -1216,7 +1216,7 @@ tree or null if the tree is empty.</p>
|
|
|
1216
1216
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1217
1217
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isPerfectlyBalanced">isPerfectlyBalanced</a></p>
|
|
1218
1218
|
<ul>
|
|
1219
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1219
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L529">src/data-structures/binary-tree/abstract-binary-tree.ts:529</a></li></ul></aside></li></ul></section>
|
|
1220
1220
|
<section class="tsd-panel tsd-member"><a id="isSubtreeBST" class="tsd-anchor"></a>
|
|
1221
1221
|
<h3 class="tsd-anchor-link"><span>is<wbr/>SubtreeBST</span><a href="#isSubtreeBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1222
1222
|
<ul class="tsd-signatures">
|
|
@@ -1237,7 +1237,7 @@ tree or null if the tree is empty.</p>
|
|
|
1237
1237
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1238
1238
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#isSubtreeBST">isSubtreeBST</a></p>
|
|
1239
1239
|
<ul>
|
|
1240
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1240
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L745">src/data-structures/binary-tree/abstract-binary-tree.ts:745</a></li></ul></aside></li></ul></section>
|
|
1241
1241
|
<section class="tsd-panel tsd-member"><a id="levelIterative" class="tsd-anchor"></a>
|
|
1242
1242
|
<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>
|
|
1243
1243
|
<ul class="tsd-signatures">
|
|
@@ -1258,7 +1258,7 @@ tree or null if the tree is empty.</p>
|
|
|
1258
1258
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1259
1259
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1260
1260
|
<ul>
|
|
1261
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1261
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/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>
|
|
1262
1262
|
<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>
|
|
1263
1263
|
<li class="tsd-description">
|
|
1264
1264
|
<div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on the specified property name.</p>
|
|
@@ -1281,7 +1281,7 @@ tree or null if the tree is empty.</p>
|
|
|
1281
1281
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1282
1282
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1283
1283
|
<ul>
|
|
1284
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1284
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1138">src/data-structures/binary-tree/abstract-binary-tree.ts:1138</a></li></ul></aside></li>
|
|
1285
1285
|
<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>
|
|
1286
1286
|
<li class="tsd-description">
|
|
1287
1287
|
<div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates the 'val' property of each node.</p>
|
|
@@ -1304,7 +1304,7 @@ tree or null if the tree is empty.</p>
|
|
|
1304
1304
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1305
1305
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1306
1306
|
<ul>
|
|
1307
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1307
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1146">src/data-structures/binary-tree/abstract-binary-tree.ts:1146</a></li></ul></aside></li>
|
|
1308
1308
|
<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>
|
|
1309
1309
|
<li class="tsd-description">
|
|
1310
1310
|
<div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates nodes themselves.</p>
|
|
@@ -1327,7 +1327,7 @@ tree or null if the tree is empty.</p>
|
|
|
1327
1327
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1328
1328
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#levelIterative">levelIterative</a></p>
|
|
1329
1329
|
<ul>
|
|
1330
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1330
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1154">src/data-structures/binary-tree/abstract-binary-tree.ts:1154</a></li></ul></aside></li></ul></section>
|
|
1331
1331
|
<section class="tsd-panel tsd-member"><a id="listLevels" class="tsd-anchor"></a>
|
|
1332
1332
|
<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>
|
|
1333
1333
|
<ul class="tsd-signatures">
|
|
@@ -1348,7 +1348,7 @@ tree or null if the tree is empty.</p>
|
|
|
1348
1348
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1349
1349
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1350
1350
|
<ul>
|
|
1351
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1351
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1197">src/data-structures/binary-tree/abstract-binary-tree.ts:1197</a></li></ul></aside></li>
|
|
1352
1352
|
<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>
|
|
1353
1353
|
<li class="tsd-description">
|
|
1354
1354
|
<div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1367,7 +1367,7 @@ tree or null if the tree is empty.</p>
|
|
|
1367
1367
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1368
1368
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1369
1369
|
<ul>
|
|
1370
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1370
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/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>
|
|
1371
1371
|
<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>
|
|
1372
1372
|
<li class="tsd-description">
|
|
1373
1373
|
<div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1390,7 +1390,7 @@ tree or null if the tree is empty.</p>
|
|
|
1390
1390
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1391
1391
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1392
1392
|
<ul>
|
|
1393
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1393
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1213">src/data-structures/binary-tree/abstract-binary-tree.ts:1213</a></li></ul></aside></li>
|
|
1394
1394
|
<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>
|
|
1395
1395
|
<li class="tsd-description">
|
|
1396
1396
|
<div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1413,7 +1413,7 @@ tree or null if the tree is empty.</p>
|
|
|
1413
1413
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1414
1414
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#listLevels">listLevels</a></p>
|
|
1415
1415
|
<ul>
|
|
1416
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1416
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1221">src/data-structures/binary-tree/abstract-binary-tree.ts:1221</a></li></ul></aside></li></ul></section>
|
|
1417
1417
|
<section class="tsd-panel tsd-member"><a id="morris" class="tsd-anchor"></a>
|
|
1418
1418
|
<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>
|
|
1419
1419
|
<ul class="tsd-signatures">
|
|
@@ -1426,7 +1426,7 @@ tree or null if the tree is empty.</p>
|
|
|
1426
1426
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1427
1427
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1428
1428
|
<ul>
|
|
1429
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1429
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1307">src/data-structures/binary-tree/abstract-binary-tree.ts:1307</a></li></ul></aside></li>
|
|
1430
1430
|
<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>
|
|
1431
1431
|
<li class="tsd-description">
|
|
1432
1432
|
<div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates properties of each node based on the specified property name.</p>
|
|
@@ -1449,7 +1449,7 @@ tree or null if the tree is empty.</p>
|
|
|
1449
1449
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1450
1450
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1451
1451
|
<ul>
|
|
1452
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1452
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1315">src/data-structures/binary-tree/abstract-binary-tree.ts:1315</a></li></ul></aside></li>
|
|
1453
1453
|
<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>
|
|
1454
1454
|
<li class="tsd-description">
|
|
1455
1455
|
<div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates the 'val' property of each node.</p>
|
|
@@ -1472,7 +1472,7 @@ tree or null if the tree is empty.</p>
|
|
|
1472
1472
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1473
1473
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1474
1474
|
<ul>
|
|
1475
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1475
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1323">src/data-structures/binary-tree/abstract-binary-tree.ts:1323</a></li></ul></aside></li>
|
|
1476
1476
|
<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>
|
|
1477
1477
|
<li class="tsd-description">
|
|
1478
1478
|
<div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates nodes themselves.</p>
|
|
@@ -1495,7 +1495,7 @@ tree or null if the tree is empty.</p>
|
|
|
1495
1495
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1496
1496
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#morris">morris</a></p>
|
|
1497
1497
|
<ul>
|
|
1498
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1498
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/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>
|
|
1499
1499
|
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
1500
1500
|
<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>
|
|
1501
1501
|
<ul class="tsd-signatures">
|
|
@@ -1525,7 +1525,7 @@ determines whether to update the left sum of all nodes in the binary tree after
|
|
|
1525
1525
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1526
1526
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#remove">remove</a></p>
|
|
1527
1527
|
<ul>
|
|
1528
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1528
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L360">src/data-structures/binary-tree/abstract-binary-tree.ts:360</a></li></ul></aside></li></ul></section>
|
|
1529
1529
|
<section class="tsd-panel tsd-member"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
1530
1530
|
<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>
|
|
1531
1531
|
<ul class="tsd-signatures">
|
|
@@ -1559,7 +1559,7 @@ specifies the property of the binary tree node that should be modified. If not p
|
|
|
1559
1559
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1560
1560
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#subTreeAdd">subTreeAdd</a></p>
|
|
1561
1561
|
<ul>
|
|
1562
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1562
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L882">src/data-structures/binary-tree/abstract-binary-tree.ts:882</a></li></ul></aside></li></ul></section>
|
|
1563
1563
|
<section class="tsd-panel tsd-member"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
1564
1564
|
<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>
|
|
1565
1565
|
<ul class="tsd-signatures">
|
|
@@ -1588,7 +1588,7 @@ not provided, it defaults to 'id'.</p>
|
|
|
1588
1588
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1589
1589
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#subTreeSum">subTreeSum</a></p>
|
|
1590
1590
|
<ul>
|
|
1591
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1591
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L826">src/data-structures/binary-tree/abstract-binary-tree.ts:826</a></li></ul></aside></li></ul></section>
|
|
1592
1592
|
<section class="tsd-panel tsd-member"><a id="swapLocation" class="tsd-anchor"></a>
|
|
1593
1593
|
<h3 class="tsd-anchor-link"><span>swap<wbr/>Location</span><a href="#swapLocation" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1594
1594
|
<ul class="tsd-signatures">
|
|
@@ -1615,7 +1615,7 @@ be swapped to.</p>
|
|
|
1615
1615
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1616
1616
|
<p>Implementation of <a href="../interfaces/IAbstractBinaryTree.html">IAbstractBinaryTree</a>.<a href="../interfaces/IAbstractBinaryTree.html#swapLocation">swapLocation</a></p>
|
|
1617
1617
|
<ul>
|
|
1618
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1618
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L205">src/data-structures/binary-tree/abstract-binary-tree.ts:205</a></li></ul></aside></li></ul></section></section></div>
|
|
1619
1619
|
<div class="col-sidebar">
|
|
1620
1620
|
<div class="page-menu">
|
|
1621
1621
|
<div class="tsd-navigation settings">
|