data-structure-typed 1.31.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/.gitattributes +112 -0
- package/.github/workflows/ci.yml +12 -1
- package/.prettierrc.js +1 -1
- package/CHANGELOG.md +1 -1
- package/CODE-OF-CONDUCT.md +80 -0
- package/COMMANDS.md +28 -0
- package/README.md +20 -3
- package/SECURITY.md +15 -0
- package/coverage/clover.xml +3393 -0
- package/coverage/coverage-final.json +67 -0
- package/coverage/coverage-summary.json +68 -0
- package/coverage/lcov-report/base.css +224 -0
- package/coverage/lcov-report/block-navigation.js +87 -0
- package/coverage/lcov-report/favicon.png +0 -0
- package/coverage/lcov-report/index.html +386 -0
- package/coverage/lcov-report/prettify.css +1 -0
- package/coverage/lcov-report/prettify.js +2 -0
- package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
- package/coverage/lcov-report/sorter.js +196 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +4978 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +1015 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +313 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +226 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +1696 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +296 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +121 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +388 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +811 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +2185 -0
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +3205 -0
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +1495 -0
- package/coverage/lcov-report/src/data-structures/graph/index.html +176 -0
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +97 -0
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +472 -0
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +907 -0
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +286 -0
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +253 -0
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/hash/index.html +206 -0
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +103 -0
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +721 -0
- package/coverage/lcov-report/src/data-structures/heap/index.html +161 -0
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +94 -0
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +178 -0
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +181 -0
- package/coverage/lcov-report/src/data-structures/index.html +116 -0
- package/coverage/lcov-report/src/data-structures/index.ts.html +118 -0
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1804 -0
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +161 -0
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +94 -0
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1588 -0
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/matrix/index.html +176 -0
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +97 -0
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +166 -0
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +721 -0
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +448 -0
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1033 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +161 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +94 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +253 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +256 -0
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +1162 -0
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +976 -0
- package/coverage/lcov-report/src/data-structures/queue/index.html +146 -0
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +91 -0
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +658 -0
- package/coverage/lcov-report/src/data-structures/stack/index.html +131 -0
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +379 -0
- package/coverage/lcov-report/src/data-structures/tree/index.html +131 -0
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +292 -0
- package/coverage/lcov-report/src/data-structures/trie/index.html +131 -0
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +88 -0
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +760 -0
- package/coverage/lcov-report/src/index.html +116 -0
- package/coverage/lcov-report/src/index.ts.html +97 -0
- package/coverage/lcov-report/src/interfaces/index.html +116 -0
- package/coverage/lcov-report/src/interfaces/index.ts.html +130 -0
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +235 -0
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +124 -0
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +109 -0
- package/coverage/lcov-report/src/types/data-structures/index.html +176 -0
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +130 -0
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +106 -0
- package/coverage/lcov-report/src/types/index.html +116 -0
- package/coverage/lcov-report/src/types/index.ts.html +94 -0
- package/coverage/lcov-report/src/types/utils/index.html +116 -0
- package/coverage/lcov-report/src/types/utils/index.ts.html +91 -0
- package/coverage/lcov-report/src/utils/index.html +131 -0
- package/coverage/lcov-report/src/utils/index.ts.html +88 -0
- package/coverage/lcov-report/src/utils/utils.ts.html +322 -0
- package/coverage/lcov-report/test/utils/index.html +146 -0
- package/coverage/lcov-report/test/utils/index.ts.html +91 -0
- package/coverage/lcov-report/test/utils/magnitude.ts.html +148 -0
- package/coverage/lcov-report/test/utils/number.ts.html +94 -0
- package/coverage/lcov.info +6676 -0
- 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 +205 -282
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +198 -275
- 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 +198 -275
- 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 +191 -268
- 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 +198 -275
- 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 +219 -296
- 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 +6 -3
- package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +169 -2
- package/lib/data-structures/binary-tree/abstract-binary-tree.js +31 -47
- package/package.json +40 -25
- 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
- package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +1 -1
- package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -1
- package/tsconfig.json +1 -1
- package/umd/bundle.min.js.map +1 -1
|
@@ -29,7 +29,7 @@
|
|
|
29
29
|
<ul class="tsd-hierarchy">
|
|
30
30
|
<li><a href="../classes/AbstractBinaryTree.html" class="tsd-signature-type tsd-kind-class">AbstractBinaryTree</a></li></ul></section><aside class="tsd-sources">
|
|
31
31
|
<ul>
|
|
32
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
32
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L42">src/interfaces/abstract-binary-tree.ts:42</a></li></ul></aside>
|
|
33
33
|
<section class="tsd-panel-group tsd-index-group">
|
|
34
34
|
<section class="tsd-panel tsd-index-panel">
|
|
35
35
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -87,7 +87,7 @@
|
|
|
87
87
|
<li class="tsd-description">
|
|
88
88
|
<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">
|
|
89
89
|
<ul>
|
|
90
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
90
|
+
<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>
|
|
91
91
|
<section class="tsd-panel tsd-member"><a id="root" class="tsd-anchor"></a>
|
|
92
92
|
<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>
|
|
93
93
|
<ul class="tsd-signatures">
|
|
@@ -95,7 +95,7 @@
|
|
|
95
95
|
<li class="tsd-description">
|
|
96
96
|
<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">
|
|
97
97
|
<ul>
|
|
98
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
98
|
+
<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>
|
|
99
99
|
<section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
|
|
100
100
|
<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>
|
|
101
101
|
<ul class="tsd-signatures">
|
|
@@ -103,7 +103,7 @@
|
|
|
103
103
|
<li class="tsd-description">
|
|
104
104
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
105
105
|
<ul>
|
|
106
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
106
|
+
<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>
|
|
107
107
|
<section class="tsd-panel tsd-member"><a id="visitedId" class="tsd-anchor"></a>
|
|
108
108
|
<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>
|
|
109
109
|
<ul class="tsd-signatures">
|
|
@@ -111,7 +111,7 @@
|
|
|
111
111
|
<li class="tsd-description">
|
|
112
112
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
113
113
|
<ul>
|
|
114
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
114
|
+
<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>
|
|
115
115
|
<section class="tsd-panel tsd-member"><a id="visitedLeftSum" class="tsd-anchor"></a>
|
|
116
116
|
<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>
|
|
117
117
|
<ul class="tsd-signatures">
|
|
@@ -119,7 +119,7 @@
|
|
|
119
119
|
<li class="tsd-description">
|
|
120
120
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
121
121
|
<ul>
|
|
122
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
122
|
+
<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>
|
|
123
123
|
<section class="tsd-panel tsd-member"><a id="visitedNode" class="tsd-anchor"></a>
|
|
124
124
|
<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>
|
|
125
125
|
<ul class="tsd-signatures">
|
|
@@ -127,7 +127,7 @@
|
|
|
127
127
|
<li class="tsd-description">
|
|
128
128
|
<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">
|
|
129
129
|
<ul>
|
|
130
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
130
|
+
<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>
|
|
131
131
|
<section class="tsd-panel tsd-member"><a id="visitedVal" class="tsd-anchor"></a>
|
|
132
132
|
<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>
|
|
133
133
|
<ul class="tsd-signatures">
|
|
@@ -135,7 +135,7 @@
|
|
|
135
135
|
<li class="tsd-description">
|
|
136
136
|
<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">
|
|
137
137
|
<ul>
|
|
138
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
138
|
+
<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>
|
|
139
139
|
<section class="tsd-panel-group tsd-member-group">
|
|
140
140
|
<h2>Methods</h2>
|
|
141
141
|
<section class="tsd-panel tsd-member"><a id="BFS" class="tsd-anchor"></a>
|
|
@@ -145,7 +145,7 @@
|
|
|
145
145
|
<li class="tsd-description">
|
|
146
146
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
147
147
|
<ul>
|
|
148
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
148
|
+
<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>
|
|
149
149
|
<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>
|
|
150
150
|
<li class="tsd-description">
|
|
151
151
|
<div class="tsd-parameters">
|
|
@@ -155,7 +155,7 @@
|
|
|
155
155
|
<h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"id"</span></h5></li></ul></div>
|
|
156
156
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
157
157
|
<ul>
|
|
158
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
158
|
+
<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>
|
|
159
159
|
<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>
|
|
160
160
|
<li class="tsd-description">
|
|
161
161
|
<div class="tsd-parameters">
|
|
@@ -165,7 +165,7 @@
|
|
|
165
165
|
<h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"val"</span></h5></li></ul></div>
|
|
166
166
|
<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">
|
|
167
167
|
<ul>
|
|
168
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
168
|
+
<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>
|
|
169
169
|
<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>
|
|
170
170
|
<li class="tsd-description">
|
|
171
171
|
<div class="tsd-parameters">
|
|
@@ -175,7 +175,7 @@
|
|
|
175
175
|
<h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"node"</span></h5></li></ul></div>
|
|
176
176
|
<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">
|
|
177
177
|
<ul>
|
|
178
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
178
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L119">src/interfaces/abstract-binary-tree.ts:119</a></li></ul></aside></li>
|
|
179
179
|
<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>
|
|
180
180
|
<li class="tsd-description">
|
|
181
181
|
<div class="tsd-parameters">
|
|
@@ -185,7 +185,7 @@
|
|
|
185
185
|
<h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"count"</span></h5></li></ul></div>
|
|
186
186
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
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#L121">src/interfaces/abstract-binary-tree.ts:121</a></li></ul></aside></li>
|
|
189
189
|
<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>
|
|
190
190
|
<li class="tsd-description">
|
|
191
191
|
<div class="tsd-parameters">
|
|
@@ -195,7 +195,7 @@
|
|
|
195
195
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <a href="../types/NodeOrPropertyName.html" class="tsd-signature-type tsd-kind-type-alias">NodeOrPropertyName</a></h5></li></ul></div>
|
|
196
196
|
<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">
|
|
197
197
|
<ul>
|
|
198
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
198
|
+
<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>
|
|
199
199
|
<section class="tsd-panel tsd-member"><a id="DFS" class="tsd-anchor"></a>
|
|
200
200
|
<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>
|
|
201
201
|
<ul class="tsd-signatures">
|
|
@@ -203,7 +203,7 @@
|
|
|
203
203
|
<li class="tsd-description">
|
|
204
204
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
205
205
|
<ul>
|
|
206
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
206
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L125">src/interfaces/abstract-binary-tree.ts:125</a></li></ul></aside></li>
|
|
207
207
|
<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>
|
|
208
208
|
<li class="tsd-description">
|
|
209
209
|
<div class="tsd-parameters">
|
|
@@ -215,7 +215,7 @@
|
|
|
215
215
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"id"</span></h5></li></ul></div>
|
|
216
216
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
217
217
|
<ul>
|
|
218
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
218
|
+
<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>
|
|
219
219
|
<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>
|
|
220
220
|
<li class="tsd-description">
|
|
221
221
|
<div class="tsd-parameters">
|
|
@@ -227,7 +227,7 @@
|
|
|
227
227
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"val"</span></h5></li></ul></div>
|
|
228
228
|
<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">
|
|
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#L129">src/interfaces/abstract-binary-tree.ts:129</a></li></ul></aside></li>
|
|
231
231
|
<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>
|
|
232
232
|
<li class="tsd-description">
|
|
233
233
|
<div class="tsd-parameters">
|
|
@@ -239,7 +239,7 @@
|
|
|
239
239
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"node"</span></h5></li></ul></div>
|
|
240
240
|
<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">
|
|
241
241
|
<ul>
|
|
242
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
242
|
+
<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>
|
|
243
243
|
<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>
|
|
244
244
|
<li class="tsd-description">
|
|
245
245
|
<div class="tsd-parameters">
|
|
@@ -251,7 +251,7 @@
|
|
|
251
251
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"count"</span></h5></li></ul></div>
|
|
252
252
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
253
253
|
<ul>
|
|
254
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
254
|
+
<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>
|
|
255
255
|
<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>
|
|
256
256
|
<li class="tsd-description">
|
|
257
257
|
<div class="tsd-parameters">
|
|
@@ -263,7 +263,7 @@
|
|
|
263
263
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <a href="../types/NodeOrPropertyName.html" class="tsd-signature-type tsd-kind-type-alias">NodeOrPropertyName</a></h5></li></ul></div>
|
|
264
264
|
<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">
|
|
265
265
|
<ul>
|
|
266
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
266
|
+
<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>
|
|
267
267
|
<section class="tsd-panel tsd-member"><a id="DFSIterative" class="tsd-anchor"></a>
|
|
268
268
|
<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>
|
|
269
269
|
<ul class="tsd-signatures">
|
|
@@ -271,7 +271,7 @@
|
|
|
271
271
|
<li class="tsd-description">
|
|
272
272
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
273
273
|
<ul>
|
|
274
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
274
|
+
<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>
|
|
275
275
|
<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>
|
|
276
276
|
<li class="tsd-description">
|
|
277
277
|
<div class="tsd-parameters">
|
|
@@ -283,7 +283,7 @@
|
|
|
283
283
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"id"</span></h5></li></ul></div>
|
|
284
284
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
285
285
|
<ul>
|
|
286
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
286
|
+
<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>
|
|
287
287
|
<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>
|
|
288
288
|
<li class="tsd-description">
|
|
289
289
|
<div class="tsd-parameters">
|
|
@@ -295,7 +295,7 @@
|
|
|
295
295
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"val"</span></h5></li></ul></div>
|
|
296
296
|
<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">
|
|
297
297
|
<ul>
|
|
298
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
298
|
+
<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>
|
|
299
299
|
<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>
|
|
300
300
|
<li class="tsd-description">
|
|
301
301
|
<div class="tsd-parameters">
|
|
@@ -307,7 +307,7 @@
|
|
|
307
307
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"node"</span></h5></li></ul></div>
|
|
308
308
|
<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">
|
|
309
309
|
<ul>
|
|
310
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
310
|
+
<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>
|
|
311
311
|
<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>
|
|
312
312
|
<li class="tsd-description">
|
|
313
313
|
<div class="tsd-parameters">
|
|
@@ -319,7 +319,7 @@
|
|
|
319
319
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"count"</span></h5></li></ul></div>
|
|
320
320
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
321
321
|
<ul>
|
|
322
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
322
|
+
<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>
|
|
323
323
|
<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>
|
|
324
324
|
<li class="tsd-description">
|
|
325
325
|
<div class="tsd-parameters">
|
|
@@ -331,7 +331,7 @@
|
|
|
331
331
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <a href="../types/NodeOrPropertyName.html" class="tsd-signature-type tsd-kind-type-alias">NodeOrPropertyName</a></h5></li></ul></div>
|
|
332
332
|
<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">
|
|
333
333
|
<ul>
|
|
334
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
334
|
+
<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>
|
|
335
335
|
<section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
|
|
336
336
|
<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>
|
|
337
337
|
<ul class="tsd-signatures">
|
|
@@ -346,7 +346,7 @@
|
|
|
346
346
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">"val"</span><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
|
|
347
347
|
<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">
|
|
348
348
|
<ul>
|
|
349
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
349
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L65">src/interfaces/abstract-binary-tree.ts:65</a></li></ul></aside></li></ul></section>
|
|
350
350
|
<section class="tsd-panel tsd-member"><a id="addMany" class="tsd-anchor"></a>
|
|
351
351
|
<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>
|
|
352
352
|
<ul class="tsd-signatures">
|
|
@@ -361,7 +361,7 @@
|
|
|
361
361
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">data</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></h5></li></ul></div>
|
|
362
362
|
<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">
|
|
363
363
|
<ul>
|
|
364
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
364
|
+
<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>
|
|
365
365
|
<section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
|
|
366
366
|
<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>
|
|
367
367
|
<ul class="tsd-signatures">
|
|
@@ -369,7 +369,7 @@
|
|
|
369
369
|
<li class="tsd-description">
|
|
370
370
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
371
371
|
<ul>
|
|
372
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
372
|
+
<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>
|
|
373
373
|
<section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
|
|
374
374
|
<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>
|
|
375
375
|
<ul class="tsd-signatures">
|
|
@@ -386,7 +386,7 @@
|
|
|
386
386
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">count</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
387
387
|
<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">
|
|
388
388
|
<ul>
|
|
389
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
389
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L43">src/interfaces/abstract-binary-tree.ts:43</a></li></ul></aside></li></ul></section>
|
|
390
390
|
<section class="tsd-panel tsd-member"><a id="fill" class="tsd-anchor"></a>
|
|
391
391
|
<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>
|
|
392
392
|
<ul class="tsd-signatures">
|
|
@@ -401,7 +401,7 @@
|
|
|
401
401
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">data</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><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
402
402
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
403
403
|
<ul>
|
|
404
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
404
|
+
<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>
|
|
405
405
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
406
406
|
<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>
|
|
407
407
|
<ul class="tsd-signatures">
|
|
@@ -416,7 +416,7 @@
|
|
|
416
416
|
<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>
|
|
417
417
|
<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">
|
|
418
418
|
<ul>
|
|
419
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
419
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L85">src/interfaces/abstract-binary-tree.ts:85</a></li></ul></aside></li></ul></section>
|
|
420
420
|
<section class="tsd-panel tsd-member"><a id="getDepth" class="tsd-anchor"></a>
|
|
421
421
|
<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>
|
|
422
422
|
<ul class="tsd-signatures">
|
|
@@ -429,7 +429,7 @@
|
|
|
429
429
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
430
430
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
431
431
|
<ul>
|
|
432
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
432
|
+
<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>
|
|
433
433
|
<section class="tsd-panel tsd-member"><a id="getHeight" class="tsd-anchor"></a>
|
|
434
434
|
<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>
|
|
435
435
|
<ul class="tsd-signatures">
|
|
@@ -442,7 +442,7 @@
|
|
|
442
442
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">beginRoot</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
443
443
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
444
444
|
<ul>
|
|
445
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
445
|
+
<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>
|
|
446
446
|
<section class="tsd-panel tsd-member"><a id="getLeftMost" class="tsd-anchor"></a>
|
|
447
447
|
<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>
|
|
448
448
|
<ul class="tsd-signatures">
|
|
@@ -450,7 +450,7 @@
|
|
|
450
450
|
<li class="tsd-description">
|
|
451
451
|
<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">
|
|
452
452
|
<ul>
|
|
453
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
453
|
+
<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>
|
|
454
454
|
<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>
|
|
455
455
|
<li class="tsd-description">
|
|
456
456
|
<div class="tsd-parameters">
|
|
@@ -460,7 +460,7 @@
|
|
|
460
460
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
461
461
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
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#L91">src/interfaces/abstract-binary-tree.ts:91</a></li></ul></aside></li>
|
|
464
464
|
<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>
|
|
465
465
|
<li class="tsd-description">
|
|
466
466
|
<div class="tsd-parameters">
|
|
@@ -470,7 +470,7 @@
|
|
|
470
470
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
471
471
|
<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">
|
|
472
472
|
<ul>
|
|
473
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
473
|
+
<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>
|
|
474
474
|
<section class="tsd-panel tsd-member"><a id="getMinHeight" class="tsd-anchor"></a>
|
|
475
475
|
<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>
|
|
476
476
|
<ul class="tsd-signatures">
|
|
@@ -483,7 +483,7 @@
|
|
|
483
483
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">beginRoot</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
484
484
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
485
485
|
<ul>
|
|
486
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
486
|
+
<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>
|
|
487
487
|
<section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
|
|
488
488
|
<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>
|
|
489
489
|
<ul class="tsd-signatures">
|
|
@@ -500,7 +500,7 @@
|
|
|
500
500
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">onlyOne</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
|
|
501
501
|
<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">
|
|
502
502
|
<ul>
|
|
503
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
503
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L81">src/interfaces/abstract-binary-tree.ts:81</a></li></ul></aside></li></ul></section>
|
|
504
504
|
<section class="tsd-panel tsd-member"><a id="getPathToRoot" class="tsd-anchor"></a>
|
|
505
505
|
<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>
|
|
506
506
|
<ul class="tsd-signatures">
|
|
@@ -513,7 +513,7 @@
|
|
|
513
513
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
514
514
|
<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">
|
|
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#L87">src/interfaces/abstract-binary-tree.ts:87</a></li></ul></aside></li></ul></section>
|
|
517
517
|
<section class="tsd-panel tsd-member"><a id="getPredecessor" class="tsd-anchor"></a>
|
|
518
518
|
<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>
|
|
519
519
|
<ul class="tsd-signatures">
|
|
@@ -526,7 +526,7 @@
|
|
|
526
526
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
527
527
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
528
528
|
<ul>
|
|
529
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
529
|
+
<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>
|
|
530
530
|
<section class="tsd-panel tsd-member"><a id="getRightMost" class="tsd-anchor"></a>
|
|
531
531
|
<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>
|
|
532
532
|
<ul class="tsd-signatures">
|
|
@@ -534,7 +534,7 @@
|
|
|
534
534
|
<li class="tsd-description">
|
|
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
|
<ul>
|
|
537
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
537
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L95">src/interfaces/abstract-binary-tree.ts:95</a></li></ul></aside></li>
|
|
538
538
|
<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>
|
|
539
539
|
<li class="tsd-description">
|
|
540
540
|
<div class="tsd-parameters">
|
|
@@ -544,7 +544,7 @@
|
|
|
544
544
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
545
545
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
546
546
|
<ul>
|
|
547
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
547
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L97">src/interfaces/abstract-binary-tree.ts:97</a></li></ul></aside></li>
|
|
548
548
|
<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>
|
|
549
549
|
<li class="tsd-description">
|
|
550
550
|
<div class="tsd-parameters">
|
|
@@ -554,7 +554,7 @@
|
|
|
554
554
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
555
555
|
<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">
|
|
556
556
|
<ul>
|
|
557
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
557
|
+
<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>
|
|
558
558
|
<section class="tsd-panel tsd-member"><a id="getSubTreeSize" class="tsd-anchor"></a>
|
|
559
559
|
<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>
|
|
560
560
|
<ul class="tsd-signatures">
|
|
@@ -567,7 +567,7 @@
|
|
|
567
567
|
<h5><span class="tsd-kind-parameter">subTreeRoot</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></h5></li></ul></div>
|
|
568
568
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
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/abstract-binary-tree.ts#L105">src/interfaces/abstract-binary-tree.ts:105</a></li></ul></aside></li></ul></section>
|
|
571
571
|
<section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
|
|
572
572
|
<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>
|
|
573
573
|
<ul class="tsd-signatures">
|
|
@@ -582,7 +582,7 @@
|
|
|
582
582
|
<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>
|
|
583
583
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
584
584
|
<ul>
|
|
585
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
585
|
+
<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>
|
|
586
586
|
<section class="tsd-panel tsd-member"><a id="isBST" class="tsd-anchor"></a>
|
|
587
587
|
<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>
|
|
588
588
|
<ul class="tsd-signatures">
|
|
@@ -590,7 +590,7 @@
|
|
|
590
590
|
<li class="tsd-description">
|
|
591
591
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
592
592
|
<ul>
|
|
593
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
593
|
+
<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>
|
|
594
594
|
<section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
|
|
595
595
|
<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>
|
|
596
596
|
<ul class="tsd-signatures">
|
|
@@ -598,7 +598,7 @@
|
|
|
598
598
|
<li class="tsd-description">
|
|
599
599
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
600
600
|
<ul>
|
|
601
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
601
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L63">src/interfaces/abstract-binary-tree.ts:63</a></li></ul></aside></li></ul></section>
|
|
602
602
|
<section class="tsd-panel tsd-member"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
|
|
603
603
|
<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>
|
|
604
604
|
<ul class="tsd-signatures">
|
|
@@ -611,7 +611,7 @@
|
|
|
611
611
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">beginRoot</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
612
612
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
613
613
|
<ul>
|
|
614
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
614
|
+
<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>
|
|
615
615
|
<section class="tsd-panel tsd-member"><a id="isSubtreeBST" class="tsd-anchor"></a>
|
|
616
616
|
<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>
|
|
617
617
|
<ul class="tsd-signatures">
|
|
@@ -624,7 +624,7 @@
|
|
|
624
624
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
625
625
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
626
626
|
<ul>
|
|
627
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
627
|
+
<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>
|
|
628
628
|
<section class="tsd-panel tsd-member"><a id="levelIterative" class="tsd-anchor"></a>
|
|
629
629
|
<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>
|
|
630
630
|
<ul class="tsd-signatures">
|
|
@@ -637,7 +637,7 @@
|
|
|
637
637
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
638
638
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
639
639
|
<ul>
|
|
640
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
640
|
+
<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>
|
|
641
641
|
<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>
|
|
642
642
|
<li class="tsd-description">
|
|
643
643
|
<div class="tsd-parameters">
|
|
@@ -649,7 +649,7 @@
|
|
|
649
649
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"id"</span></h5></li></ul></div>
|
|
650
650
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
651
651
|
<ul>
|
|
652
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
652
|
+
<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>
|
|
653
653
|
<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>
|
|
654
654
|
<li class="tsd-description">
|
|
655
655
|
<div class="tsd-parameters">
|
|
@@ -661,7 +661,7 @@
|
|
|
661
661
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"val"</span></h5></li></ul></div>
|
|
662
662
|
<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">
|
|
663
663
|
<ul>
|
|
664
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
664
|
+
<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>
|
|
665
665
|
<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>
|
|
666
666
|
<li class="tsd-description">
|
|
667
667
|
<div class="tsd-parameters">
|
|
@@ -673,7 +673,7 @@
|
|
|
673
673
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"node"</span></h5></li></ul></div>
|
|
674
674
|
<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">
|
|
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#L158">src/interfaces/abstract-binary-tree.ts:158</a></li></ul></aside></li>
|
|
677
677
|
<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>
|
|
678
678
|
<li class="tsd-description">
|
|
679
679
|
<div class="tsd-parameters">
|
|
@@ -685,7 +685,7 @@
|
|
|
685
685
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"count"</span></h5></li></ul></div>
|
|
686
686
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
687
687
|
<ul>
|
|
688
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
688
|
+
<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>
|
|
689
689
|
<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>
|
|
690
690
|
<li class="tsd-description">
|
|
691
691
|
<div class="tsd-parameters">
|
|
@@ -697,7 +697,7 @@
|
|
|
697
697
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <a href="../types/NodeOrPropertyName.html" class="tsd-signature-type tsd-kind-type-alias">NodeOrPropertyName</a></h5></li></ul></div>
|
|
698
698
|
<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">
|
|
699
699
|
<ul>
|
|
700
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
700
|
+
<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>
|
|
701
701
|
<section class="tsd-panel tsd-member"><a id="listLevels" class="tsd-anchor"></a>
|
|
702
702
|
<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>
|
|
703
703
|
<ul class="tsd-signatures">
|
|
@@ -710,7 +710,7 @@
|
|
|
710
710
|
<h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
711
711
|
<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">
|
|
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#L164">src/interfaces/abstract-binary-tree.ts:164</a></li></ul></aside></li>
|
|
714
714
|
<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>
|
|
715
715
|
<li class="tsd-description">
|
|
716
716
|
<div class="tsd-parameters">
|
|
@@ -722,7 +722,7 @@
|
|
|
722
722
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"id"</span></h5></li></ul></div>
|
|
723
723
|
<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">
|
|
724
724
|
<ul>
|
|
725
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
725
|
+
<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>
|
|
726
726
|
<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>
|
|
727
727
|
<li class="tsd-description">
|
|
728
728
|
<div class="tsd-parameters">
|
|
@@ -734,7 +734,7 @@
|
|
|
734
734
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"val"</span></h5></li></ul></div>
|
|
735
735
|
<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">
|
|
736
736
|
<ul>
|
|
737
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
737
|
+
<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>
|
|
738
738
|
<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>
|
|
739
739
|
<li class="tsd-description">
|
|
740
740
|
<div class="tsd-parameters">
|
|
@@ -746,7 +746,7 @@
|
|
|
746
746
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"node"</span></h5></li></ul></div>
|
|
747
747
|
<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">
|
|
748
748
|
<ul>
|
|
749
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
749
|
+
<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>
|
|
750
750
|
<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>
|
|
751
751
|
<li class="tsd-description">
|
|
752
752
|
<div class="tsd-parameters">
|
|
@@ -758,7 +758,7 @@
|
|
|
758
758
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"count"</span></h5></li></ul></div>
|
|
759
759
|
<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">
|
|
760
760
|
<ul>
|
|
761
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
761
|
+
<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>
|
|
762
762
|
<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>
|
|
763
763
|
<li class="tsd-description">
|
|
764
764
|
<div class="tsd-parameters">
|
|
@@ -770,7 +770,7 @@
|
|
|
770
770
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <a href="../types/NodeOrPropertyName.html" class="tsd-signature-type tsd-kind-type-alias">NodeOrPropertyName</a></h5></li></ul></div>
|
|
771
771
|
<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">
|
|
772
772
|
<ul>
|
|
773
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
773
|
+
<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>
|
|
774
774
|
<section class="tsd-panel tsd-member"><a id="morris" class="tsd-anchor"></a>
|
|
775
775
|
<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>
|
|
776
776
|
<ul class="tsd-signatures">
|
|
@@ -778,7 +778,7 @@
|
|
|
778
778
|
<li class="tsd-description">
|
|
779
779
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
780
780
|
<ul>
|
|
781
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
781
|
+
<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>
|
|
782
782
|
<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>
|
|
783
783
|
<li class="tsd-description">
|
|
784
784
|
<div class="tsd-parameters">
|
|
@@ -790,7 +790,7 @@
|
|
|
790
790
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"id"</span></h5></li></ul></div>
|
|
791
791
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
792
792
|
<ul>
|
|
793
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
793
|
+
<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>
|
|
794
794
|
<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>
|
|
795
795
|
<li class="tsd-description">
|
|
796
796
|
<div class="tsd-parameters">
|
|
@@ -802,7 +802,7 @@
|
|
|
802
802
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"val"</span></h5></li></ul></div>
|
|
803
803
|
<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">
|
|
804
804
|
<ul>
|
|
805
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
805
|
+
<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>
|
|
806
806
|
<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>
|
|
807
807
|
<li class="tsd-description">
|
|
808
808
|
<div class="tsd-parameters">
|
|
@@ -814,7 +814,7 @@
|
|
|
814
814
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"node"</span></h5></li></ul></div>
|
|
815
815
|
<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">
|
|
816
816
|
<ul>
|
|
817
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
817
|
+
<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>
|
|
818
818
|
<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>
|
|
819
819
|
<li class="tsd-description">
|
|
820
820
|
<div class="tsd-parameters">
|
|
@@ -826,7 +826,7 @@
|
|
|
826
826
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">"count"</span></h5></li></ul></div>
|
|
827
827
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
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#L186">src/interfaces/abstract-binary-tree.ts:186</a></li></ul></aside></li>
|
|
830
830
|
<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>
|
|
831
831
|
<li class="tsd-description">
|
|
832
832
|
<div class="tsd-parameters">
|
|
@@ -838,7 +838,7 @@
|
|
|
838
838
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <a href="../types/NodeOrPropertyName.html" class="tsd-signature-type tsd-kind-type-alias">NodeOrPropertyName</a></h5></li></ul></div>
|
|
839
839
|
<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">
|
|
840
840
|
<ul>
|
|
841
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
841
|
+
<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>
|
|
842
842
|
<section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
|
|
843
843
|
<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>
|
|
844
844
|
<ul class="tsd-signatures">
|
|
@@ -853,7 +853,7 @@
|
|
|
853
853
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">ignoreCount</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
|
|
854
854
|
<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">
|
|
855
855
|
<ul>
|
|
856
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
856
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/interfaces/abstract-binary-tree.ts#L71">src/interfaces/abstract-binary-tree.ts:71</a></li></ul></aside></li></ul></section>
|
|
857
857
|
<section class="tsd-panel tsd-member"><a id="subTreeAdd" class="tsd-anchor"></a>
|
|
858
858
|
<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>
|
|
859
859
|
<ul class="tsd-signatures">
|
|
@@ -870,7 +870,7 @@
|
|
|
870
870
|
<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>
|
|
871
871
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
872
872
|
<ul>
|
|
873
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
873
|
+
<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>
|
|
874
874
|
<section class="tsd-panel tsd-member"><a id="subTreeSum" class="tsd-anchor"></a>
|
|
875
875
|
<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>
|
|
876
876
|
<ul class="tsd-signatures">
|
|
@@ -885,7 +885,7 @@
|
|
|
885
885
|
<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>
|
|
886
886
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
887
887
|
<ul>
|
|
888
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
888
|
+
<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>
|
|
889
889
|
<section class="tsd-panel tsd-member"><a id="swapLocation" class="tsd-anchor"></a>
|
|
890
890
|
<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>
|
|
891
891
|
<ul class="tsd-signatures">
|
|
@@ -900,7 +900,7 @@
|
|
|
900
900
|
<h5><span class="tsd-kind-parameter">destNode</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
|
|
901
901
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><aside class="tsd-sources">
|
|
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#L59">src/interfaces/abstract-binary-tree.ts:59</a></li></ul></aside></li></ul></section></section></div>
|
|
904
904
|
<div class="col-sidebar">
|
|
905
905
|
<div class="page-menu">
|
|
906
906
|
<div class="tsd-navigation settings">
|