data-structure-typed 1.32.0 → 1.32.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.github/workflows/ci.yml +12 -1
- package/.prettierrc.js +1 -1
- package/CHANGELOG.md +1 -1
- package/README.md +20 -3
- package/coverage/clover.xml +717 -717
- package/coverage/coverage-final.json +21 -21
- package/coverage/coverage-summary.json +68 -0
- package/coverage/lcov-report/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
- package/coverage/lcov-report/src/index.html +1 -1
- package/coverage/lcov-report/src/index.ts.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/index.html +1 -1
- package/coverage/lcov-report/src/types/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/index.html +1 -1
- package/coverage/lcov-report/src/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
- package/coverage/lcov-report/test/utils/index.html +1 -1
- package/coverage/lcov-report/test/utils/index.ts.html +1 -1
- package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
- package/coverage/lcov-report/test/utils/number.ts.html +1 -1
- package/coverage/lcov.info +1329 -1329
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
- package/dist/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/data-structures/graph/map-graph.js.map +1 -1
- package/dist/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/data-structures/heap/heap.js.map +1 -1
- package/dist/data-structures/heap/max-heap.js.map +1 -1
- package/dist/data-structures/heap/min-heap.js.map +1 -1
- package/dist/data-structures/matrix/matrix.js.map +1 -1
- package/dist/data-structures/matrix/navigator.js.map +1 -1
- package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
- package/dist/data-structures/queue/deque.js.map +1 -1
- package/dist/data-structures/queue/queue.js.map +1 -1
- package/dist/data-structures/tree/tree.js.map +1 -1
- package/dist/utils/utils.js.map +1 -1
- package/docs/classes/AVLTree.html +85 -85
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +78 -78
- package/docs/classes/AbstractBinaryTreeNode.html +21 -21
- package/docs/classes/AbstractEdge.html +11 -11
- package/docs/classes/AbstractGraph.html +36 -36
- package/docs/classes/AbstractVertex.html +8 -8
- package/docs/classes/ArrayDeque.html +14 -14
- package/docs/classes/BST.html +78 -78
- package/docs/classes/BSTNode.html +15 -15
- package/docs/classes/BTree.html +1 -1
- package/docs/classes/BinaryIndexedTree.html +9 -9
- package/docs/classes/BinaryTree.html +71 -71
- package/docs/classes/BinaryTreeNode.html +15 -15
- package/docs/classes/Character.html +4 -4
- package/docs/classes/CoordinateMap.html +9 -9
- package/docs/classes/CoordinateSet.html +8 -8
- package/docs/classes/Deque.html +34 -34
- package/docs/classes/DirectedEdge.html +15 -15
- package/docs/classes/DirectedGraph.html +52 -52
- package/docs/classes/DirectedVertex.html +6 -6
- package/docs/classes/DoublyLinkedList.html +37 -37
- package/docs/classes/DoublyLinkedListNode.html +11 -11
- package/docs/classes/HashTable.html +1 -1
- package/docs/classes/Heap.html +26 -26
- package/docs/classes/HeapItem.html +8 -8
- package/docs/classes/LinkedListQueue.html +35 -35
- package/docs/classes/MapEdge.html +13 -13
- package/docs/classes/MapGraph.html +56 -56
- package/docs/classes/MapVertex.html +12 -12
- package/docs/classes/Matrix2D.html +16 -16
- package/docs/classes/MatrixNTI2D.html +4 -4
- package/docs/classes/MaxHeap.html +26 -26
- package/docs/classes/MaxPriorityQueue.html +34 -34
- package/docs/classes/MinHeap.html +26 -26
- package/docs/classes/MinPriorityQueue.html +34 -34
- package/docs/classes/Navigator.html +10 -10
- package/docs/classes/ObjectDeque.html +25 -25
- package/docs/classes/Pair.html +1 -1
- package/docs/classes/PriorityQueue.html +32 -32
- package/docs/classes/Queue.html +22 -22
- package/docs/classes/RBTree.html +78 -78
- package/docs/classes/RBTreeNode.html +18 -18
- package/docs/classes/SegmentTree.html +17 -17
- package/docs/classes/SegmentTreeNode.html +20 -20
- package/docs/classes/SinglyLinkedList.html +35 -35
- package/docs/classes/SinglyLinkedListNode.html +8 -8
- package/docs/classes/SkipLinkedList.html +1 -1
- package/docs/classes/SplayTree.html +1 -1
- package/docs/classes/Stack.html +12 -12
- package/docs/classes/TreeMap.html +1 -1
- package/docs/classes/TreeMultiset.html +99 -99
- package/docs/classes/TreeMultisetNode.html +18 -18
- package/docs/classes/TreeNode.html +13 -13
- package/docs/classes/TreeSet.html +1 -1
- package/docs/classes/Trie.html +13 -13
- package/docs/classes/TrieNode.html +11 -11
- package/docs/classes/TwoThreeTree.html +1 -1
- package/docs/classes/UndirectedEdge.html +12 -12
- package/docs/classes/UndirectedGraph.html +40 -40
- package/docs/classes/UndirectedVertex.html +6 -6
- package/docs/classes/Vector2D.html +28 -28
- package/docs/enums/CP.html +4 -4
- package/docs/enums/FamilyPosition.html +8 -8
- package/docs/enums/LoopType.html +3 -3
- package/docs/enums/RBColor.html +3 -3
- package/docs/enums/TopologicalProperty.html +4 -4
- package/docs/functions/arrayRemove.html +1 -1
- package/docs/functions/isThunk.html +1 -1
- package/docs/functions/toThunk.html +1 -1
- package/docs/functions/trampoline.html +1 -1
- package/docs/functions/trampolineAsync.html +1 -1
- package/docs/functions/uuidV4.html +1 -1
- package/docs/index.html +11 -12
- package/docs/interfaces/IAVLTree.html +77 -77
- package/docs/interfaces/IAbstractBinaryTree.html +72 -72
- package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
- package/docs/interfaces/IAbstractGraph.html +15 -15
- package/docs/interfaces/IBST.html +77 -77
- package/docs/interfaces/IDirectedGraph.html +23 -23
- package/docs/interfaces/IRBTree.html +77 -77
- package/docs/interfaces/IUNDirectedGraph.html +16 -16
- package/docs/types/AVLTreeNodeNested.html +1 -1
- package/docs/types/AVLTreeOptions.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
- package/docs/types/AbstractBinaryTreeOptions.html +1 -1
- package/docs/types/BSTComparator.html +1 -1
- package/docs/types/BSTNodeNested.html +1 -1
- package/docs/types/BSTOptions.html +1 -1
- package/docs/types/BinaryTreeDeletedResult.html +1 -1
- package/docs/types/BinaryTreeNodeId.html +1 -1
- package/docs/types/BinaryTreeNodeNested.html +1 -1
- package/docs/types/BinaryTreeNodePropertyName.html +1 -1
- package/docs/types/BinaryTreeOptions.html +1 -1
- package/docs/types/DFSOrderPattern.html +1 -1
- package/docs/types/DijkstraResult.html +1 -1
- package/docs/types/Direction.html +1 -1
- package/docs/types/DummyAny.html +1 -1
- package/docs/types/EdgeId.html +1 -1
- package/docs/types/HeapOptions.html +1 -1
- package/docs/types/IAVLTreeNode.html +1 -1
- package/docs/types/IBSTNode.html +1 -1
- package/docs/types/IBinaryTree.html +1 -1
- package/docs/types/IBinaryTreeNode.html +1 -1
- package/docs/types/IRBTreeNode.html +1 -1
- package/docs/types/ITreeMultiset.html +1 -1
- package/docs/types/ITreeMultisetNode.html +1 -1
- package/docs/types/KeyValueObject.html +1 -1
- package/docs/types/KeyValueObjectWithId.html +1 -1
- package/docs/types/MapGraphCoordinate.html +1 -1
- package/docs/types/NavigatorParams.html +1 -1
- package/docs/types/NodeOrPropertyName.html +1 -1
- package/docs/types/NonNumberNonObjectButDefined.html +1 -1
- package/docs/types/ObjectWithNonNumberId.html +1 -1
- package/docs/types/ObjectWithNumberId.html +1 -1
- package/docs/types/ObjectWithoutId.html +1 -1
- package/docs/types/PriorityQueueComparator.html +1 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
- package/docs/types/PriorityQueueOptions.html +1 -1
- package/docs/types/RBTreeNodeNested.html +1 -1
- package/docs/types/RBTreeOptions.html +1 -1
- package/docs/types/RestrictValById.html +1 -1
- package/docs/types/SegmentTreeNodeVal.html +1 -1
- package/docs/types/SpecifyOptional.html +1 -1
- package/docs/types/Thunk.html +1 -1
- package/docs/types/ToThunkFn.html +1 -1
- package/docs/types/TopologicalStatus.html +1 -1
- package/docs/types/TreeMultisetNodeNested.html +1 -1
- package/docs/types/TreeMultisetOptions.html +1 -1
- package/docs/types/TrlAsyncFn.html +1 -1
- package/docs/types/TrlFn.html +1 -1
- package/docs/types/Turning.html +1 -1
- package/docs/types/VertexId.html +1 -1
- package/docs/variables/THUNK_SYMBOL.html +1 -1
- package/jest.config.js +1 -0
- package/package.json +18 -6
- package/src/data-structures/binary-tree/aa-tree.ts +1 -0
- package/src/data-structures/binary-tree/abstract-binary-tree.ts +1631 -0
- package/src/data-structures/binary-tree/avl-tree.ts +310 -0
- package/src/data-structures/binary-tree/b-tree.ts +1 -0
- package/src/data-structures/binary-tree/binary-indexed-tree.ts +76 -0
- package/src/data-structures/binary-tree/binary-tree.ts +47 -0
- package/src/data-structures/binary-tree/bst.ts +537 -0
- package/src/data-structures/binary-tree/index.ts +12 -0
- package/src/data-structures/binary-tree/rb-tree.ts +101 -0
- package/src/data-structures/binary-tree/segment-tree.ts +242 -0
- package/src/data-structures/binary-tree/splay-tree.ts +1 -0
- package/src/data-structures/binary-tree/tree-multiset.ts +700 -0
- package/src/data-structures/binary-tree/two-three-tree.ts +1 -0
- package/src/data-structures/diagrams/README.md +5 -0
- package/src/data-structures/graph/abstract-graph.ts +1040 -0
- package/src/data-structures/graph/directed-graph.ts +470 -0
- package/src/data-structures/graph/index.ts +4 -0
- package/src/data-structures/graph/map-graph.ts +129 -0
- package/src/data-structures/graph/undirected-graph.ts +274 -0
- package/src/data-structures/hash/coordinate-map.ts +67 -0
- package/src/data-structures/hash/coordinate-set.ts +56 -0
- package/src/data-structures/hash/hash-table.ts +1 -0
- package/src/data-structures/hash/index.ts +6 -0
- package/src/data-structures/hash/pair.ts +1 -0
- package/src/data-structures/hash/tree-map.ts +1 -0
- package/src/data-structures/hash/tree-set.ts +1 -0
- package/src/data-structures/heap/heap.ts +212 -0
- package/src/data-structures/heap/index.ts +3 -0
- package/src/data-structures/heap/max-heap.ts +31 -0
- package/src/data-structures/heap/min-heap.ts +32 -0
- package/src/data-structures/index.ts +11 -0
- package/src/data-structures/linked-list/doubly-linked-list.ts +573 -0
- package/src/data-structures/linked-list/index.ts +3 -0
- package/src/data-structures/linked-list/singly-linked-list.ts +501 -0
- package/src/data-structures/linked-list/skip-linked-list.ts +1 -0
- package/src/data-structures/matrix/index.ts +4 -0
- package/src/data-structures/matrix/matrix.ts +27 -0
- package/src/data-structures/matrix/matrix2d.ts +212 -0
- package/src/data-structures/matrix/navigator.ts +121 -0
- package/src/data-structures/matrix/vector2d.ts +316 -0
- package/src/data-structures/priority-queue/index.ts +3 -0
- package/src/data-structures/priority-queue/max-priority-queue.ts +56 -0
- package/src/data-structures/priority-queue/min-priority-queue.ts +57 -0
- package/src/data-structures/priority-queue/priority-queue.ts +359 -0
- package/src/data-structures/queue/deque.ts +297 -0
- package/src/data-structures/queue/index.ts +2 -0
- package/src/data-structures/queue/queue.ts +191 -0
- package/src/data-structures/stack/index.ts +1 -0
- package/src/data-structures/stack/stack.ts +98 -0
- package/src/data-structures/tree/index.ts +1 -0
- package/src/data-structures/tree/tree.ts +69 -0
- package/src/data-structures/trie/index.ts +1 -0
- package/src/data-structures/trie/trie.ts +225 -0
- package/src/index.ts +4 -0
- package/src/interfaces/abstract-binary-tree.ts +191 -0
- package/src/interfaces/abstract-graph.ts +31 -0
- package/src/interfaces/avl-tree.ts +25 -0
- package/src/interfaces/binary-tree.ts +6 -0
- package/src/interfaces/bst.ts +31 -0
- package/src/interfaces/directed-graph.ts +20 -0
- package/src/interfaces/doubly-linked-list.ts +1 -0
- package/src/interfaces/heap.ts +1 -0
- package/src/interfaces/index.ts +15 -0
- package/src/interfaces/navigator.ts +1 -0
- package/src/interfaces/priority-queue.ts +1 -0
- package/src/interfaces/rb-tree.ts +9 -0
- package/src/interfaces/segment-tree.ts +1 -0
- package/src/interfaces/singly-linked-list.ts +1 -0
- package/src/interfaces/tree-multiset.ts +7 -0
- package/src/interfaces/undirected-graph.ts +6 -0
- package/src/types/data-structures/abstract-binary-tree.ts +50 -0
- package/src/types/data-structures/abstract-graph.ts +11 -0
- package/src/types/data-structures/avl-tree.ts +5 -0
- package/src/types/data-structures/binary-tree.ts +5 -0
- package/src/types/data-structures/bst.ts +13 -0
- package/src/types/data-structures/directed-graph.ts +8 -0
- package/src/types/data-structures/doubly-linked-list.ts +1 -0
- package/src/types/data-structures/heap.ts +5 -0
- package/src/types/data-structures/index.ts +15 -0
- package/src/types/data-structures/map-graph.ts +1 -0
- package/src/types/data-structures/navigator.ts +13 -0
- package/src/types/data-structures/priority-queue.ts +9 -0
- package/src/types/data-structures/rb-tree.ts +8 -0
- package/src/types/data-structures/segment-tree.ts +1 -0
- package/src/types/data-structures/singly-linked-list.ts +1 -0
- package/src/types/data-structures/tree-multiset.ts +6 -0
- package/src/types/helpers.ts +1 -0
- package/src/types/index.ts +3 -0
- package/src/types/utils/index.ts +2 -0
- package/src/types/utils/utils.ts +6 -0
- package/src/types/utils/validate-type.ts +35 -0
- package/src/utils/index.ts +1 -0
- package/src/utils/utils.ts +79 -0
|
@@ -34,7 +34,7 @@
|
|
|
34
34
|
<ul class="tsd-hierarchy">
|
|
35
35
|
<li><a href="../classes/BST.html" class="tsd-signature-type tsd-kind-class">BST</a></li></ul></section><aside class="tsd-sources">
|
|
36
36
|
<ul>
|
|
37
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
37
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L7">src/interfaces/bst.ts:7</a></li></ul></aside>
|
|
38
38
|
<section class="tsd-panel-group tsd-index-group">
|
|
39
39
|
<section class="tsd-panel tsd-index-panel">
|
|
40
40
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -98,7 +98,7 @@
|
|
|
98
98
|
<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">
|
|
99
99
|
<p>Inherited from IBinaryTree.loopType</p>
|
|
100
100
|
<ul>
|
|
101
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
101
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L45">src/interfaces/abstract-binary-tree.ts:45</a></li></ul></aside></li></ul></section>
|
|
102
102
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
|
|
103
103
|
<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>
|
|
104
104
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -107,7 +107,7 @@
|
|
|
107
107
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
108
108
|
<p>Inherited from IBinaryTree.root</p>
|
|
109
109
|
<ul>
|
|
110
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
110
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L55">src/interfaces/abstract-binary-tree.ts:55</a></li></ul></aside></li></ul></section>
|
|
111
111
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
|
|
112
112
|
<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>
|
|
113
113
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -116,7 +116,7 @@
|
|
|
116
116
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
117
117
|
<p>Inherited from IBinaryTree.size</p>
|
|
118
118
|
<ul>
|
|
119
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
119
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L57">src/interfaces/abstract-binary-tree.ts:57</a></li></ul></aside></li></ul></section>
|
|
120
120
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
|
|
121
121
|
<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>
|
|
122
122
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -125,7 +125,7 @@
|
|
|
125
125
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
126
126
|
<p>Inherited from IBinaryTree.visitedId</p>
|
|
127
127
|
<ul>
|
|
128
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
128
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L47">src/interfaces/abstract-binary-tree.ts:47</a></li></ul></aside></li></ul></section>
|
|
129
129
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
130
130
|
<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>
|
|
131
131
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -134,7 +134,7 @@
|
|
|
134
134
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
135
135
|
<p>Inherited from IBinaryTree.visitedLeftSum</p>
|
|
136
136
|
<ul>
|
|
137
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
137
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L53">src/interfaces/abstract-binary-tree.ts:53</a></li></ul></aside></li></ul></section>
|
|
138
138
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
|
|
139
139
|
<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>
|
|
140
140
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -143,7 +143,7 @@
|
|
|
143
143
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
144
144
|
<p>Inherited from IBinaryTree.visitedNode</p>
|
|
145
145
|
<ul>
|
|
146
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
146
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L51">src/interfaces/abstract-binary-tree.ts:51</a></li></ul></aside></li></ul></section>
|
|
147
147
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
|
|
148
148
|
<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>
|
|
149
149
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -152,7 +152,7 @@
|
|
|
152
152
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
153
153
|
<p>Inherited from IBinaryTree.visitedVal</p>
|
|
154
154
|
<ul>
|
|
155
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
155
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L49">src/interfaces/abstract-binary-tree.ts:49</a></li></ul></aside></li></ul></section></section>
|
|
156
156
|
<section class="tsd-panel-group tsd-member-group">
|
|
157
157
|
<h2>Methods</h2>
|
|
158
158
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -163,7 +163,7 @@
|
|
|
163
163
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
164
164
|
<p>Inherited from IBinaryTree.BFS</p>
|
|
165
165
|
<ul>
|
|
166
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
166
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L113">src/interfaces/abstract-binary-tree.ts:113</a></li></ul></aside></li>
|
|
167
167
|
<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>
|
|
168
168
|
<li class="tsd-description">
|
|
169
169
|
<div class="tsd-parameters">
|
|
@@ -174,7 +174,7 @@
|
|
|
174
174
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
175
175
|
<p>Inherited from IBinaryTree.BFS</p>
|
|
176
176
|
<ul>
|
|
177
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
177
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L115">src/interfaces/abstract-binary-tree.ts:115</a></li></ul></aside></li>
|
|
178
178
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
179
179
|
<li class="tsd-description">
|
|
180
180
|
<div class="tsd-parameters">
|
|
@@ -185,7 +185,7 @@
|
|
|
185
185
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
186
186
|
<p>Inherited from IBinaryTree.BFS</p>
|
|
187
187
|
<ul>
|
|
188
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
188
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L117">src/interfaces/abstract-binary-tree.ts:117</a></li></ul></aside></li>
|
|
189
189
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
190
190
|
<li class="tsd-description">
|
|
191
191
|
<div class="tsd-parameters">
|
|
@@ -196,7 +196,7 @@
|
|
|
196
196
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
197
197
|
<p>Inherited from IBinaryTree.BFS</p>
|
|
198
198
|
<ul>
|
|
199
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
199
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L119">src/interfaces/abstract-binary-tree.ts:119</a></li></ul></aside></li>
|
|
200
200
|
<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>
|
|
201
201
|
<li class="tsd-description">
|
|
202
202
|
<div class="tsd-parameters">
|
|
@@ -207,7 +207,7 @@
|
|
|
207
207
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
208
208
|
<p>Inherited from IBinaryTree.BFS</p>
|
|
209
209
|
<ul>
|
|
210
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
210
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L121">src/interfaces/abstract-binary-tree.ts:121</a></li></ul></aside></li>
|
|
211
211
|
<li class="tsd-signature tsd-anchor-link" id="BFS.BFS-6"><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-symbol">: </span><a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><a href="#BFS.BFS-6" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
212
212
|
<li class="tsd-description">
|
|
213
213
|
<div class="tsd-parameters">
|
|
@@ -218,7 +218,7 @@
|
|
|
218
218
|
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
219
219
|
<p>Inherited from IBinaryTree.BFS</p>
|
|
220
220
|
<ul>
|
|
221
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
221
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L123">src/interfaces/abstract-binary-tree.ts:123</a></li></ul></aside></li></ul></section>
|
|
222
222
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
|
|
223
223
|
<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>
|
|
224
224
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -227,7 +227,7 @@
|
|
|
227
227
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
228
228
|
<p>Inherited from IBinaryTree.DFS</p>
|
|
229
229
|
<ul>
|
|
230
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
230
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L125">src/interfaces/abstract-binary-tree.ts:125</a></li></ul></aside></li>
|
|
231
231
|
<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>
|
|
232
232
|
<li class="tsd-description">
|
|
233
233
|
<div class="tsd-parameters">
|
|
@@ -240,7 +240,7 @@
|
|
|
240
240
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
241
241
|
<p>Inherited from IBinaryTree.DFS</p>
|
|
242
242
|
<ul>
|
|
243
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
243
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L127">src/interfaces/abstract-binary-tree.ts:127</a></li></ul></aside></li>
|
|
244
244
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
245
245
|
<li class="tsd-description">
|
|
246
246
|
<div class="tsd-parameters">
|
|
@@ -253,7 +253,7 @@
|
|
|
253
253
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
254
254
|
<p>Inherited from IBinaryTree.DFS</p>
|
|
255
255
|
<ul>
|
|
256
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
256
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L129">src/interfaces/abstract-binary-tree.ts:129</a></li></ul></aside></li>
|
|
257
257
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
258
258
|
<li class="tsd-description">
|
|
259
259
|
<div class="tsd-parameters">
|
|
@@ -266,7 +266,7 @@
|
|
|
266
266
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
267
267
|
<p>Inherited from IBinaryTree.DFS</p>
|
|
268
268
|
<ul>
|
|
269
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
269
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L131">src/interfaces/abstract-binary-tree.ts:131</a></li></ul></aside></li>
|
|
270
270
|
<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>
|
|
271
271
|
<li class="tsd-description">
|
|
272
272
|
<div class="tsd-parameters">
|
|
@@ -279,7 +279,7 @@
|
|
|
279
279
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
280
280
|
<p>Inherited from IBinaryTree.DFS</p>
|
|
281
281
|
<ul>
|
|
282
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
282
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L133">src/interfaces/abstract-binary-tree.ts:133</a></li></ul></aside></li>
|
|
283
283
|
<li class="tsd-signature tsd-anchor-link" id="DFS.DFS-6"><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="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><a href="#DFS.DFS-6" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
284
284
|
<li class="tsd-description">
|
|
285
285
|
<div class="tsd-parameters">
|
|
@@ -292,7 +292,7 @@
|
|
|
292
292
|
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
293
293
|
<p>Inherited from IBinaryTree.DFS</p>
|
|
294
294
|
<ul>
|
|
295
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
295
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L135">src/interfaces/abstract-binary-tree.ts:135</a></li></ul></aside></li></ul></section>
|
|
296
296
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
297
297
|
<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>
|
|
298
298
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -301,7 +301,7 @@
|
|
|
301
301
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
302
302
|
<p>Inherited from IBinaryTree.DFSIterative</p>
|
|
303
303
|
<ul>
|
|
304
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
304
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L137">src/interfaces/abstract-binary-tree.ts:137</a></li></ul></aside></li>
|
|
305
305
|
<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>
|
|
306
306
|
<li class="tsd-description">
|
|
307
307
|
<div class="tsd-parameters">
|
|
@@ -314,7 +314,7 @@
|
|
|
314
314
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
315
315
|
<p>Inherited from IBinaryTree.DFSIterative</p>
|
|
316
316
|
<ul>
|
|
317
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
317
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L139">src/interfaces/abstract-binary-tree.ts:139</a></li></ul></aside></li>
|
|
318
318
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
319
319
|
<li class="tsd-description">
|
|
320
320
|
<div class="tsd-parameters">
|
|
@@ -327,7 +327,7 @@
|
|
|
327
327
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
328
328
|
<p>Inherited from IBinaryTree.DFSIterative</p>
|
|
329
329
|
<ul>
|
|
330
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
330
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L141">src/interfaces/abstract-binary-tree.ts:141</a></li></ul></aside></li>
|
|
331
331
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
332
332
|
<li class="tsd-description">
|
|
333
333
|
<div class="tsd-parameters">
|
|
@@ -340,7 +340,7 @@
|
|
|
340
340
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
341
341
|
<p>Inherited from IBinaryTree.DFSIterative</p>
|
|
342
342
|
<ul>
|
|
343
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
343
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L143">src/interfaces/abstract-binary-tree.ts:143</a></li></ul></aside></li>
|
|
344
344
|
<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>
|
|
345
345
|
<li class="tsd-description">
|
|
346
346
|
<div class="tsd-parameters">
|
|
@@ -353,7 +353,7 @@
|
|
|
353
353
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
354
354
|
<p>Inherited from IBinaryTree.DFSIterative</p>
|
|
355
355
|
<ul>
|
|
356
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
356
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L145">src/interfaces/abstract-binary-tree.ts:145</a></li></ul></aside></li>
|
|
357
357
|
<li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-6"><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="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><a href="#DFSIterative.DFSIterative-6" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
358
358
|
<li class="tsd-description">
|
|
359
359
|
<div class="tsd-parameters">
|
|
@@ -366,7 +366,7 @@
|
|
|
366
366
|
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
367
367
|
<p>Inherited from IBinaryTree.DFSIterative</p>
|
|
368
368
|
<ul>
|
|
369
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
369
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L147">src/interfaces/abstract-binary-tree.ts:147</a></li></ul></aside></li></ul></section>
|
|
370
370
|
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
371
371
|
<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>
|
|
372
372
|
<ul class="tsd-signatures">
|
|
@@ -384,7 +384,7 @@
|
|
|
384
384
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
385
385
|
<p>Overrides IBinaryTree.add</p>
|
|
386
386
|
<ul>
|
|
387
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
387
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L10">src/interfaces/bst.ts:10</a></li></ul></aside></li></ul></section>
|
|
388
388
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="addMany" class="tsd-anchor"></a>
|
|
389
389
|
<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>
|
|
390
390
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -400,7 +400,7 @@
|
|
|
400
400
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">(</span><span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
401
401
|
<p>Inherited from IBinaryTree.addMany</p>
|
|
402
402
|
<ul>
|
|
403
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
403
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L67">src/interfaces/abstract-binary-tree.ts:67</a></li></ul></aside></li></ul></section>
|
|
404
404
|
<section class="tsd-panel tsd-member"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
|
|
405
405
|
<h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span><a href="#allGreaterNodesAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
406
406
|
<ul class="tsd-signatures">
|
|
@@ -417,7 +417,7 @@
|
|
|
417
417
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">propertyName</span>: <a href="../types/BinaryTreeNodePropertyName.html" class="tsd-signature-type tsd-kind-type-alias">BinaryTreeNodePropertyName</a></h5></li></ul></div>
|
|
418
418
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
419
419
|
<ul>
|
|
420
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
420
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L24">src/interfaces/bst.ts:24</a></li></ul></aside></li></ul></section>
|
|
421
421
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
|
|
422
422
|
<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>
|
|
423
423
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -426,7 +426,7 @@
|
|
|
426
426
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
427
427
|
<p>Inherited from IBinaryTree.clear</p>
|
|
428
428
|
<ul>
|
|
429
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
429
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L61">src/interfaces/abstract-binary-tree.ts:61</a></li></ul></aside></li></ul></section>
|
|
430
430
|
<section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
|
|
431
431
|
<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>
|
|
432
432
|
<ul class="tsd-signatures">
|
|
@@ -444,7 +444,7 @@
|
|
|
444
444
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
445
445
|
<p>Overrides IBinaryTree.createNode</p>
|
|
446
446
|
<ul>
|
|
447
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
447
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L8">src/interfaces/bst.ts:8</a></li></ul></aside></li></ul></section>
|
|
448
448
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
|
|
449
449
|
<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>
|
|
450
450
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -460,7 +460,7 @@
|
|
|
460
460
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
461
461
|
<p>Inherited from IBinaryTree.fill</p>
|
|
462
462
|
<ul>
|
|
463
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
463
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L69">src/interfaces/abstract-binary-tree.ts:69</a></li></ul></aside></li></ul></section>
|
|
464
464
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
465
465
|
<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>
|
|
466
466
|
<ul class="tsd-signatures">
|
|
@@ -476,7 +476,7 @@
|
|
|
476
476
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
477
477
|
<p>Overrides IBinaryTree.get</p>
|
|
478
478
|
<ul>
|
|
479
|
-
<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/474f431/src/interfaces/bst.ts#L12">src/interfaces/bst.ts:12</a></li></ul></aside></li></ul></section>
|
|
480
480
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
|
|
481
481
|
<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>
|
|
482
482
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -490,7 +490,7 @@
|
|
|
490
490
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
491
491
|
<p>Inherited from IBinaryTree.getDepth</p>
|
|
492
492
|
<ul>
|
|
493
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
493
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L73">src/interfaces/abstract-binary-tree.ts:73</a></li></ul></aside></li></ul></section>
|
|
494
494
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
|
|
495
495
|
<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>
|
|
496
496
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -504,7 +504,7 @@
|
|
|
504
504
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
505
505
|
<p>Inherited from IBinaryTree.getHeight</p>
|
|
506
506
|
<ul>
|
|
507
|
-
<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/474f431/src/interfaces/abstract-binary-tree.ts#L75">src/interfaces/abstract-binary-tree.ts:75</a></li></ul></aside></li></ul></section>
|
|
508
508
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
509
509
|
<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>
|
|
510
510
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -513,7 +513,7 @@
|
|
|
513
513
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
514
514
|
<p>Inherited from IBinaryTree.getLeftMost</p>
|
|
515
515
|
<ul>
|
|
516
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
516
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L89">src/interfaces/abstract-binary-tree.ts:89</a></li></ul></aside></li>
|
|
517
517
|
<li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
518
518
|
<li class="tsd-description">
|
|
519
519
|
<div class="tsd-parameters">
|
|
@@ -524,7 +524,7 @@
|
|
|
524
524
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
525
525
|
<p>Inherited from IBinaryTree.getLeftMost</p>
|
|
526
526
|
<ul>
|
|
527
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
527
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L91">src/interfaces/abstract-binary-tree.ts:91</a></li></ul></aside></li>
|
|
528
528
|
<li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-3"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
529
529
|
<li class="tsd-description">
|
|
530
530
|
<div class="tsd-parameters">
|
|
@@ -535,7 +535,7 @@
|
|
|
535
535
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
536
536
|
<p>Inherited from IBinaryTree.getLeftMost</p>
|
|
537
537
|
<ul>
|
|
538
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
538
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L93">src/interfaces/abstract-binary-tree.ts:93</a></li></ul></aside></li></ul></section>
|
|
539
539
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
540
540
|
<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>
|
|
541
541
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -549,7 +549,7 @@
|
|
|
549
549
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
550
550
|
<p>Inherited from IBinaryTree.getMinHeight</p>
|
|
551
551
|
<ul>
|
|
552
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
552
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L77">src/interfaces/abstract-binary-tree.ts:77</a></li></ul></aside></li></ul></section>
|
|
553
553
|
<section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
|
|
554
554
|
<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>
|
|
555
555
|
<ul class="tsd-signatures">
|
|
@@ -567,7 +567,7 @@
|
|
|
567
567
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
568
568
|
<p>Overrides IBinaryTree.getNodes</p>
|
|
569
569
|
<ul>
|
|
570
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
570
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L18">src/interfaces/bst.ts:18</a></li></ul></aside></li></ul></section>
|
|
571
571
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
572
572
|
<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>
|
|
573
573
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -581,7 +581,7 @@
|
|
|
581
581
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
582
582
|
<p>Inherited from IBinaryTree.getPathToRoot</p>
|
|
583
583
|
<ul>
|
|
584
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
584
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L87">src/interfaces/abstract-binary-tree.ts:87</a></li></ul></aside></li></ul></section>
|
|
585
585
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
586
586
|
<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>
|
|
587
587
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -595,7 +595,7 @@
|
|
|
595
595
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
596
596
|
<p>Inherited from IBinaryTree.getPredecessor</p>
|
|
597
597
|
<ul>
|
|
598
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
598
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L176">src/interfaces/abstract-binary-tree.ts:176</a></li></ul></aside></li></ul></section>
|
|
599
599
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
|
|
600
600
|
<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>
|
|
601
601
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -604,7 +604,7 @@
|
|
|
604
604
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
605
605
|
<p>Inherited from IBinaryTree.getRightMost</p>
|
|
606
606
|
<ul>
|
|
607
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
607
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L95">src/interfaces/abstract-binary-tree.ts:95</a></li></ul></aside></li>
|
|
608
608
|
<li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
609
609
|
<li class="tsd-description">
|
|
610
610
|
<div class="tsd-parameters">
|
|
@@ -615,7 +615,7 @@
|
|
|
615
615
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
616
616
|
<p>Inherited from IBinaryTree.getRightMost</p>
|
|
617
617
|
<ul>
|
|
618
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
618
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L97">src/interfaces/abstract-binary-tree.ts:97</a></li></ul></aside></li>
|
|
619
619
|
<li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-3"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
620
620
|
<li class="tsd-description">
|
|
621
621
|
<div class="tsd-parameters">
|
|
@@ -626,7 +626,7 @@
|
|
|
626
626
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
627
627
|
<p>Inherited from IBinaryTree.getRightMost</p>
|
|
628
628
|
<ul>
|
|
629
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
629
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L99">src/interfaces/abstract-binary-tree.ts:99</a></li></ul></aside></li></ul></section>
|
|
630
630
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSize" class="tsd-anchor"></a>
|
|
631
631
|
<h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size</span><a href="#getSubTreeSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
632
632
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -640,7 +640,7 @@
|
|
|
640
640
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
641
641
|
<p>Inherited from IBinaryTree.getSubTreeSize</p>
|
|
642
642
|
<ul>
|
|
643
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
643
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L105">src/interfaces/abstract-binary-tree.ts:105</a></li></ul></aside></li></ul></section>
|
|
644
644
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
|
|
645
645
|
<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>
|
|
646
646
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -656,7 +656,7 @@
|
|
|
656
656
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
657
657
|
<p>Inherited from IBinaryTree.has</p>
|
|
658
658
|
<ul>
|
|
659
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
659
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L83">src/interfaces/abstract-binary-tree.ts:83</a></li></ul></aside></li></ul></section>
|
|
660
660
|
<section class="tsd-panel tsd-member"><a id="isAVLBalanced" class="tsd-anchor"></a>
|
|
661
661
|
<h3 class="tsd-anchor-link"><span>isAVLBalanced</span><a href="#isAVLBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
662
662
|
<ul class="tsd-signatures">
|
|
@@ -664,7 +664,7 @@
|
|
|
664
664
|
<li class="tsd-description">
|
|
665
665
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
666
666
|
<ul>
|
|
667
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
667
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L28">src/interfaces/bst.ts:28</a></li></ul></aside></li></ul></section>
|
|
668
668
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
|
|
669
669
|
<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>
|
|
670
670
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -673,7 +673,7 @@
|
|
|
673
673
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
674
674
|
<p>Inherited from IBinaryTree.isBST</p>
|
|
675
675
|
<ul>
|
|
676
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
676
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L103">src/interfaces/abstract-binary-tree.ts:103</a></li></ul></aside></li></ul></section>
|
|
677
677
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
|
|
678
678
|
<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>
|
|
679
679
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -682,7 +682,7 @@
|
|
|
682
682
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
683
683
|
<p>Inherited from IBinaryTree.isEmpty</p>
|
|
684
684
|
<ul>
|
|
685
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
685
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L63">src/interfaces/abstract-binary-tree.ts:63</a></li></ul></aside></li></ul></section>
|
|
686
686
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
|
|
687
687
|
<h3 class="tsd-anchor-link"><span>is<wbr/>Perfectly<wbr/>Balanced</span><a href="#isPerfectlyBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
688
688
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -696,7 +696,7 @@
|
|
|
696
696
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
697
697
|
<p>Inherited from IBinaryTree.isPerfectlyBalanced</p>
|
|
698
698
|
<ul>
|
|
699
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
699
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L79">src/interfaces/abstract-binary-tree.ts:79</a></li></ul></aside></li></ul></section>
|
|
700
700
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="isSubtreeBST" class="tsd-anchor"></a>
|
|
701
701
|
<h3 class="tsd-anchor-link"><span>is<wbr/>SubtreeBST</span><a href="#isSubtreeBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
702
702
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -710,7 +710,7 @@
|
|
|
710
710
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
711
711
|
<p>Inherited from IBinaryTree.isSubtreeBST</p>
|
|
712
712
|
<ul>
|
|
713
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
713
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L101">src/interfaces/abstract-binary-tree.ts:101</a></li></ul></aside></li></ul></section>
|
|
714
714
|
<section class="tsd-panel tsd-member"><a id="lastKey" class="tsd-anchor"></a>
|
|
715
715
|
<h3 class="tsd-anchor-link"><span>last<wbr/>Key</span><a href="#lastKey" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
716
716
|
<ul class="tsd-signatures">
|
|
@@ -718,7 +718,7 @@
|
|
|
718
718
|
<li class="tsd-description">
|
|
719
719
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
720
720
|
<ul>
|
|
721
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
721
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L14">src/interfaces/bst.ts:14</a></li></ul></aside></li></ul></section>
|
|
722
722
|
<section class="tsd-panel tsd-member"><a id="lesserSum" class="tsd-anchor"></a>
|
|
723
723
|
<h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum</span><a href="#lesserSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
724
724
|
<ul class="tsd-signatures">
|
|
@@ -733,7 +733,7 @@
|
|
|
733
733
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">propertyName</span>: <a href="../types/BinaryTreeNodePropertyName.html" class="tsd-signature-type tsd-kind-type-alias">BinaryTreeNodePropertyName</a></h5></li></ul></div>
|
|
734
734
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
735
735
|
<ul>
|
|
736
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
736
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L22">src/interfaces/bst.ts:22</a></li></ul></aside></li></ul></section>
|
|
737
737
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
|
|
738
738
|
<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>
|
|
739
739
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -747,7 +747,7 @@
|
|
|
747
747
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
748
748
|
<p>Inherited from IBinaryTree.levelIterative</p>
|
|
749
749
|
<ul>
|
|
750
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
750
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L152">src/interfaces/abstract-binary-tree.ts:152</a></li></ul></aside></li>
|
|
751
751
|
<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>
|
|
752
752
|
<li class="tsd-description">
|
|
753
753
|
<div class="tsd-parameters">
|
|
@@ -760,7 +760,7 @@
|
|
|
760
760
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
761
761
|
<p>Inherited from IBinaryTree.levelIterative</p>
|
|
762
762
|
<ul>
|
|
763
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
763
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L154">src/interfaces/abstract-binary-tree.ts:154</a></li></ul></aside></li>
|
|
764
764
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
765
765
|
<li class="tsd-description">
|
|
766
766
|
<div class="tsd-parameters">
|
|
@@ -773,7 +773,7 @@
|
|
|
773
773
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
774
774
|
<p>Inherited from IBinaryTree.levelIterative</p>
|
|
775
775
|
<ul>
|
|
776
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
776
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L156">src/interfaces/abstract-binary-tree.ts:156</a></li></ul></aside></li>
|
|
777
777
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
778
778
|
<li class="tsd-description">
|
|
779
779
|
<div class="tsd-parameters">
|
|
@@ -786,7 +786,7 @@
|
|
|
786
786
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
787
787
|
<p>Inherited from IBinaryTree.levelIterative</p>
|
|
788
788
|
<ul>
|
|
789
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
789
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L158">src/interfaces/abstract-binary-tree.ts:158</a></li></ul></aside></li>
|
|
790
790
|
<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>
|
|
791
791
|
<li class="tsd-description">
|
|
792
792
|
<div class="tsd-parameters">
|
|
@@ -799,7 +799,7 @@
|
|
|
799
799
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
800
800
|
<p>Inherited from IBinaryTree.levelIterative</p>
|
|
801
801
|
<ul>
|
|
802
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
802
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L160">src/interfaces/abstract-binary-tree.ts:160</a></li></ul></aside></li>
|
|
803
803
|
<li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-6"><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="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><a href="#levelIterative.levelIterative-6" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
804
804
|
<li class="tsd-description">
|
|
805
805
|
<div class="tsd-parameters">
|
|
@@ -812,7 +812,7 @@
|
|
|
812
812
|
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
813
813
|
<p>Inherited from IBinaryTree.levelIterative</p>
|
|
814
814
|
<ul>
|
|
815
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
815
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L162">src/interfaces/abstract-binary-tree.ts:162</a></li></ul></aside></li></ul></section>
|
|
816
816
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
|
|
817
817
|
<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>
|
|
818
818
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -826,7 +826,7 @@
|
|
|
826
826
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
827
827
|
<p>Inherited from IBinaryTree.listLevels</p>
|
|
828
828
|
<ul>
|
|
829
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
829
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L164">src/interfaces/abstract-binary-tree.ts:164</a></li></ul></aside></li>
|
|
830
830
|
<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>
|
|
831
831
|
<li class="tsd-description">
|
|
832
832
|
<div class="tsd-parameters">
|
|
@@ -839,7 +839,7 @@
|
|
|
839
839
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
840
840
|
<p>Inherited from IBinaryTree.listLevels</p>
|
|
841
841
|
<ul>
|
|
842
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
842
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L166">src/interfaces/abstract-binary-tree.ts:166</a></li></ul></aside></li>
|
|
843
843
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
844
844
|
<li class="tsd-description">
|
|
845
845
|
<div class="tsd-parameters">
|
|
@@ -852,7 +852,7 @@
|
|
|
852
852
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
853
853
|
<p>Inherited from IBinaryTree.listLevels</p>
|
|
854
854
|
<ul>
|
|
855
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
855
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L168">src/interfaces/abstract-binary-tree.ts:168</a></li></ul></aside></li>
|
|
856
856
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
857
857
|
<li class="tsd-description">
|
|
858
858
|
<div class="tsd-parameters">
|
|
@@ -865,7 +865,7 @@
|
|
|
865
865
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
866
866
|
<p>Inherited from IBinaryTree.listLevels</p>
|
|
867
867
|
<ul>
|
|
868
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
868
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L170">src/interfaces/abstract-binary-tree.ts:170</a></li></ul></aside></li>
|
|
869
869
|
<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>
|
|
870
870
|
<li class="tsd-description">
|
|
871
871
|
<div class="tsd-parameters">
|
|
@@ -878,7 +878,7 @@
|
|
|
878
878
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
879
879
|
<p>Inherited from IBinaryTree.listLevels</p>
|
|
880
880
|
<ul>
|
|
881
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
881
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L172">src/interfaces/abstract-binary-tree.ts:172</a></li></ul></aside></li>
|
|
882
882
|
<li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-6"><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="../types/AbstractBinaryTreeNodeProperty.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperty</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-6" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
883
883
|
<li class="tsd-description">
|
|
884
884
|
<div class="tsd-parameters">
|
|
@@ -891,7 +891,7 @@
|
|
|
891
891
|
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperty.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperty</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
892
892
|
<p>Inherited from IBinaryTree.listLevels</p>
|
|
893
893
|
<ul>
|
|
894
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
894
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L174">src/interfaces/abstract-binary-tree.ts:174</a></li></ul></aside></li></ul></section>
|
|
895
895
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
|
|
896
896
|
<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>
|
|
897
897
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -900,7 +900,7 @@
|
|
|
900
900
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
901
901
|
<p>Inherited from IBinaryTree.morris</p>
|
|
902
902
|
<ul>
|
|
903
|
-
<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/474f431/src/interfaces/abstract-binary-tree.ts#L178">src/interfaces/abstract-binary-tree.ts:178</a></li></ul></aside></li>
|
|
904
904
|
<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>
|
|
905
905
|
<li class="tsd-description">
|
|
906
906
|
<div class="tsd-parameters">
|
|
@@ -913,7 +913,7 @@
|
|
|
913
913
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
914
914
|
<p>Inherited from IBinaryTree.morris</p>
|
|
915
915
|
<ul>
|
|
916
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
916
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L180">src/interfaces/abstract-binary-tree.ts:180</a></li></ul></aside></li>
|
|
917
917
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
918
918
|
<li class="tsd-description">
|
|
919
919
|
<div class="tsd-parameters">
|
|
@@ -926,7 +926,7 @@
|
|
|
926
926
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
927
927
|
<p>Inherited from IBinaryTree.morris</p>
|
|
928
928
|
<ul>
|
|
929
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
929
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L182">src/interfaces/abstract-binary-tree.ts:182</a></li></ul></aside></li>
|
|
930
930
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
931
931
|
<li class="tsd-description">
|
|
932
932
|
<div class="tsd-parameters">
|
|
@@ -939,7 +939,7 @@
|
|
|
939
939
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
940
940
|
<p>Inherited from IBinaryTree.morris</p>
|
|
941
941
|
<ul>
|
|
942
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
942
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L184">src/interfaces/abstract-binary-tree.ts:184</a></li></ul></aside></li>
|
|
943
943
|
<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>
|
|
944
944
|
<li class="tsd-description">
|
|
945
945
|
<div class="tsd-parameters">
|
|
@@ -952,7 +952,7 @@
|
|
|
952
952
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
953
953
|
<p>Inherited from IBinaryTree.morris</p>
|
|
954
954
|
<ul>
|
|
955
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
955
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L186">src/interfaces/abstract-binary-tree.ts:186</a></li></ul></aside></li>
|
|
956
956
|
<li class="tsd-signature tsd-anchor-link" id="morris.morris-6"><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="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><a href="#morris.morris-6" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
957
957
|
<li class="tsd-description">
|
|
958
958
|
<div class="tsd-parameters">
|
|
@@ -965,7 +965,7 @@
|
|
|
965
965
|
<h4 class="tsd-returns-title">Returns <a href="../types/AbstractBinaryTreeNodeProperties.html" class="tsd-signature-type tsd-kind-type-alias">AbstractBinaryTreeNodeProperties</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
966
966
|
<p>Inherited from IBinaryTree.morris</p>
|
|
967
967
|
<ul>
|
|
968
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
968
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L188">src/interfaces/abstract-binary-tree.ts:188</a></li></ul></aside></li></ul></section>
|
|
969
969
|
<section class="tsd-panel tsd-member"><a id="perfectlyBalance" class="tsd-anchor"></a>
|
|
970
970
|
<h3 class="tsd-anchor-link"><span>perfectly<wbr/>Balance</span><a href="#perfectlyBalance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
971
971
|
<ul class="tsd-signatures">
|
|
@@ -973,7 +973,7 @@
|
|
|
973
973
|
<li class="tsd-description">
|
|
974
974
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
975
975
|
<ul>
|
|
976
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
976
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L26">src/interfaces/bst.ts:26</a></li></ul></aside></li></ul></section>
|
|
977
977
|
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
978
978
|
<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>
|
|
979
979
|
<ul class="tsd-signatures">
|
|
@@ -989,7 +989,7 @@
|
|
|
989
989
|
<h4 class="tsd-returns-title">Returns <a href="../types/BinaryTreeDeletedResult.html" class="tsd-signature-type tsd-kind-type-alias">BinaryTreeDeletedResult</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">></span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
990
990
|
<p>Overrides IBinaryTree.remove</p>
|
|
991
991
|
<ul>
|
|
992
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
992
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/bst.ts#L16">src/interfaces/bst.ts:16</a></li></ul></aside></li></ul></section>
|
|
993
993
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
994
994
|
<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>
|
|
995
995
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1007,7 +1007,7 @@
|
|
|
1007
1007
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
1008
1008
|
<p>Inherited from IBinaryTree.subTreeAdd</p>
|
|
1009
1009
|
<ul>
|
|
1010
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1010
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L111">src/interfaces/abstract-binary-tree.ts:111</a></li></ul></aside></li></ul></section>
|
|
1011
1011
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
1012
1012
|
<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>
|
|
1013
1013
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1023,7 +1023,7 @@
|
|
|
1023
1023
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
1024
1024
|
<p>Inherited from IBinaryTree.subTreeSum</p>
|
|
1025
1025
|
<ul>
|
|
1026
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1026
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L109">src/interfaces/abstract-binary-tree.ts:109</a></li></ul></aside></li></ul></section>
|
|
1027
1027
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="swapLocation" class="tsd-anchor"></a>
|
|
1028
1028
|
<h3 class="tsd-anchor-link"><span>swap<wbr/>Location</span><a href="#swapLocation" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
1029
1029
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -1039,7 +1039,7 @@
|
|
|
1039
1039
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
1040
1040
|
<p>Inherited from IBinaryTree.swapLocation</p>
|
|
1041
1041
|
<ul>
|
|
1042
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
1042
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L59">src/interfaces/abstract-binary-tree.ts:59</a></li></ul></aside></li></ul></section></section></div>
|
|
1043
1043
|
<div class="col-sidebar">
|
|
1044
1044
|
<div class="page-menu">
|
|
1045
1045
|
<div class="tsd-navigation settings">
|