data-structure-typed 1.17.3 → 1.18.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +9 -0
- package/dist/data-structures/binary-tree/avl-tree.js +4 -4
- package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +3 -1
- package/dist/data-structures/binary-tree/binary-indexed-tree.js +10 -0
- package/dist/data-structures/binary-tree/binary-tree.d.ts +41 -68
- package/dist/data-structures/binary-tree/binary-tree.js +126 -103
- package/dist/data-structures/binary-tree/bst.js +18 -19
- package/dist/data-structures/binary-tree/segment-tree.d.ts +17 -39
- package/dist/data-structures/binary-tree/segment-tree.js +34 -47
- package/dist/data-structures/graph/abstract-graph.d.ts +3 -16
- package/dist/data-structures/graph/abstract-graph.js +3 -24
- package/dist/data-structures/graph/directed-graph.d.ts +3 -11
- package/dist/data-structures/graph/directed-graph.js +2 -14
- package/dist/data-structures/graph/undirected-graph.d.ts +1 -5
- package/dist/data-structures/graph/undirected-graph.js +3 -9
- package/dist/data-structures/hash/coordinate-map.d.ts +1 -5
- package/dist/data-structures/hash/coordinate-map.js +3 -9
- package/dist/data-structures/hash/coordinate-set.d.ts +1 -5
- package/dist/data-structures/hash/coordinate-set.js +3 -9
- package/dist/data-structures/hash/hash-table.d.ts +2 -1
- package/dist/data-structures/hash/hash-table.js +7 -0
- package/dist/data-structures/hash/pair.d.ts +2 -1
- package/dist/data-structures/hash/pair.js +7 -0
- package/dist/data-structures/hash/tree-map.d.ts +2 -1
- package/dist/data-structures/hash/tree-map.js +7 -0
- package/dist/data-structures/hash/tree-set.d.ts +2 -1
- package/dist/data-structures/hash/tree-set.js +7 -0
- package/dist/data-structures/heap/heap.d.ts +0 -14
- package/dist/data-structures/heap/heap.js +3 -27
- package/dist/data-structures/linked-list/doubly-linked-list.d.ts +0 -2
- package/dist/data-structures/linked-list/doubly-linked-list.js +12 -18
- package/dist/data-structures/linked-list/singly-linked-list.d.ts +0 -1
- package/dist/data-structures/linked-list/singly-linked-list.js +12 -15
- package/dist/data-structures/tree/tree.d.ts +12 -4
- package/dist/data-structures/tree/tree.js +44 -12
- package/dist/data-structures/trie/trie.d.ts +3 -3
- package/dist/data-structures/trie/trie.js +10 -10
- package/dist/data-structures/types/doubly-linked-list.d.ts +1 -1
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +370 -224
- package/docs/classes/AVLTreeNode.html +24 -202
- package/docs/classes/AaTree.html +5 -2
- package/docs/classes/AbstractEdge.html +32 -57
- package/docs/classes/AbstractGraph.html +35 -32
- package/docs/classes/AbstractVertex.html +10 -25
- package/docs/classes/ArrayDeque.html +18 -15
- package/docs/classes/BST.html +363 -217
- package/docs/classes/BSTNode.html +24 -202
- package/docs/classes/BTree.html +5 -2
- package/docs/classes/BinaryIndexedTree.html +43 -10
- package/docs/classes/BinaryTree.html +385 -182
- package/docs/classes/BinaryTreeNode.html +64 -165
- package/docs/classes/Character.html +8 -5
- package/docs/classes/CoordinateMap.html +36 -41
- package/docs/classes/CoordinateSet.html +35 -40
- package/docs/classes/Deque.html +38 -57
- package/docs/classes/DirectedEdge.html +44 -82
- package/docs/classes/DirectedGraph.html +50 -47
- package/docs/classes/DirectedVertex.html +10 -26
- package/docs/classes/DoublyLinkedList.html +41 -58
- package/docs/classes/DoublyLinkedListNode.html +15 -12
- package/docs/classes/HashTable.html +153 -0
- package/docs/classes/Heap.html +19 -97
- package/docs/classes/HeapItem.html +12 -9
- package/docs/classes/Matrix2D.html +20 -17
- package/docs/classes/MatrixNTI2D.html +8 -5
- package/docs/classes/MaxHeap.html +19 -102
- package/docs/classes/MaxPriorityQueue.html +38 -35
- package/docs/classes/MinHeap.html +19 -102
- package/docs/classes/MinPriorityQueue.html +38 -35
- package/docs/classes/Navigator.html +14 -11
- package/docs/classes/ObjectDeque.html +29 -26
- package/docs/classes/Pair.html +153 -0
- package/docs/classes/PriorityQueue.html +36 -33
- package/docs/classes/Queue.html +18 -15
- package/docs/classes/RBTree.html +5 -2
- package/docs/classes/SegmentTree.html +116 -46
- package/docs/classes/SegmentTreeNode.html +49 -129
- package/docs/classes/SinglyLinkedList.html +38 -45
- package/docs/classes/SinglyLinkedListNode.html +12 -9
- package/docs/classes/SkipLinkedList.html +5 -2
- package/docs/classes/SplayTree.html +5 -2
- package/docs/classes/Stack.html +16 -13
- package/docs/classes/TreeMap.html +153 -0
- package/docs/classes/TreeMultiSet.html +363 -217
- package/docs/classes/TreeNode.html +112 -24
- package/docs/classes/TreeSet.html +153 -0
- package/docs/classes/Trie.html +17 -14
- package/docs/classes/TrieNode.html +20 -17
- package/docs/classes/TwoThreeTree.html +5 -2
- package/docs/classes/UndirectedEdge.html +44 -56
- package/docs/classes/UndirectedGraph.html +49 -54
- package/docs/classes/UndirectedVertex.html +10 -26
- package/docs/classes/Vector2D.html +32 -29
- package/docs/enums/CP.html +8 -5
- package/docs/enums/FamilyPosition.html +8 -5
- package/docs/enums/LoopType.html +7 -4
- package/docs/index.html +8 -1
- package/docs/interfaces/AVLTreeDeleted.html +7 -4
- package/docs/interfaces/HeapOptions.html +6 -3
- package/docs/interfaces/IDirectedGraph.html +11 -8
- package/docs/interfaces/IGraph.html +23 -20
- package/docs/interfaces/NavigatorParams.html +9 -6
- package/docs/interfaces/PriorityQueueOptions.html +8 -5
- package/docs/modules.html +8 -2
- package/docs/types/BSTComparator.html +5 -2
- package/docs/types/BSTDeletedResult.html +5 -2
- package/docs/types/BinaryTreeDeleted.html +5 -2
- package/docs/types/BinaryTreeNodeId.html +5 -2
- package/docs/types/BinaryTreeNodePropertyName.html +5 -2
- package/docs/types/DFSOrderPattern.html +5 -2
- package/docs/types/DijkstraResult.html +5 -2
- package/docs/types/Direction.html +5 -2
- package/docs/types/NodeOrPropertyName.html +5 -2
- package/docs/types/PriorityQueueComparator.html +5 -2
- package/docs/types/PriorityQueueDFSOrderPattern.html +5 -2
- package/docs/types/ResultByProperty.html +5 -2
- package/docs/types/ResultsByProperty.html +5 -2
- package/docs/types/SegmentTreeNodeVal.html +5 -2
- package/docs/types/SpecifyOptional.html +5 -2
- package/docs/types/Thunk.html +5 -2
- package/docs/types/ToThunkFn.html +5 -2
- package/docs/types/TopologicalStatus.html +5 -2
- package/docs/types/TreeMultiSetDeletedResult.html +5 -2
- package/docs/types/TrlAsyncFn.html +5 -2
- package/docs/types/TrlFn.html +5 -2
- package/docs/types/Turning.html +5 -2
- package/docs/types/VertexId.html +5 -2
- package/notes/note.md +5 -1
- package/package.json +2 -2
- package/tsconfig.json +2 -2
- package/docs/types/DoublyLinkedListGetBy.html +0 -125
|
@@ -27,7 +27,7 @@
|
|
|
27
27
|
<ul class="tsd-hierarchy">
|
|
28
28
|
<li><a href="BST.html" class="tsd-signature-type tsd-kind-class">BST</a></li></ul></li></ul></section><aside class="tsd-sources">
|
|
29
29
|
<ul>
|
|
30
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
30
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L150">src/data-structures/binary-tree/binary-tree.ts:150</a></li></ul></aside>
|
|
31
31
|
<section class="tsd-panel-group tsd-index-group">
|
|
32
32
|
<section class="tsd-panel tsd-index-panel">
|
|
33
33
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -40,23 +40,32 @@
|
|
|
40
40
|
<section class="tsd-index-section">
|
|
41
41
|
<h3 class="tsd-index-heading">Properties</h3>
|
|
42
42
|
<div class="tsd-index-list"><a href="BinaryTree.html#_autoIncrementId" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_auto<wbr/>Increment<wbr/>Id</span></a>
|
|
43
|
-
<a href="BinaryTree.html#_count" class="tsd-index-link tsd-is-
|
|
43
|
+
<a href="BinaryTree.html#_count" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_count</span></a>
|
|
44
44
|
<a href="BinaryTree.html#_isDuplicatedVal" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_is<wbr/>Duplicated<wbr/>Val</span></a>
|
|
45
|
-
<a href="BinaryTree.html#_loopType" class="tsd-index-link tsd-is-
|
|
45
|
+
<a href="BinaryTree.html#_loopType" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_loop<wbr/>Type</span></a>
|
|
46
46
|
<a href="BinaryTree.html#_maxId" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_max<wbr/>Id</span></a>
|
|
47
|
-
<a href="BinaryTree.html#_root" class="tsd-index-link tsd-is-
|
|
48
|
-
<a href="BinaryTree.html#_size" class="tsd-index-link tsd-is-
|
|
49
|
-
<a href="BinaryTree.html#_visitedCount" class="tsd-index-link tsd-is-
|
|
50
|
-
<a href="BinaryTree.html#_visitedId" class="tsd-index-link tsd-is-
|
|
51
|
-
<a href="BinaryTree.html#_visitedLeftSum" class="tsd-index-link tsd-is-
|
|
52
|
-
<a href="BinaryTree.html#_visitedNode" class="tsd-index-link tsd-is-
|
|
53
|
-
<a href="BinaryTree.html#_visitedVal" class="tsd-index-link tsd-is-
|
|
47
|
+
<a href="BinaryTree.html#_root" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_root</span></a>
|
|
48
|
+
<a href="BinaryTree.html#_size" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_size</span></a>
|
|
49
|
+
<a href="BinaryTree.html#_visitedCount" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Count</span></a>
|
|
50
|
+
<a href="BinaryTree.html#_visitedId" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Id</span></a>
|
|
51
|
+
<a href="BinaryTree.html#_visitedLeftSum" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Left<wbr/>Sum</span></a>
|
|
52
|
+
<a href="BinaryTree.html#_visitedNode" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Node</span></a>
|
|
53
|
+
<a href="BinaryTree.html#_visitedVal" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Val</span></a>
|
|
54
54
|
</div></section>
|
|
55
55
|
<section class="tsd-index-section">
|
|
56
56
|
<h3 class="tsd-index-heading">Accessors</h3>
|
|
57
|
-
<div class="tsd-index-list"><a href="BinaryTree.html#
|
|
57
|
+
<div class="tsd-index-list"><a href="BinaryTree.html#autoIncrementId" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-262144"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g></svg><span>auto<wbr/>Increment<wbr/>Id</span></a>
|
|
58
|
+
<a href="BinaryTree.html#count" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>count</span></a>
|
|
59
|
+
<a href="BinaryTree.html#isDuplicatedVal" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>is<wbr/>Duplicated<wbr/>Val</span></a>
|
|
60
|
+
<a href="BinaryTree.html#loopType" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>loop<wbr/>Type</span></a>
|
|
61
|
+
<a href="BinaryTree.html#maxId" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>max<wbr/>Id</span></a>
|
|
58
62
|
<a href="BinaryTree.html#root" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>root</span></a>
|
|
59
63
|
<a href="BinaryTree.html#size" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>size</span></a>
|
|
64
|
+
<a href="BinaryTree.html#visitedCount" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Count</span></a>
|
|
65
|
+
<a href="BinaryTree.html#visitedId" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Id</span></a>
|
|
66
|
+
<a href="BinaryTree.html#visitedLeftSum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Left<wbr/>Sum</span></a>
|
|
67
|
+
<a href="BinaryTree.html#visitedNode" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Node</span></a>
|
|
68
|
+
<a href="BinaryTree.html#visitedVal" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Val</span></a>
|
|
60
69
|
</div></section>
|
|
61
70
|
<section class="tsd-index-section">
|
|
62
71
|
<h3 class="tsd-index-heading">Methods</h3>
|
|
@@ -67,6 +76,17 @@
|
|
|
67
76
|
<a href="BinaryTree.html#_getResultByPropertyName" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span></a>
|
|
68
77
|
<a href="BinaryTree.html#_pushByPropertyNameStopOrNot" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span></a>
|
|
69
78
|
<a href="BinaryTree.html#_resetResults" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_reset<wbr/>Results</span></a>
|
|
79
|
+
<a href="BinaryTree.html#_setAutoIncrementId" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span></a>
|
|
80
|
+
<a href="BinaryTree.html#_setCount" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Count</span></a>
|
|
81
|
+
<a href="BinaryTree.html#_setIsDuplicatedVal" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span></a>
|
|
82
|
+
<a href="BinaryTree.html#_setLoopType" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Loop<wbr/>Type</span></a>
|
|
83
|
+
<a href="BinaryTree.html#_setMaxId" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Max<wbr/>Id</span></a>
|
|
84
|
+
<a href="BinaryTree.html#_setRoot" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Root</span></a>
|
|
85
|
+
<a href="BinaryTree.html#_setSize" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Size</span></a>
|
|
86
|
+
<a href="BinaryTree.html#_setVisitedId" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Id</span></a>
|
|
87
|
+
<a href="BinaryTree.html#_setVisitedLeftSum" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a>
|
|
88
|
+
<a href="BinaryTree.html#_setVisitedNode" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a>
|
|
89
|
+
<a href="BinaryTree.html#_setVisitedVal" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a>
|
|
70
90
|
<a href="BinaryTree.html#add" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a>
|
|
71
91
|
<a href="BinaryTree.html#addMany" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a>
|
|
72
92
|
<a href="BinaryTree.html#addTo" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a>
|
|
@@ -74,7 +94,6 @@
|
|
|
74
94
|
<a href="BinaryTree.html#createNode" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Node</span></a>
|
|
75
95
|
<a href="BinaryTree.html#fill" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a>
|
|
76
96
|
<a href="BinaryTree.html#get" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get</span></a>
|
|
77
|
-
<a href="BinaryTree.html#getCount" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Count</span></a>
|
|
78
97
|
<a href="BinaryTree.html#getDepth" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Depth</span></a>
|
|
79
98
|
<a href="BinaryTree.html#getHeight" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Height</span></a>
|
|
80
99
|
<a href="BinaryTree.html#getLeftMost" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Left<wbr/>Most</span></a>
|
|
@@ -83,8 +102,6 @@
|
|
|
83
102
|
<a href="BinaryTree.html#getPathToRoot" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Path<wbr/>To<wbr/>Root</span></a>
|
|
84
103
|
<a href="BinaryTree.html#getPredecessor" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Predecessor</span></a>
|
|
85
104
|
<a href="BinaryTree.html#getRightMost" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Right<wbr/>Most</span></a>
|
|
86
|
-
<a href="BinaryTree.html#getRoot" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Root</span></a>
|
|
87
|
-
<a href="BinaryTree.html#getSize" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Size</span></a>
|
|
88
105
|
<a href="BinaryTree.html#getSubTreeSizeAndCount" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span></a>
|
|
89
106
|
<a href="BinaryTree.html#has" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>has</span></a>
|
|
90
107
|
<a href="BinaryTree.html#isBST" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBST</span></a>
|
|
@@ -94,6 +111,7 @@
|
|
|
94
111
|
<a href="BinaryTree.html#listLevels" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>list<wbr/>Levels</span></a>
|
|
95
112
|
<a href="BinaryTree.html#morris" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>morris</span></a>
|
|
96
113
|
<a href="BinaryTree.html#remove" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a>
|
|
114
|
+
<a href="BinaryTree.html#setVisitedCount" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Visited<wbr/>Count</span></a>
|
|
97
115
|
<a href="BinaryTree.html#subTreeAdd" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a>
|
|
98
116
|
<a href="BinaryTree.html#subTreeSum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a>
|
|
99
117
|
</div></section></div></details></section></section>
|
|
@@ -130,71 +148,79 @@ isDuplicatedVal based on the provided options.</p>
|
|
|
130
148
|
<h4 class="tsd-returns-title">Returns <a href="BinaryTree.html" class="tsd-signature-type tsd-kind-class">BinaryTree</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h4>
|
|
131
149
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
132
150
|
<ul>
|
|
133
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
151
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L157">src/data-structures/binary-tree/binary-tree.ts:157</a></li></ul></aside></li></ul></section></section>
|
|
134
152
|
<section class="tsd-panel-group tsd-member-group">
|
|
135
153
|
<h2>Properties</h2>
|
|
136
154
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_autoIncrementId" class="tsd-anchor"></a>
|
|
137
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <
|
|
155
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_auto<wbr/>Increment<wbr/>Id</span><a href="#_autoIncrementId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
138
156
|
<div class="tsd-signature"><span class="tsd-kind-property">_auto<wbr/>Increment<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">boolean</span><span class="tsd-signature-symbol"> = false</span></div><aside class="tsd-sources">
|
|
139
157
|
<ul>
|
|
140
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
141
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
142
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
158
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L209">src/data-structures/binary-tree/binary-tree.ts:209</a></li></ul></aside></section>
|
|
159
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_count" class="tsd-anchor"></a>
|
|
160
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_count</span><a href="#_count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
143
161
|
<div class="tsd-signature"><span class="tsd-kind-property">_count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
144
162
|
<ul>
|
|
145
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
163
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L239">src/data-structures/binary-tree/binary-tree.ts:239</a></li></ul></aside></section>
|
|
146
164
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_isDuplicatedVal" class="tsd-anchor"></a>
|
|
147
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <
|
|
165
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_is<wbr/>Duplicated<wbr/>Val</span><a href="#_isDuplicatedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
148
166
|
<div class="tsd-signature"><span class="tsd-kind-property">_is<wbr/>Duplicated<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">boolean</span><span class="tsd-signature-symbol"> = false</span></div><aside class="tsd-sources">
|
|
149
167
|
<ul>
|
|
150
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
151
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
152
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
168
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L221">src/data-structures/binary-tree/binary-tree.ts:221</a></li></ul></aside></section>
|
|
169
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_loopType" class="tsd-anchor"></a>
|
|
170
|
+
<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>
|
|
153
171
|
<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">
|
|
154
172
|
<ul>
|
|
155
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
173
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L174">src/data-structures/binary-tree/binary-tree.ts:174</a></li></ul></aside></section>
|
|
156
174
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_maxId" class="tsd-anchor"></a>
|
|
157
175
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_max<wbr/>Id</span><a href="#_maxId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
158
176
|
<div class="tsd-signature"><span class="tsd-kind-property">_max<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = -1</span></div><aside class="tsd-sources">
|
|
159
177
|
<ul>
|
|
160
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
161
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
162
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
178
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L215">src/data-structures/binary-tree/binary-tree.ts:215</a></li></ul></aside></section>
|
|
179
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_root" class="tsd-anchor"></a>
|
|
180
|
+
<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>
|
|
163
181
|
<div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
164
182
|
<ul>
|
|
165
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
166
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
167
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
183
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L227">src/data-structures/binary-tree/binary-tree.ts:227</a></li></ul></aside></section>
|
|
184
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_size" class="tsd-anchor"></a>
|
|
185
|
+
<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>
|
|
168
186
|
<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">
|
|
169
187
|
<ul>
|
|
170
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
171
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
172
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
188
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L233">src/data-structures/binary-tree/binary-tree.ts:233</a></li></ul></aside></section>
|
|
189
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedCount" class="tsd-anchor"></a>
|
|
190
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_visited<wbr/>Count</span><a href="#_visitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
173
191
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
174
192
|
<ul>
|
|
175
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
176
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
177
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
193
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L197">src/data-structures/binary-tree/binary-tree.ts:197</a></li></ul></aside></section>
|
|
194
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedId" class="tsd-anchor"></a>
|
|
195
|
+
<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>
|
|
178
196
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
179
197
|
<ul>
|
|
180
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
181
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
182
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
198
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L180">src/data-structures/binary-tree/binary-tree.ts:180</a></li></ul></aside></section>
|
|
199
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedLeftSum" class="tsd-anchor"></a>
|
|
200
|
+
<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>
|
|
183
201
|
<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">
|
|
184
202
|
<ul>
|
|
185
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
186
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
187
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
203
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L203">src/data-structures/binary-tree/binary-tree.ts:203</a></li></ul></aside></section>
|
|
204
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedNode" class="tsd-anchor"></a>
|
|
205
|
+
<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>
|
|
188
206
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Node</span><span class="tsd-signature-symbol">:</span> <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
189
207
|
<ul>
|
|
190
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
191
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
192
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
208
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L191">src/data-structures/binary-tree/binary-tree.ts:191</a></li></ul></aside></section>
|
|
209
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_visitedVal" class="tsd-anchor"></a>
|
|
210
|
+
<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>
|
|
193
211
|
<div class="tsd-signature"><span class="tsd-kind-property">_visited<wbr/>Val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
194
212
|
<ul>
|
|
195
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
213
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L185">src/data-structures/binary-tree/binary-tree.ts:185</a></li></ul></aside></section></section>
|
|
196
214
|
<section class="tsd-panel-group tsd-member-group">
|
|
197
215
|
<h2>Accessors</h2>
|
|
216
|
+
<section class="tsd-panel tsd-member"><a id="autoIncrementId" class="tsd-anchor"></a>
|
|
217
|
+
<h3 class="tsd-anchor-link"><span>auto<wbr/>Increment<wbr/>Id</span><a href="#autoIncrementId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
218
|
+
<ul class="tsd-signatures">
|
|
219
|
+
<li class="tsd-signature" id="autoIncrementId.autoIncrementId-1"><span class="tsd-signature-symbol">get</span> autoIncrementId<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
|
|
220
|
+
<li class="tsd-description">
|
|
221
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
222
|
+
<ul>
|
|
223
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L211">src/data-structures/binary-tree/binary-tree.ts:211</a></li></ul></aside></li></ul></section>
|
|
198
224
|
<section class="tsd-panel tsd-member"><a id="count" class="tsd-anchor"></a>
|
|
199
225
|
<h3 class="tsd-anchor-link"><span>count</span><a href="#count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
200
226
|
<ul class="tsd-signatures">
|
|
@@ -202,17 +228,31 @@ isDuplicatedVal based on the provided options.</p>
|
|
|
202
228
|
<li class="tsd-description">
|
|
203
229
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
204
230
|
<ul>
|
|
205
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
206
|
-
<
|
|
231
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L241">src/data-structures/binary-tree/binary-tree.ts:241</a></li></ul></aside></li></ul></section>
|
|
232
|
+
<section class="tsd-panel tsd-member"><a id="isDuplicatedVal" class="tsd-anchor"></a>
|
|
233
|
+
<h3 class="tsd-anchor-link"><span>is<wbr/>Duplicated<wbr/>Val</span><a href="#isDuplicatedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
234
|
+
<ul class="tsd-signatures">
|
|
235
|
+
<li class="tsd-signature" id="isDuplicatedVal.isDuplicatedVal-1"><span class="tsd-signature-symbol">get</span> isDuplicatedVal<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
|
|
207
236
|
<li class="tsd-description">
|
|
208
|
-
<
|
|
209
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
210
|
-
<ul class="tsd-parameter-list">
|
|
211
|
-
<li>
|
|
212
|
-
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
213
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
237
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
214
238
|
<ul>
|
|
215
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
239
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L223">src/data-structures/binary-tree/binary-tree.ts:223</a></li></ul></aside></li></ul></section>
|
|
240
|
+
<section class="tsd-panel tsd-member"><a id="loopType" class="tsd-anchor"></a>
|
|
241
|
+
<h3 class="tsd-anchor-link"><span>loop<wbr/>Type</span><a href="#loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
242
|
+
<ul class="tsd-signatures">
|
|
243
|
+
<li class="tsd-signature" id="loopType.loopType-1"><span class="tsd-signature-symbol">get</span> loopType<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a></li>
|
|
244
|
+
<li class="tsd-description">
|
|
245
|
+
<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">
|
|
246
|
+
<ul>
|
|
247
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L176">src/data-structures/binary-tree/binary-tree.ts:176</a></li></ul></aside></li></ul></section>
|
|
248
|
+
<section class="tsd-panel tsd-member"><a id="maxId" class="tsd-anchor"></a>
|
|
249
|
+
<h3 class="tsd-anchor-link"><span>max<wbr/>Id</span><a href="#maxId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
250
|
+
<ul class="tsd-signatures">
|
|
251
|
+
<li class="tsd-signature" id="maxId.maxId-1"><span class="tsd-signature-symbol">get</span> maxId<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span></li>
|
|
252
|
+
<li class="tsd-description">
|
|
253
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
254
|
+
<ul>
|
|
255
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L217">src/data-structures/binary-tree/binary-tree.ts:217</a></li></ul></aside></li></ul></section>
|
|
216
256
|
<section class="tsd-panel tsd-member"><a id="root" class="tsd-anchor"></a>
|
|
217
257
|
<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>
|
|
218
258
|
<ul class="tsd-signatures">
|
|
@@ -220,17 +260,7 @@ isDuplicatedVal based on the provided options.</p>
|
|
|
220
260
|
<li class="tsd-description">
|
|
221
261
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
222
262
|
<ul>
|
|
223
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
224
|
-
<li class="tsd-signature" id="root.root-2"><span class="tsd-signature-symbol">set</span> root<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
225
|
-
<li class="tsd-description">
|
|
226
|
-
<div class="tsd-parameters">
|
|
227
|
-
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
228
|
-
<ul class="tsd-parameter-list">
|
|
229
|
-
<li>
|
|
230
|
-
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h5></li></ul></div>
|
|
231
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
232
|
-
<ul>
|
|
233
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L245">src/data-structures/binary-tree/binary-tree.ts:245</a></li></ul></aside></li></ul></section>
|
|
263
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L229">src/data-structures/binary-tree/binary-tree.ts:229</a></li></ul></aside></li></ul></section>
|
|
234
264
|
<section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
|
|
235
265
|
<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>
|
|
236
266
|
<ul class="tsd-signatures">
|
|
@@ -238,17 +268,47 @@ isDuplicatedVal based on the provided options.</p>
|
|
|
238
268
|
<li class="tsd-description">
|
|
239
269
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
240
270
|
<ul>
|
|
241
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
242
|
-
<
|
|
271
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L235">src/data-structures/binary-tree/binary-tree.ts:235</a></li></ul></aside></li></ul></section>
|
|
272
|
+
<section class="tsd-panel tsd-member"><a id="visitedCount" class="tsd-anchor"></a>
|
|
273
|
+
<h3 class="tsd-anchor-link"><span>visited<wbr/>Count</span><a href="#visitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
274
|
+
<ul class="tsd-signatures">
|
|
275
|
+
<li class="tsd-signature" id="visitedCount.visitedCount-1"><span class="tsd-signature-symbol">get</span> visitedCount<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></li>
|
|
243
276
|
<li class="tsd-description">
|
|
244
|
-
<
|
|
245
|
-
<
|
|
246
|
-
<
|
|
247
|
-
<
|
|
248
|
-
<
|
|
249
|
-
<
|
|
277
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
278
|
+
<ul>
|
|
279
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L199">src/data-structures/binary-tree/binary-tree.ts:199</a></li></ul></aside></li></ul></section>
|
|
280
|
+
<section class="tsd-panel tsd-member"><a id="visitedId" class="tsd-anchor"></a>
|
|
281
|
+
<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>
|
|
282
|
+
<ul class="tsd-signatures">
|
|
283
|
+
<li class="tsd-signature" id="visitedId.visitedId-1"><span class="tsd-signature-symbol">get</span> visitedId<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></li>
|
|
284
|
+
<li class="tsd-description">
|
|
285
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
286
|
+
<ul>
|
|
287
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L181">src/data-structures/binary-tree/binary-tree.ts:181</a></li></ul></aside></li></ul></section>
|
|
288
|
+
<section class="tsd-panel tsd-member"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
289
|
+
<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>
|
|
290
|
+
<ul class="tsd-signatures">
|
|
291
|
+
<li class="tsd-signature" id="visitedLeftSum.visitedLeftSum-1"><span class="tsd-signature-symbol">get</span> visitedLeftSum<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></li>
|
|
292
|
+
<li class="tsd-description">
|
|
293
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
294
|
+
<ul>
|
|
295
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L205">src/data-structures/binary-tree/binary-tree.ts:205</a></li></ul></aside></li></ul></section>
|
|
296
|
+
<section class="tsd-panel tsd-member"><a id="visitedNode" class="tsd-anchor"></a>
|
|
297
|
+
<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>
|
|
298
|
+
<ul class="tsd-signatures">
|
|
299
|
+
<li class="tsd-signature" id="visitedNode.visitedNode-1"><span class="tsd-signature-symbol">get</span> visitedNode<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></li>
|
|
300
|
+
<li class="tsd-description">
|
|
301
|
+
<h4 class="tsd-returns-title">Returns <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
250
302
|
<ul>
|
|
251
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
303
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L193">src/data-structures/binary-tree/binary-tree.ts:193</a></li></ul></aside></li></ul></section>
|
|
304
|
+
<section class="tsd-panel tsd-member"><a id="visitedVal" class="tsd-anchor"></a>
|
|
305
|
+
<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>
|
|
306
|
+
<ul class="tsd-signatures">
|
|
307
|
+
<li class="tsd-signature" id="visitedVal.visitedVal-1"><span class="tsd-signature-symbol">get</span> visitedVal<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></li>
|
|
308
|
+
<li class="tsd-description">
|
|
309
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
310
|
+
<ul>
|
|
311
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L187">src/data-structures/binary-tree/binary-tree.ts:187</a></li></ul></aside></li></ul></section></section>
|
|
252
312
|
<section class="tsd-panel-group tsd-member-group">
|
|
253
313
|
<h2>Methods</h2>
|
|
254
314
|
<section class="tsd-panel tsd-member"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -263,7 +323,7 @@ or property name.</p>
|
|
|
263
323
|
|
|
264
324
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
265
325
|
<ul>
|
|
266
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
326
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L941">src/data-structures/binary-tree/binary-tree.ts:941</a></li></ul></aside></li>
|
|
267
327
|
<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>
|
|
268
328
|
<li class="tsd-description">
|
|
269
329
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -284,7 +344,7 @@ performed starting from the root node</p>
|
|
|
284
344
|
|
|
285
345
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
286
346
|
<ul>
|
|
287
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
347
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L943">src/data-structures/binary-tree/binary-tree.ts:943</a></li></ul></aside></li>
|
|
288
348
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
289
349
|
<li class="tsd-description">
|
|
290
350
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -305,7 +365,7 @@ performed starting from the root node</p>
|
|
|
305
365
|
|
|
306
366
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
307
367
|
<ul>
|
|
308
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
368
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L945">src/data-structures/binary-tree/binary-tree.ts:945</a></li></ul></aside></li>
|
|
309
369
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
310
370
|
<li class="tsd-description">
|
|
311
371
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -326,7 +386,7 @@ performed starting from the root node</p>
|
|
|
326
386
|
|
|
327
387
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
328
388
|
<ul>
|
|
329
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
389
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L947">src/data-structures/binary-tree/binary-tree.ts:947</a></li></ul></aside></li>
|
|
330
390
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-5"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
331
391
|
<li class="tsd-description">
|
|
332
392
|
<div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree and returns the results based on a specified node
|
|
@@ -347,7 +407,7 @@ performed starting from the root node</p>
|
|
|
347
407
|
|
|
348
408
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
349
409
|
<ul>
|
|
350
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
410
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L949">src/data-structures/binary-tree/binary-tree.ts:949</a></li></ul></aside></li></ul></section>
|
|
351
411
|
<section class="tsd-panel tsd-member"><a id="DFS" class="tsd-anchor"></a>
|
|
352
412
|
<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>
|
|
353
413
|
<ul class="tsd-signatures">
|
|
@@ -360,7 +420,7 @@ specified pattern and node or property name.</p>
|
|
|
360
420
|
|
|
361
421
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
362
422
|
<ul>
|
|
363
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
423
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L977">src/data-structures/binary-tree/binary-tree.ts:977</a></li></ul></aside></li>
|
|
364
424
|
<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>
|
|
365
425
|
<li class="tsd-description">
|
|
366
426
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -388,7 +448,7 @@ no value</p>
|
|
|
388
448
|
|
|
389
449
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
390
450
|
<ul>
|
|
391
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
451
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L979">src/data-structures/binary-tree/binary-tree.ts:979</a></li></ul></aside></li>
|
|
392
452
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
393
453
|
<li class="tsd-description">
|
|
394
454
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -416,7 +476,7 @@ no value</p>
|
|
|
416
476
|
|
|
417
477
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
418
478
|
<ul>
|
|
419
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
479
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L981">src/data-structures/binary-tree/binary-tree.ts:981</a></li></ul></aside></li>
|
|
420
480
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
421
481
|
<li class="tsd-description">
|
|
422
482
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -444,7 +504,7 @@ no value</p>
|
|
|
444
504
|
|
|
445
505
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
446
506
|
<ul>
|
|
447
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
507
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L983">src/data-structures/binary-tree/binary-tree.ts:983</a></li></ul></aside></li>
|
|
448
508
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-5"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
449
509
|
<li class="tsd-description">
|
|
450
510
|
<div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the results based on the
|
|
@@ -472,7 +532,7 @@ no value</p>
|
|
|
472
532
|
|
|
473
533
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
474
534
|
<ul>
|
|
475
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
535
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L985">src/data-structures/binary-tree/binary-tree.ts:985</a></li></ul></aside></li></ul></section>
|
|
476
536
|
<section class="tsd-panel tsd-member"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
477
537
|
<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>
|
|
478
538
|
<ul class="tsd-signatures">
|
|
@@ -484,7 +544,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
484
544
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
485
545
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
486
546
|
<ul>
|
|
487
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
547
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1027">src/data-structures/binary-tree/binary-tree.ts:1027</a></li></ul></aside></li>
|
|
488
548
|
<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>
|
|
489
549
|
<li class="tsd-description">
|
|
490
550
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -502,7 +562,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
502
562
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
503
563
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
504
564
|
<ul>
|
|
505
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
565
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1029">src/data-structures/binary-tree/binary-tree.ts:1029</a></li></ul></aside></li>
|
|
506
566
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
507
567
|
<li class="tsd-description">
|
|
508
568
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -520,7 +580,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
520
580
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
521
581
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
522
582
|
<ul>
|
|
523
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
583
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1031">src/data-structures/binary-tree/binary-tree.ts:1031</a></li></ul></aside></li>
|
|
524
584
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
525
585
|
<li class="tsd-description">
|
|
526
586
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -538,7 +598,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
538
598
|
<h4 class="tsd-returns-title">Returns <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></h4>
|
|
539
599
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
540
600
|
<ul>
|
|
541
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
601
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1033">src/data-structures/binary-tree/binary-tree.ts:1033</a></li></ul></aside></li>
|
|
542
602
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-5"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
543
603
|
<li class="tsd-description">
|
|
544
604
|
<div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
|
|
@@ -556,7 +616,7 @@ Space complexity of Iterative DFS equals to recursive DFS which is O(n) because
|
|
|
556
616
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
557
617
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
558
618
|
<ul>
|
|
559
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
619
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1035">src/data-structures/binary-tree/binary-tree.ts:1035</a></li></ul></aside></li></ul></section>
|
|
560
620
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
|
|
561
621
|
<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>
|
|
562
622
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -583,7 +643,7 @@ the property name of the node that should be accumulated. If it is a node object
|
|
|
583
643
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
584
644
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
585
645
|
<ul>
|
|
586
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
646
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1447">src/data-structures/binary-tree/binary-tree.ts:1447</a></li></ul></aside></li></ul></section>
|
|
587
647
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
|
|
588
648
|
<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>
|
|
589
649
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -605,7 +665,7 @@ can accept a value of type <code>NodeOrPropertyName</code>.</p>
|
|
|
605
665
|
|
|
606
666
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
607
667
|
<ul>
|
|
608
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
668
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1476">src/data-structures/binary-tree/binary-tree.ts:1476</a></li></ul></aside></li></ul></section>
|
|
609
669
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
|
|
610
670
|
<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>
|
|
611
671
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -652,7 +712,7 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
652
712
|
|
|
653
713
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
654
714
|
<ul>
|
|
655
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
715
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1410">src/data-structures/binary-tree/binary-tree.ts:1410</a></li></ul></aside></li></ul></section>
|
|
656
716
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_resetResults" class="tsd-anchor"></a>
|
|
657
717
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_reset<wbr/>Results</span><a href="#_resetResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
658
718
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -663,7 +723,150 @@ stop after finding the first matching node or continue searching for all matchin
|
|
|
663
723
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
664
724
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
665
725
|
<ul>
|
|
666
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
726
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1386">src/data-structures/binary-tree/binary-tree.ts:1386</a></li></ul></aside></li></ul></section>
|
|
727
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setAutoIncrementId" class="tsd-anchor"></a>
|
|
728
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span><a href="#_setAutoIncrementId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
729
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
730
|
+
<li class="tsd-signature tsd-anchor-link" id="_setAutoIncrementId._setAutoIncrementId-1"><span class="tsd-kind-call-signature">_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setAutoIncrementId._setAutoIncrementId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
731
|
+
<li class="tsd-description">
|
|
732
|
+
<div class="tsd-parameters">
|
|
733
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
734
|
+
<ul class="tsd-parameter-list">
|
|
735
|
+
<li>
|
|
736
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
|
|
737
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
738
|
+
<ul>
|
|
739
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1355">src/data-structures/binary-tree/binary-tree.ts:1355</a></li></ul></aside></li></ul></section>
|
|
740
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setCount" class="tsd-anchor"></a>
|
|
741
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Count</span><a href="#_setCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
742
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
743
|
+
<li class="tsd-signature tsd-anchor-link" id="_setCount._setCount-1"><span class="tsd-kind-call-signature">_set<wbr/>Count</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setCount._setCount-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
744
|
+
<li class="tsd-description">
|
|
745
|
+
<div class="tsd-parameters">
|
|
746
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
747
|
+
<ul class="tsd-parameter-list">
|
|
748
|
+
<li>
|
|
749
|
+
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
750
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
751
|
+
<ul>
|
|
752
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1379">src/data-structures/binary-tree/binary-tree.ts:1379</a></li></ul></aside></li></ul></section>
|
|
753
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setIsDuplicatedVal" class="tsd-anchor"></a>
|
|
754
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span><a href="#_setIsDuplicatedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
755
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
756
|
+
<li class="tsd-signature tsd-anchor-link" id="_setIsDuplicatedVal._setIsDuplicatedVal-1"><span class="tsd-kind-call-signature">_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setIsDuplicatedVal._setIsDuplicatedVal-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
757
|
+
<li class="tsd-description">
|
|
758
|
+
<div class="tsd-parameters">
|
|
759
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
760
|
+
<ul class="tsd-parameter-list">
|
|
761
|
+
<li>
|
|
762
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
|
|
763
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
764
|
+
<ul>
|
|
765
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1363">src/data-structures/binary-tree/binary-tree.ts:1363</a></li></ul></aside></li></ul></section>
|
|
766
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setLoopType" class="tsd-anchor"></a>
|
|
767
|
+
<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>
|
|
768
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
769
|
+
<li class="tsd-signature tsd-anchor-link" id="_setLoopType._setLoopType-1"><span class="tsd-kind-call-signature">_set<wbr/>Loop<wbr/>Type</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setLoopType._setLoopType-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
770
|
+
<li class="tsd-description">
|
|
771
|
+
<div class="tsd-parameters">
|
|
772
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
773
|
+
<ul class="tsd-parameter-list">
|
|
774
|
+
<li>
|
|
775
|
+
<h5><span class="tsd-kind-parameter">value</span>: <a href="../enums/LoopType.html" class="tsd-signature-type tsd-kind-enum">LoopType</a></h5></li></ul></div>
|
|
776
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
777
|
+
<ul>
|
|
778
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1331">src/data-structures/binary-tree/binary-tree.ts:1331</a></li></ul></aside></li></ul></section>
|
|
779
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setMaxId" class="tsd-anchor"></a>
|
|
780
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Max<wbr/>Id</span><a href="#_setMaxId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
781
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
782
|
+
<li class="tsd-signature tsd-anchor-link" id="_setMaxId._setMaxId-1"><span class="tsd-kind-call-signature">_set<wbr/>Max<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setMaxId._setMaxId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
783
|
+
<li class="tsd-description">
|
|
784
|
+
<div class="tsd-parameters">
|
|
785
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
786
|
+
<ul class="tsd-parameter-list">
|
|
787
|
+
<li>
|
|
788
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
789
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
790
|
+
<ul>
|
|
791
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1359">src/data-structures/binary-tree/binary-tree.ts:1359</a></li></ul></aside></li></ul></section>
|
|
792
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setRoot" class="tsd-anchor"></a>
|
|
793
|
+
<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>
|
|
794
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
795
|
+
<li class="tsd-signature tsd-anchor-link" id="_setRoot._setRoot-1"><span class="tsd-kind-call-signature">_set<wbr/>Root</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setRoot._setRoot-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
796
|
+
<li class="tsd-description">
|
|
797
|
+
<div class="tsd-parameters">
|
|
798
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
799
|
+
<ul class="tsd-parameter-list">
|
|
800
|
+
<li>
|
|
801
|
+
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h5></li></ul></div>
|
|
802
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
803
|
+
<ul>
|
|
804
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1367">src/data-structures/binary-tree/binary-tree.ts:1367</a></li></ul></aside></li></ul></section>
|
|
805
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setSize" class="tsd-anchor"></a>
|
|
806
|
+
<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>
|
|
807
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
808
|
+
<li class="tsd-signature tsd-anchor-link" id="_setSize._setSize-1"><span class="tsd-kind-call-signature">_set<wbr/>Size</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setSize._setSize-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
809
|
+
<li class="tsd-description">
|
|
810
|
+
<div class="tsd-parameters">
|
|
811
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
812
|
+
<ul class="tsd-parameter-list">
|
|
813
|
+
<li>
|
|
814
|
+
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
815
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
816
|
+
<ul>
|
|
817
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1375">src/data-structures/binary-tree/binary-tree.ts:1375</a></li></ul></aside></li></ul></section>
|
|
818
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedId" class="tsd-anchor"></a>
|
|
819
|
+
<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>
|
|
820
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
821
|
+
<li class="tsd-signature tsd-anchor-link" id="_setVisitedId._setVisitedId-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Id</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedId._setVisitedId-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
822
|
+
<li class="tsd-description">
|
|
823
|
+
<div class="tsd-parameters">
|
|
824
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
825
|
+
<ul class="tsd-parameter-list">
|
|
826
|
+
<li>
|
|
827
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
828
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
829
|
+
<ul>
|
|
830
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1335">src/data-structures/binary-tree/binary-tree.ts:1335</a></li></ul></aside></li></ul></section>
|
|
831
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
|
|
832
|
+
<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>
|
|
833
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
834
|
+
<li class="tsd-signature tsd-anchor-link" id="_setVisitedLeftSum._setVisitedLeftSum-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedLeftSum._setVisitedLeftSum-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
835
|
+
<li class="tsd-description">
|
|
836
|
+
<div class="tsd-parameters">
|
|
837
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
838
|
+
<ul class="tsd-parameter-list">
|
|
839
|
+
<li>
|
|
840
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
841
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
842
|
+
<ul>
|
|
843
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1351">src/data-structures/binary-tree/binary-tree.ts:1351</a></li></ul></aside></li></ul></section>
|
|
844
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedNode" class="tsd-anchor"></a>
|
|
845
|
+
<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>
|
|
846
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
847
|
+
<li class="tsd-signature tsd-anchor-link" id="_setVisitedNode._setVisitedNode-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Node</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedNode._setVisitedNode-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
848
|
+
<li class="tsd-description">
|
|
849
|
+
<div class="tsd-parameters">
|
|
850
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
851
|
+
<ul class="tsd-parameter-list">
|
|
852
|
+
<li>
|
|
853
|
+
<h5><span class="tsd-kind-parameter">value</span>: <a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
854
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
855
|
+
<ul>
|
|
856
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1343">src/data-structures/binary-tree/binary-tree.ts:1343</a></li></ul></aside></li></ul></section>
|
|
857
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setVisitedVal" class="tsd-anchor"></a>
|
|
858
|
+
<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>
|
|
859
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
860
|
+
<li class="tsd-signature tsd-anchor-link" id="_setVisitedVal._setVisitedVal-1"><span class="tsd-kind-call-signature">_set<wbr/>Visited<wbr/>Val</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setVisitedVal._setVisitedVal-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
861
|
+
<li class="tsd-description">
|
|
862
|
+
<div class="tsd-parameters">
|
|
863
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
864
|
+
<ul class="tsd-parameter-list">
|
|
865
|
+
<li>
|
|
866
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
867
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
868
|
+
<ul>
|
|
869
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1339">src/data-structures/binary-tree/binary-tree.ts:1339</a></li></ul></aside></li></ul></section>
|
|
667
870
|
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
668
871
|
<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>
|
|
669
872
|
<ul class="tsd-signatures">
|
|
@@ -697,7 +900,7 @@ is inserted, or <code>undefined</code> if the insertion fails.</p>
|
|
|
697
900
|
|
|
698
901
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
699
902
|
<ul>
|
|
700
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
903
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L290">src/data-structures/binary-tree/binary-tree.ts:290</a></li></ul></aside></li></ul></section>
|
|
701
904
|
<section class="tsd-panel tsd-member"><a id="addMany" class="tsd-anchor"></a>
|
|
702
905
|
<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>
|
|
703
906
|
<ul class="tsd-signatures">
|
|
@@ -719,7 +922,7 @@ array of <code>BinaryTreeNode<T></code> objects.</p>
|
|
|
719
922
|
|
|
720
923
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
721
924
|
<ul>
|
|
722
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
925
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L380">src/data-structures/binary-tree/binary-tree.ts:380</a></li></ul></aside></li></ul></section>
|
|
723
926
|
<section class="tsd-panel tsd-member"><a id="addTo" class="tsd-anchor"></a>
|
|
724
927
|
<h3 class="tsd-anchor-link"><span>add<wbr/>To</span><a href="#addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
725
928
|
<ul class="tsd-signatures">
|
|
@@ -746,7 +949,7 @@ will be inserted as a child.</p>
|
|
|
746
949
|
|
|
747
950
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
748
951
|
<ul>
|
|
749
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
952
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L340">src/data-structures/binary-tree/binary-tree.ts:340</a></li></ul></aside></li></ul></section>
|
|
750
953
|
<section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
|
|
751
954
|
<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>
|
|
752
955
|
<ul class="tsd-signatures">
|
|
@@ -757,7 +960,7 @@ will be inserted as a child.</p>
|
|
|
757
960
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
|
|
758
961
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
759
962
|
<ul>
|
|
760
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
963
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L264">src/data-structures/binary-tree/binary-tree.ts:264</a></li></ul></aside></li></ul></section>
|
|
761
964
|
<section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
|
|
762
965
|
<h3 class="tsd-anchor-link"><span>create<wbr/>Node</span><a href="#createNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
763
966
|
<ul class="tsd-signatures">
|
|
@@ -792,7 +995,7 @@ Otherwise, it returns null.</p>
|
|
|
792
995
|
|
|
793
996
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
794
997
|
<ul>
|
|
795
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
998
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L257">src/data-structures/binary-tree/binary-tree.ts:257</a></li></ul></aside></li></ul></section>
|
|
796
999
|
<section class="tsd-panel tsd-member"><a id="fill" class="tsd-anchor"></a>
|
|
797
1000
|
<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>
|
|
798
1001
|
<ul class="tsd-signatures">
|
|
@@ -814,7 +1017,7 @@ array of <code>BinaryTreeNode<T></code> objects.</p>
|
|
|
814
1017
|
|
|
815
1018
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
816
1019
|
<ul>
|
|
817
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1020
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L427">src/data-structures/binary-tree/binary-tree.ts:427</a></li></ul></aside></li></ul></section>
|
|
818
1021
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
819
1022
|
<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>
|
|
820
1023
|
<ul class="tsd-signatures">
|
|
@@ -842,18 +1045,7 @@ specifies the property of the binary tree node to search for. If not provided, i
|
|
|
842
1045
|
|
|
843
1046
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
844
1047
|
<ul>
|
|
845
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
846
|
-
<section class="tsd-panel tsd-member"><a id="getCount" class="tsd-anchor"></a>
|
|
847
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Count</span><a href="#getCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
848
|
-
<ul class="tsd-signatures">
|
|
849
|
-
<li class="tsd-signature tsd-anchor-link" id="getCount.getCount-1"><span class="tsd-kind-call-signature">get<wbr/>Count</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getCount.getCount-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
850
|
-
<li class="tsd-description">
|
|
851
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
852
|
-
</div>
|
|
853
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
|
|
854
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
855
|
-
<ul>
|
|
856
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L291">src/data-structures/binary-tree/binary-tree.ts:291</a></li></ul></aside></li></ul></section>
|
|
1048
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L667">src/data-structures/binary-tree/binary-tree.ts:667</a></li></ul></aside></li></ul></section>
|
|
857
1049
|
<section class="tsd-panel tsd-member"><a id="getDepth" class="tsd-anchor"></a>
|
|
858
1050
|
<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>
|
|
859
1051
|
<ul class="tsd-signatures">
|
|
@@ -874,7 +1066,7 @@ meaning it can represent any type of data that we want to store in the node.</p>
|
|
|
874
1066
|
|
|
875
1067
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
876
1068
|
<ul>
|
|
877
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1069
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L485">src/data-structures/binary-tree/binary-tree.ts:485</a></li></ul></aside></li></ul></section>
|
|
878
1070
|
<section class="tsd-panel tsd-member"><a id="getHeight" class="tsd-anchor"></a>
|
|
879
1071
|
<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>
|
|
880
1072
|
<ul class="tsd-signatures">
|
|
@@ -897,7 +1089,7 @@ If no value is provided for <code>beginRoot</code>, the function will use the <c
|
|
|
897
1089
|
|
|
898
1090
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
899
1091
|
<ul>
|
|
900
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1092
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L502">src/data-structures/binary-tree/binary-tree.ts:502</a></li></ul></aside></li></ul></section>
|
|
901
1093
|
<section class="tsd-panel tsd-member"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
902
1094
|
<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>
|
|
903
1095
|
<ul class="tsd-signatures">
|
|
@@ -910,7 +1102,7 @@ recursion optimization.</p>
|
|
|
910
1102
|
|
|
911
1103
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
912
1104
|
<ul>
|
|
913
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1105
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L689">src/data-structures/binary-tree/binary-tree.ts:689</a></li></ul></aside></li>
|
|
914
1106
|
<li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></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>
|
|
915
1107
|
<li class="tsd-description">
|
|
916
1108
|
<div class="tsd-comment tsd-typography"><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree, either recursively or iteratively using tail
|
|
@@ -929,7 +1121,7 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
929
1121
|
|
|
930
1122
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
931
1123
|
<ul>
|
|
932
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1124
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L691">src/data-structures/binary-tree/binary-tree.ts:691</a></li></ul></aside></li></ul></section>
|
|
933
1125
|
<section class="tsd-panel tsd-member"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
934
1126
|
<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>
|
|
935
1127
|
<ul class="tsd-signatures">
|
|
@@ -952,7 +1144,7 @@ tree. If no value is provided for <code>beginRoot</code>, the function will use
|
|
|
952
1144
|
|
|
953
1145
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
954
1146
|
<ul>
|
|
955
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1147
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L551">src/data-structures/binary-tree/binary-tree.ts:551</a></li></ul></aside></li></ul></section>
|
|
956
1148
|
<section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
|
|
957
1149
|
<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>
|
|
958
1150
|
<ul class="tsd-signatures">
|
|
@@ -986,7 +1178,7 @@ function will stop traversing the tree and return the first matching node. If <c
|
|
|
986
1178
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h4>
|
|
987
1179
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
988
1180
|
<ul>
|
|
989
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1181
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L615">src/data-structures/binary-tree/binary-tree.ts:615</a></li></ul></aside></li></ul></section>
|
|
990
1182
|
<section class="tsd-panel tsd-member"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
991
1183
|
<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>
|
|
992
1184
|
<ul class="tsd-signatures">
|
|
@@ -1008,7 +1200,7 @@ the given <code>node</code> to the root of the binary tree.</p>
|
|
|
1008
1200
|
|
|
1009
1201
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1010
1202
|
<ul>
|
|
1011
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1203
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L679">src/data-structures/binary-tree/binary-tree.ts:679</a></li></ul></aside></li></ul></section>
|
|
1012
1204
|
<section class="tsd-panel tsd-member"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
1013
1205
|
<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>
|
|
1014
1206
|
<ul class="tsd-signatures">
|
|
@@ -1028,7 +1220,7 @@ the given <code>node</code> to the root of the binary tree.</p>
|
|
|
1028
1220
|
|
|
1029
1221
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1030
1222
|
<ul>
|
|
1031
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1223
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1209">src/data-structures/binary-tree/binary-tree.ts:1209</a></li></ul></aside></li></ul></section>
|
|
1032
1224
|
<section class="tsd-panel tsd-member"><a id="getRightMost" class="tsd-anchor"></a>
|
|
1033
1225
|
<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>
|
|
1034
1226
|
<ul class="tsd-signatures">
|
|
@@ -1041,7 +1233,7 @@ tail recursion optimization.</p>
|
|
|
1041
1233
|
|
|
1042
1234
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1043
1235
|
<ul>
|
|
1044
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1236
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L724">src/data-structures/binary-tree/binary-tree.ts:724</a></li></ul></aside></li>
|
|
1045
1237
|
<li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></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>
|
|
1046
1238
|
<li class="tsd-description">
|
|
1047
1239
|
<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
|
|
@@ -1060,30 +1252,7 @@ provided, the function will use the root node of the binary tree.</p>
|
|
|
1060
1252
|
|
|
1061
1253
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1062
1254
|
<ul>
|
|
1063
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1064
|
-
<section class="tsd-panel tsd-member"><a id="getRoot" class="tsd-anchor"></a>
|
|
1065
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Root</span><a href="#getRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1066
|
-
<ul class="tsd-signatures">
|
|
1067
|
-
<li class="tsd-signature tsd-anchor-link" id="getRoot.getRoot-1"><span class="tsd-kind-call-signature">get<wbr/>Root</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><a href="#getRoot.getRoot-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1068
|
-
<li class="tsd-description">
|
|
1069
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Getters (using the same name as the property) while utilizing separate method names for Setters.</p>
|
|
1070
|
-
</div>
|
|
1071
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h4><p>The method is returning either a BinaryTreeNode object of type T or null.</p>
|
|
1072
|
-
|
|
1073
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1074
|
-
<ul>
|
|
1075
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L277">src/data-structures/binary-tree/binary-tree.ts:277</a></li></ul></aside></li></ul></section>
|
|
1076
|
-
<section class="tsd-panel tsd-member"><a id="getSize" class="tsd-anchor"></a>
|
|
1077
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Size</span><a href="#getSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1078
|
-
<ul class="tsd-signatures">
|
|
1079
|
-
<li class="tsd-signature tsd-anchor-link" id="getSize.getSize-1"><span class="tsd-kind-call-signature">get<wbr/>Size</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getSize.getSize-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1080
|
-
<li class="tsd-description">
|
|
1081
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
1082
|
-
</div>
|
|
1083
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
|
|
1084
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1085
|
-
<ul>
|
|
1086
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-tree.ts#L284">src/data-structures/binary-tree/binary-tree.ts:284</a></li></ul></aside></li></ul></section>
|
|
1255
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L726">src/data-structures/binary-tree/binary-tree.ts:726</a></li></ul></aside></li></ul></section>
|
|
1087
1256
|
<section class="tsd-panel tsd-member"><a id="getSubTreeSizeAndCount" class="tsd-anchor"></a>
|
|
1088
1257
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span><a href="#getSubTreeSizeAndCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1089
1258
|
<ul class="tsd-signatures">
|
|
@@ -1106,7 +1275,7 @@ represents the size of the subtree, and the second element represents the count
|
|
|
1106
1275
|
|
|
1107
1276
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1108
1277
|
<ul>
|
|
1109
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1278
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L803">src/data-structures/binary-tree/binary-tree.ts:803</a></li></ul></aside></li></ul></section>
|
|
1110
1279
|
<section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
|
|
1111
1280
|
<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>
|
|
1112
1281
|
<ul class="tsd-signatures">
|
|
@@ -1134,7 +1303,7 @@ specifies the name of the property to check for in the nodes.</p>
|
|
|
1134
1303
|
|
|
1135
1304
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1136
1305
|
<ul>
|
|
1137
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1306
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L654">src/data-structures/binary-tree/binary-tree.ts:654</a></li></ul></aside></li></ul></section>
|
|
1138
1307
|
<section class="tsd-panel tsd-member"><a id="isBST" class="tsd-anchor"></a>
|
|
1139
1308
|
<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>
|
|
1140
1309
|
<ul class="tsd-signatures">
|
|
@@ -1156,7 +1325,7 @@ tree, and <code>false</code> otherwise.</p>
|
|
|
1156
1325
|
|
|
1157
1326
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1158
1327
|
<ul>
|
|
1159
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1328
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L766">src/data-structures/binary-tree/binary-tree.ts:766</a></li></ul></aside></li></ul></section>
|
|
1160
1329
|
<section class="tsd-panel tsd-member"><a id="isBalanced" class="tsd-anchor"></a>
|
|
1161
1330
|
<h3 class="tsd-anchor-link"><span>is<wbr/>Balanced</span><a href="#isBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1162
1331
|
<ul class="tsd-signatures">
|
|
@@ -1177,7 +1346,7 @@ of type <code>BinaryTreeNode<T> | null</code>, which means it can either b
|
|
|
1177
1346
|
|
|
1178
1347
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1179
1348
|
<ul>
|
|
1180
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1349
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L599">src/data-structures/binary-tree/binary-tree.ts:599</a></li></ul></aside></li></ul></section>
|
|
1181
1350
|
<section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
|
|
1182
1351
|
<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>
|
|
1183
1352
|
<ul class="tsd-signatures">
|
|
@@ -1189,7 +1358,7 @@ of type <code>BinaryTreeNode<T> | null</code>, which means it can either b
|
|
|
1189
1358
|
|
|
1190
1359
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1191
1360
|
<ul>
|
|
1192
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1361
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L275">src/data-structures/binary-tree/binary-tree.ts:275</a></li></ul></aside></li></ul></section>
|
|
1193
1362
|
<section class="tsd-panel tsd-member"><a id="levelIterative" class="tsd-anchor"></a>
|
|
1194
1363
|
<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>
|
|
1195
1364
|
<ul class="tsd-signatures">
|
|
@@ -1212,7 +1381,7 @@ the tree is used as the starting node.</p>
|
|
|
1212
1381
|
|
|
1213
1382
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1214
1383
|
<ul>
|
|
1215
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1384
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1086">src/data-structures/binary-tree/binary-tree.ts:1086</a></li></ul></aside></li>
|
|
1216
1385
|
<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>
|
|
1217
1386
|
<li class="tsd-description">
|
|
1218
1387
|
<div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
|
|
@@ -1240,7 +1409,7 @@ accumulating results</p>
|
|
|
1240
1409
|
|
|
1241
1410
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1242
1411
|
<ul>
|
|
1243
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1412
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1088">src/data-structures/binary-tree/binary-tree.ts:1088</a></li></ul></aside></li>
|
|
1244
1413
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1245
1414
|
<li class="tsd-description">
|
|
1246
1415
|
<div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
|
|
@@ -1268,7 +1437,7 @@ accumulating results</p>
|
|
|
1268
1437
|
|
|
1269
1438
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1270
1439
|
<ul>
|
|
1271
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1440
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1090">src/data-structures/binary-tree/binary-tree.ts:1090</a></li></ul></aside></li>
|
|
1272
1441
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1273
1442
|
<li class="tsd-description">
|
|
1274
1443
|
<div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
|
|
@@ -1296,7 +1465,7 @@ accumulating results</p>
|
|
|
1296
1465
|
|
|
1297
1466
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1298
1467
|
<ul>
|
|
1299
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1468
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1092">src/data-structures/binary-tree/binary-tree.ts:1092</a></li></ul></aside></li>
|
|
1300
1469
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-5"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1301
1470
|
<li class="tsd-description">
|
|
1302
1471
|
<div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
|
|
@@ -1324,7 +1493,7 @@ accumulating results</p>
|
|
|
1324
1493
|
|
|
1325
1494
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1326
1495
|
<ul>
|
|
1327
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1496
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1094">src/data-structures/binary-tree/binary-tree.ts:1094</a></li></ul></aside></li></ul></section>
|
|
1328
1497
|
<section class="tsd-panel tsd-member"><a id="listLevels" class="tsd-anchor"></a>
|
|
1329
1498
|
<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>
|
|
1330
1499
|
<ul class="tsd-signatures">
|
|
@@ -1345,7 +1514,7 @@ root node of a binary tree. If it is null, the function will use the root node o
|
|
|
1345
1514
|
|
|
1346
1515
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1347
1516
|
<ul>
|
|
1348
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1517
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1132">src/data-structures/binary-tree/binary-tree.ts:1132</a></li></ul></aside></li>
|
|
1349
1518
|
<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>
|
|
1350
1519
|
<li class="tsd-description">
|
|
1351
1520
|
<div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1370,7 +1539,7 @@ values:</p>
|
|
|
1370
1539
|
|
|
1371
1540
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1372
1541
|
<ul>
|
|
1373
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1542
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1134">src/data-structures/binary-tree/binary-tree.ts:1134</a></li></ul></aside></li>
|
|
1374
1543
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1375
1544
|
<li class="tsd-description">
|
|
1376
1545
|
<div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1395,7 +1564,7 @@ values:</p>
|
|
|
1395
1564
|
|
|
1396
1565
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1397
1566
|
<ul>
|
|
1398
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1567
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1136">src/data-structures/binary-tree/binary-tree.ts:1136</a></li></ul></aside></li>
|
|
1399
1568
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></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>
|
|
1400
1569
|
<li class="tsd-description">
|
|
1401
1570
|
<div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1420,7 +1589,7 @@ values:</p>
|
|
|
1420
1589
|
|
|
1421
1590
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1422
1591
|
<ul>
|
|
1423
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1592
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1138">src/data-structures/binary-tree/binary-tree.ts:1138</a></li></ul></aside></li>
|
|
1424
1593
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-5"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1425
1594
|
<li class="tsd-description">
|
|
1426
1595
|
<div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
|
|
@@ -1445,7 +1614,7 @@ values:</p>
|
|
|
1445
1614
|
|
|
1446
1615
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1447
1616
|
<ul>
|
|
1448
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1617
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1140">src/data-structures/binary-tree/binary-tree.ts:1140</a></li></ul></aside></li></ul></section>
|
|
1449
1618
|
<section class="tsd-panel tsd-member"><a id="morris" class="tsd-anchor"></a>
|
|
1450
1619
|
<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>
|
|
1451
1620
|
<ul class="tsd-signatures">
|
|
@@ -1460,7 +1629,7 @@ The space complexity Morris traversal is O(1) because no using stack</p>
|
|
|
1460
1629
|
|
|
1461
1630
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1462
1631
|
<ul>
|
|
1463
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1632
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1223">src/data-structures/binary-tree/binary-tree.ts:1223</a></li></ul></aside></li>
|
|
1464
1633
|
<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>
|
|
1465
1634
|
<li class="tsd-description">
|
|
1466
1635
|
<div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
|
|
@@ -1488,7 +1657,7 @@ property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
|
1488
1657
|
|
|
1489
1658
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1490
1659
|
<ul>
|
|
1491
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1660
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1225">src/data-structures/binary-tree/binary-tree.ts:1225</a></li></ul></aside></li>
|
|
1492
1661
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1493
1662
|
<li class="tsd-description">
|
|
1494
1663
|
<div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
|
|
@@ -1516,7 +1685,7 @@ property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
|
1516
1685
|
|
|
1517
1686
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1518
1687
|
<ul>
|
|
1519
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1688
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1227">src/data-structures/binary-tree/binary-tree.ts:1227</a></li></ul></aside></li>
|
|
1520
1689
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="BinaryTreeNode.html" class="tsd-signature-type tsd-kind-class">BinaryTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1521
1690
|
<li class="tsd-description">
|
|
1522
1691
|
<div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
|
|
@@ -1544,7 +1713,7 @@ property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
|
1544
1713
|
|
|
1545
1714
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1546
1715
|
<ul>
|
|
1547
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1716
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1229">src/data-structures/binary-tree/binary-tree.ts:1229</a></li></ul></aside></li>
|
|
1548
1717
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-5"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-5" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1549
1718
|
<li class="tsd-description">
|
|
1550
1719
|
<div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
|
|
@@ -1572,7 +1741,7 @@ property. If not provided, it defaults to <code>'id'</code>.</p>
|
|
|
1572
1741
|
|
|
1573
1742
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1574
1743
|
<ul>
|
|
1575
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1744
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1231">src/data-structures/binary-tree/binary-tree.ts:1231</a></li></ul></aside></li></ul></section>
|
|
1576
1745
|
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
1577
1746
|
<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>
|
|
1578
1747
|
<ul class="tsd-signatures">
|
|
@@ -1602,7 +1771,20 @@ not be decremented and the overall count of the binary tree will not be updated.
|
|
|
1602
1771
|
|
|
1603
1772
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1604
1773
|
<ul>
|
|
1605
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1774
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L443">src/data-structures/binary-tree/binary-tree.ts:443</a></li></ul></aside></li></ul></section>
|
|
1775
|
+
<section class="tsd-panel tsd-member tsd-is-protected"><a id="setVisitedCount" class="tsd-anchor"></a>
|
|
1776
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>set<wbr/>Visited<wbr/>Count</span><a href="#setVisitedCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1777
|
+
<ul class="tsd-signatures tsd-is-protected">
|
|
1778
|
+
<li class="tsd-signature tsd-anchor-link" id="setVisitedCount.setVisitedCount-1"><span class="tsd-kind-call-signature">set<wbr/>Visited<wbr/>Count</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#setVisitedCount.setVisitedCount-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
1779
|
+
<li class="tsd-description">
|
|
1780
|
+
<div class="tsd-parameters">
|
|
1781
|
+
<h4 class="tsd-parameters-title">Parameters</h4>
|
|
1782
|
+
<ul class="tsd-parameter-list">
|
|
1783
|
+
<li>
|
|
1784
|
+
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
1785
|
+
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
1786
|
+
<ul>
|
|
1787
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L1347">src/data-structures/binary-tree/binary-tree.ts:1347</a></li></ul></aside></li></ul></section>
|
|
1606
1788
|
<section class="tsd-panel tsd-member"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
1607
1789
|
<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>
|
|
1608
1790
|
<ul class="tsd-signatures">
|
|
@@ -1634,7 +1816,7 @@ specifies the property of the <code>BinaryTreeNode</code> that should be modifie
|
|
|
1634
1816
|
|
|
1635
1817
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1636
1818
|
<ul>
|
|
1637
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1819
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L900">src/data-structures/binary-tree/binary-tree.ts:900</a></li></ul></aside></li></ul></section>
|
|
1638
1820
|
<section class="tsd-panel tsd-member"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
1639
1821
|
<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>
|
|
1640
1822
|
<ul class="tsd-signatures">
|
|
@@ -1663,7 +1845,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1663
1845
|
|
|
1664
1846
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
1665
1847
|
<ul>
|
|
1666
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1848
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-tree.ts#L844">src/data-structures/binary-tree/binary-tree.ts:844</a></li></ul></aside></li></ul></section></section></div>
|
|
1667
1849
|
<div class="col-sidebar">
|
|
1668
1850
|
<div class="page-menu">
|
|
1669
1851
|
<div class="tsd-navigation settings">
|
|
@@ -1685,20 +1867,29 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1685
1867
|
<ul>
|
|
1686
1868
|
<li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
|
|
1687
1869
|
<li><a href="#_autoIncrementId" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_auto<wbr/>Increment<wbr/>Id</span></a></li>
|
|
1688
|
-
<li><a href="#_count" class="tsd-is-
|
|
1870
|
+
<li><a href="#_count" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_count</span></a></li>
|
|
1689
1871
|
<li><a href="#_isDuplicatedVal" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_is<wbr/>Duplicated<wbr/>Val</span></a></li>
|
|
1690
|
-
<li><a href="#_loopType" class="tsd-is-
|
|
1872
|
+
<li><a href="#_loopType" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_loop<wbr/>Type</span></a></li>
|
|
1691
1873
|
<li><a href="#_maxId" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_max<wbr/>Id</span></a></li>
|
|
1692
|
-
<li><a href="#_root" class="tsd-is-
|
|
1693
|
-
<li><a href="#_size" class="tsd-is-
|
|
1694
|
-
<li><a href="#_visitedCount" class="tsd-is-
|
|
1695
|
-
<li><a href="#_visitedId" class="tsd-is-
|
|
1696
|
-
<li><a href="#_visitedLeftSum" class="tsd-is-
|
|
1697
|
-
<li><a href="#_visitedNode" class="tsd-is-
|
|
1698
|
-
<li><a href="#_visitedVal" class="tsd-is-
|
|
1874
|
+
<li><a href="#_root" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_root</span></a></li>
|
|
1875
|
+
<li><a href="#_size" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_size</span></a></li>
|
|
1876
|
+
<li><a href="#_visitedCount" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Count</span></a></li>
|
|
1877
|
+
<li><a href="#_visitedId" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Id</span></a></li>
|
|
1878
|
+
<li><a href="#_visitedLeftSum" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Left<wbr/>Sum</span></a></li>
|
|
1879
|
+
<li><a href="#_visitedNode" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Node</span></a></li>
|
|
1880
|
+
<li><a href="#_visitedVal" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_visited<wbr/>Val</span></a></li>
|
|
1881
|
+
<li><a href="#autoIncrementId" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>auto<wbr/>Increment<wbr/>Id</span></a></li>
|
|
1699
1882
|
<li><a href="#count" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>count</span></a></li>
|
|
1883
|
+
<li><a href="#isDuplicatedVal" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>is<wbr/>Duplicated<wbr/>Val</span></a></li>
|
|
1884
|
+
<li><a href="#loopType" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>loop<wbr/>Type</span></a></li>
|
|
1885
|
+
<li><a href="#maxId" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>max<wbr/>Id</span></a></li>
|
|
1700
1886
|
<li><a href="#root" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>root</span></a></li>
|
|
1701
1887
|
<li><a href="#size" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>size</span></a></li>
|
|
1888
|
+
<li><a href="#visitedCount" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Count</span></a></li>
|
|
1889
|
+
<li><a href="#visitedId" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Id</span></a></li>
|
|
1890
|
+
<li><a href="#visitedLeftSum" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Left<wbr/>Sum</span></a></li>
|
|
1891
|
+
<li><a href="#visitedNode" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Node</span></a></li>
|
|
1892
|
+
<li><a href="#visitedVal" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>visited<wbr/>Val</span></a></li>
|
|
1702
1893
|
<li><a href="#BFS" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>BFS</span></a></li>
|
|
1703
1894
|
<li><a href="#DFS" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFS</span></a></li>
|
|
1704
1895
|
<li><a href="#DFSIterative" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>DFSIterative</span></a></li>
|
|
@@ -1706,6 +1897,17 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1706
1897
|
<li><a href="#_getResultByPropertyName" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span></a></li>
|
|
1707
1898
|
<li><a href="#_pushByPropertyNameStopOrNot" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span></a></li>
|
|
1708
1899
|
<li><a href="#_resetResults" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_reset<wbr/>Results</span></a></li>
|
|
1900
|
+
<li><a href="#_setAutoIncrementId" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Auto<wbr/>Increment<wbr/>Id</span></a></li>
|
|
1901
|
+
<li><a href="#_setCount" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Count</span></a></li>
|
|
1902
|
+
<li><a href="#_setIsDuplicatedVal" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Is<wbr/>Duplicated<wbr/>Val</span></a></li>
|
|
1903
|
+
<li><a href="#_setLoopType" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Loop<wbr/>Type</span></a></li>
|
|
1904
|
+
<li><a href="#_setMaxId" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Max<wbr/>Id</span></a></li>
|
|
1905
|
+
<li><a href="#_setRoot" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Root</span></a></li>
|
|
1906
|
+
<li><a href="#_setSize" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Size</span></a></li>
|
|
1907
|
+
<li><a href="#_setVisitedId" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Id</span></a></li>
|
|
1908
|
+
<li><a href="#_setVisitedLeftSum" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span></a></li>
|
|
1909
|
+
<li><a href="#_setVisitedNode" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Node</span></a></li>
|
|
1910
|
+
<li><a href="#_setVisitedVal" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Visited<wbr/>Val</span></a></li>
|
|
1709
1911
|
<li><a href="#add" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add</span></a></li>
|
|
1710
1912
|
<li><a href="#addMany" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>Many</span></a></li>
|
|
1711
1913
|
<li><a href="#addTo" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>add<wbr/>To</span></a></li>
|
|
@@ -1713,7 +1915,6 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1713
1915
|
<li><a href="#createNode" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>create<wbr/>Node</span></a></li>
|
|
1714
1916
|
<li><a href="#fill" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>fill</span></a></li>
|
|
1715
1917
|
<li><a href="#get" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get</span></a></li>
|
|
1716
|
-
<li><a href="#getCount" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Count</span></a></li>
|
|
1717
1918
|
<li><a href="#getDepth" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Depth</span></a></li>
|
|
1718
1919
|
<li><a href="#getHeight" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Height</span></a></li>
|
|
1719
1920
|
<li><a href="#getLeftMost" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Left<wbr/>Most</span></a></li>
|
|
@@ -1722,8 +1923,6 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1722
1923
|
<li><a href="#getPathToRoot" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Path<wbr/>To<wbr/>Root</span></a></li>
|
|
1723
1924
|
<li><a href="#getPredecessor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Predecessor</span></a></li>
|
|
1724
1925
|
<li><a href="#getRightMost" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Right<wbr/>Most</span></a></li>
|
|
1725
|
-
<li><a href="#getRoot" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Root</span></a></li>
|
|
1726
|
-
<li><a href="#getSize" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Size</span></a></li>
|
|
1727
1926
|
<li><a href="#getSubTreeSizeAndCount" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size<wbr/>And<wbr/>Count</span></a></li>
|
|
1728
1927
|
<li><a href="#has" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>has</span></a></li>
|
|
1729
1928
|
<li><a href="#isBST" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>isBST</span></a></li>
|
|
@@ -1733,6 +1932,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1733
1932
|
<li><a href="#listLevels" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>list<wbr/>Levels</span></a></li>
|
|
1734
1933
|
<li><a href="#morris" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>morris</span></a></li>
|
|
1735
1934
|
<li><a href="#remove" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>remove</span></a></li>
|
|
1935
|
+
<li><a href="#setVisitedCount" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>set<wbr/>Visited<wbr/>Count</span></a></li>
|
|
1736
1936
|
<li><a href="#subTreeAdd" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Add</span></a></li>
|
|
1737
1937
|
<li><a href="#subTreeSum" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>sub<wbr/>Tree<wbr/>Sum</span></a></li></ul></div></details></div>
|
|
1738
1938
|
<div class="site-menu">
|
|
@@ -1763,6 +1963,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1763
1963
|
<li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
|
|
1764
1964
|
<li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
|
|
1765
1965
|
<li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
|
|
1966
|
+
<li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
|
|
1766
1967
|
<li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
|
|
1767
1968
|
<li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
|
|
1768
1969
|
<li><a href="Matrix2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
|
|
@@ -1773,6 +1974,7 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1773
1974
|
<li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
|
|
1774
1975
|
<li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
|
|
1775
1976
|
<li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
|
|
1977
|
+
<li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
|
|
1776
1978
|
<li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
|
|
1777
1979
|
<li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
|
|
1778
1980
|
<li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
|
|
@@ -1783,8 +1985,10 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1783
1985
|
<li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
|
|
1784
1986
|
<li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
|
|
1785
1987
|
<li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
|
|
1988
|
+
<li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
|
|
1786
1989
|
<li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
|
|
1787
1990
|
<li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
|
|
1991
|
+
<li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
|
|
1788
1992
|
<li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
|
|
1789
1993
|
<li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
|
|
1790
1994
|
<li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
|
|
@@ -1806,7 +2010,6 @@ provided, it defaults to <code>'val'</code>.</p>
|
|
|
1806
2010
|
<li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
|
|
1807
2011
|
<li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
|
|
1808
2012
|
<li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
|
|
1809
|
-
<li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
|
|
1810
2013
|
<li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
|
|
1811
2014
|
<li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
|
|
1812
2015
|
<li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
|