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
|
@@ -33,7 +33,7 @@
|
|
|
33
33
|
<ul class="tsd-hierarchy">
|
|
34
34
|
<li><a href="../types/IRBTreeNode.html" class="tsd-signature-type tsd-kind-type-alias">IRBTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">NEIGHBOR</span><span class="tsd-signature-symbol">></span></li></ul></section><aside class="tsd-sources">
|
|
35
35
|
<ul>
|
|
36
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
36
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/rb-tree.ts#L5">src/data-structures/binary-tree/rb-tree.ts:5</a></li></ul></aside>
|
|
37
37
|
<section class="tsd-panel-group tsd-index-group">
|
|
38
38
|
<section class="tsd-panel tsd-index-panel">
|
|
39
39
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -84,14 +84,14 @@
|
|
|
84
84
|
<h4 class="tsd-returns-title">Returns <a href="RBTreeNode.html" class="tsd-signature-type tsd-kind-class">RBTreeNode</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">NEIGHBOR</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
85
85
|
<p>Overrides <a href="BSTNode.html">BSTNode</a>.<a href="BSTNode.html#constructor">constructor</a></p>
|
|
86
86
|
<ul>
|
|
87
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
87
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/rb-tree.ts#L9">src/data-structures/binary-tree/rb-tree.ts:9</a></li></ul></aside></li></ul></section></section>
|
|
88
88
|
<section class="tsd-panel-group tsd-member-group">
|
|
89
89
|
<h2>Properties</h2>
|
|
90
90
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_color" class="tsd-anchor"></a>
|
|
91
91
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_color</span><a href="#_color" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
92
92
|
<div class="tsd-signature"><span class="tsd-kind-property">_color</span><span class="tsd-signature-symbol">:</span> <a href="../enums/RBColor.html" class="tsd-signature-type tsd-kind-enum">RBColor</a></div><aside class="tsd-sources">
|
|
93
93
|
<ul>
|
|
94
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
94
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/rb-tree.ts#L14">src/data-structures/binary-tree/rb-tree.ts:14</a></li></ul></aside></section></section>
|
|
95
95
|
<section class="tsd-panel-group tsd-member-group">
|
|
96
96
|
<h2>Accessors</h2>
|
|
97
97
|
<section class="tsd-panel tsd-member"><a id="color" class="tsd-anchor"></a>
|
|
@@ -101,7 +101,7 @@
|
|
|
101
101
|
<li class="tsd-description">
|
|
102
102
|
<h4 class="tsd-returns-title">Returns <a href="../enums/RBColor.html" class="tsd-signature-type tsd-kind-enum">RBColor</a></h4><aside class="tsd-sources">
|
|
103
103
|
<ul>
|
|
104
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
104
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/rb-tree.ts#L16">src/data-structures/binary-tree/rb-tree.ts:16</a></li></ul></aside></li>
|
|
105
105
|
<li class="tsd-signature" id="color.color-2"><span class="tsd-signature-symbol">set</span> color<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
106
106
|
<li class="tsd-description">
|
|
107
107
|
<div class="tsd-parameters">
|
|
@@ -111,7 +111,7 @@
|
|
|
111
111
|
<h5><span class="tsd-kind-parameter">value</span>: <a href="../enums/RBColor.html" class="tsd-signature-type tsd-kind-enum">RBColor</a></h5></li></ul></div>
|
|
112
112
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</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/data-structures/binary-tree/rb-tree.ts#L20">src/data-structures/binary-tree/rb-tree.ts:20</a></li></ul></aside></li></ul></section>
|
|
115
115
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="familyPosition" class="tsd-anchor"></a>
|
|
116
116
|
<h3 class="tsd-anchor-link"><span>family<wbr/>Position</span><a href="#familyPosition" 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 tsd-is-inherited">
|
|
@@ -125,7 +125,7 @@
|
|
|
125
125
|
<p>Implementation of IRBTreeNode.familyPosition</p>
|
|
126
126
|
<p>Inherited from BSTNode.familyPosition</p>
|
|
127
127
|
<ul>
|
|
128
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
128
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L110">src/data-structures/binary-tree/abstract-binary-tree.ts:110</a></li></ul></aside></li></ul></section>
|
|
129
129
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="height" class="tsd-anchor"></a>
|
|
130
130
|
<h3 class="tsd-anchor-link"><span>height</span><a href="#height" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
131
131
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -135,7 +135,7 @@
|
|
|
135
135
|
<p>Implementation of IRBTreeNode.height</p>
|
|
136
136
|
<p>Inherited from BSTNode.height</p>
|
|
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/data-structures/binary-tree/abstract-binary-tree.ts#L98">src/data-structures/binary-tree/abstract-binary-tree.ts:98</a></li></ul></aside></li>
|
|
139
139
|
<li class="tsd-signature" id="height.height-2"><span class="tsd-signature-symbol">set</span> height<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
140
140
|
<li class="tsd-description">
|
|
141
141
|
<div class="tsd-parameters">
|
|
@@ -147,7 +147,7 @@
|
|
|
147
147
|
<p>Implementation of IRBTreeNode.height</p>
|
|
148
148
|
<p>Inherited from BSTNode.height</p>
|
|
149
149
|
<ul>
|
|
150
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
150
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L102">src/data-structures/binary-tree/abstract-binary-tree.ts:102</a></li></ul></aside></li></ul></section>
|
|
151
151
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="id" class="tsd-anchor"></a>
|
|
152
152
|
<h3 class="tsd-anchor-link"><span>id</span><a href="#id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
153
153
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -157,7 +157,7 @@
|
|
|
157
157
|
<p>Implementation of IRBTreeNode.id</p>
|
|
158
158
|
<p>Inherited from BSTNode.id</p>
|
|
159
159
|
<ul>
|
|
160
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
160
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L42">src/data-structures/binary-tree/abstract-binary-tree.ts:42</a></li></ul></aside></li>
|
|
161
161
|
<li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
162
162
|
<li class="tsd-description">
|
|
163
163
|
<div class="tsd-parameters">
|
|
@@ -169,7 +169,7 @@
|
|
|
169
169
|
<p>Implementation of IRBTreeNode.id</p>
|
|
170
170
|
<p>Inherited from BSTNode.id</p>
|
|
171
171
|
<ul>
|
|
172
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
172
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L46">src/data-structures/binary-tree/abstract-binary-tree.ts:46</a></li></ul></aside></li></ul></section>
|
|
173
173
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="left" class="tsd-anchor"></a>
|
|
174
174
|
<h3 class="tsd-anchor-link"><span>left</span><a href="#left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
175
175
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -179,7 +179,7 @@
|
|
|
179
179
|
<p>Implementation of IRBTreeNode.left</p>
|
|
180
180
|
<p>Inherited from BSTNode.left</p>
|
|
181
181
|
<ul>
|
|
182
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
182
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L62">src/data-structures/binary-tree/abstract-binary-tree.ts:62</a></li></ul></aside></li>
|
|
183
183
|
<li class="tsd-signature" id="left.left-2"><span class="tsd-signature-symbol">set</span> left<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
184
184
|
<li class="tsd-description">
|
|
185
185
|
<div class="tsd-parameters">
|
|
@@ -191,7 +191,7 @@
|
|
|
191
191
|
<p>Implementation of IRBTreeNode.left</p>
|
|
192
192
|
<p>Inherited from BSTNode.left</p>
|
|
193
193
|
<ul>
|
|
194
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
194
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L66">src/data-structures/binary-tree/abstract-binary-tree.ts:66</a></li></ul></aside></li></ul></section>
|
|
195
195
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="parent" class="tsd-anchor"></a>
|
|
196
196
|
<h3 class="tsd-anchor-link"><span>parent</span><a href="#parent" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
197
197
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -201,7 +201,7 @@
|
|
|
201
201
|
<p>Implementation of IRBTreeNode.parent</p>
|
|
202
202
|
<p>Inherited from BSTNode.parent</p>
|
|
203
203
|
<ul>
|
|
204
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
204
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L88">src/data-structures/binary-tree/abstract-binary-tree.ts:88</a></li></ul></aside></li>
|
|
205
205
|
<li class="tsd-signature" id="parent.parent-2"><span class="tsd-signature-symbol">set</span> parent<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
206
206
|
<li class="tsd-description">
|
|
207
207
|
<div class="tsd-parameters">
|
|
@@ -213,7 +213,7 @@
|
|
|
213
213
|
<p>Implementation of IRBTreeNode.parent</p>
|
|
214
214
|
<p>Inherited from BSTNode.parent</p>
|
|
215
215
|
<ul>
|
|
216
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
216
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L92">src/data-structures/binary-tree/abstract-binary-tree.ts:92</a></li></ul></aside></li></ul></section>
|
|
217
217
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="right" class="tsd-anchor"></a>
|
|
218
218
|
<h3 class="tsd-anchor-link"><span>right</span><a href="#right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
219
219
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -223,7 +223,7 @@
|
|
|
223
223
|
<p>Implementation of IRBTreeNode.right</p>
|
|
224
224
|
<p>Inherited from BSTNode.right</p>
|
|
225
225
|
<ul>
|
|
226
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
226
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L75">src/data-structures/binary-tree/abstract-binary-tree.ts:75</a></li></ul></aside></li>
|
|
227
227
|
<li class="tsd-signature" id="right.right-2"><span class="tsd-signature-symbol">set</span> right<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
228
228
|
<li class="tsd-description">
|
|
229
229
|
<div class="tsd-parameters">
|
|
@@ -235,7 +235,7 @@
|
|
|
235
235
|
<p>Implementation of IRBTreeNode.right</p>
|
|
236
236
|
<p>Inherited from BSTNode.right</p>
|
|
237
237
|
<ul>
|
|
238
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
238
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L79">src/data-structures/binary-tree/abstract-binary-tree.ts:79</a></li></ul></aside></li></ul></section>
|
|
239
239
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="val" class="tsd-anchor"></a>
|
|
240
240
|
<h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
241
241
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -245,7 +245,7 @@
|
|
|
245
245
|
<p>Implementation of IRBTreeNode.val</p>
|
|
246
246
|
<p>Inherited from BSTNode.val</p>
|
|
247
247
|
<ul>
|
|
248
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
248
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L52">src/data-structures/binary-tree/abstract-binary-tree.ts:52</a></li></ul></aside></li>
|
|
249
249
|
<li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
250
250
|
<li class="tsd-description">
|
|
251
251
|
<div class="tsd-parameters">
|
|
@@ -257,7 +257,7 @@
|
|
|
257
257
|
<p>Implementation of IRBTreeNode.val</p>
|
|
258
258
|
<p>Inherited from BSTNode.val</p>
|
|
259
259
|
<ul>
|
|
260
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
260
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L56">src/data-structures/binary-tree/abstract-binary-tree.ts:56</a></li></ul></aside></li></ul></section></section></div>
|
|
261
261
|
<div class="col-sidebar">
|
|
262
262
|
<div class="page-menu">
|
|
263
263
|
<div class="tsd-navigation settings">
|
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
<ul class="tsd-hierarchy">
|
|
21
21
|
<li><span class="target">SegmentTree</span></li></ul></section><aside class="tsd-sources">
|
|
22
22
|
<ul>
|
|
23
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
23
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L79">src/data-structures/binary-tree/segment-tree.ts:79</a></li></ul></aside>
|
|
24
24
|
<section class="tsd-panel-group tsd-index-group">
|
|
25
25
|
<section class="tsd-panel tsd-index-panel">
|
|
26
26
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -87,29 +87,29 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
87
87
|
<h4 class="tsd-returns-title">Returns <a href="SegmentTree.html" class="tsd-signature-type tsd-kind-class">SegmentTree</a></h4>
|
|
88
88
|
<div class="tsd-comment tsd-typography"></div><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/data-structures/binary-tree/segment-tree.ts#L89">src/data-structures/binary-tree/segment-tree.ts:89</a></li></ul></aside></li></ul></section></section>
|
|
91
91
|
<section class="tsd-panel-group tsd-member-group">
|
|
92
92
|
<h2>Properties</h2>
|
|
93
93
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_end" class="tsd-anchor"></a>
|
|
94
94
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_end</span><a href="#_end" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
95
95
|
<div class="tsd-signature"><span class="tsd-kind-property">_end</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div><aside class="tsd-sources">
|
|
96
96
|
<ul>
|
|
97
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
97
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L109">src/data-structures/binary-tree/segment-tree.ts:109</a></li></ul></aside></section>
|
|
98
98
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_root" class="tsd-anchor"></a>
|
|
99
99
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_root</span><a href="#_root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
100
100
|
<div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></div><aside class="tsd-sources">
|
|
101
101
|
<ul>
|
|
102
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
102
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L115">src/data-structures/binary-tree/segment-tree.ts:115</a></li></ul></aside></section>
|
|
103
103
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_start" class="tsd-anchor"></a>
|
|
104
104
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_start</span><a href="#_start" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
105
105
|
<div class="tsd-signature"><span class="tsd-kind-property">_start</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
106
106
|
<ul>
|
|
107
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
107
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L104">src/data-structures/binary-tree/segment-tree.ts:104</a></li></ul></aside></section>
|
|
108
108
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_values" class="tsd-anchor"></a>
|
|
109
109
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_values</span><a href="#_values" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
110
110
|
<div class="tsd-signature"><span class="tsd-kind-property">_values</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
|
|
111
111
|
<ul>
|
|
112
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
112
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L98">src/data-structures/binary-tree/segment-tree.ts:98</a></li></ul></aside></section></section>
|
|
113
113
|
<section class="tsd-panel-group tsd-member-group">
|
|
114
114
|
<h2>Accessors</h2>
|
|
115
115
|
<section class="tsd-panel tsd-member"><a id="end" class="tsd-anchor"></a>
|
|
@@ -119,7 +119,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
119
119
|
<li class="tsd-description">
|
|
120
120
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</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/data-structures/binary-tree/segment-tree.ts#L111">src/data-structures/binary-tree/segment-tree.ts:111</a></li></ul></aside></li></ul></section>
|
|
123
123
|
<section class="tsd-panel tsd-member"><a id="root" class="tsd-anchor"></a>
|
|
124
124
|
<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>
|
|
125
125
|
<ul class="tsd-signatures">
|
|
@@ -127,7 +127,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
127
127
|
<li class="tsd-description">
|
|
128
128
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></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/data-structures/binary-tree/segment-tree.ts#L117">src/data-structures/binary-tree/segment-tree.ts:117</a></li></ul></aside></li></ul></section>
|
|
131
131
|
<section class="tsd-panel tsd-member"><a id="start" class="tsd-anchor"></a>
|
|
132
132
|
<h3 class="tsd-anchor-link"><span>start</span><a href="#start" 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 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
135
135
|
<li class="tsd-description">
|
|
136
136
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</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/data-structures/binary-tree/segment-tree.ts#L105">src/data-structures/binary-tree/segment-tree.ts:105</a></li></ul></aside></li></ul></section>
|
|
139
139
|
<section class="tsd-panel tsd-member"><a id="values" class="tsd-anchor"></a>
|
|
140
140
|
<h3 class="tsd-anchor-link"><span>values</span><a href="#values" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
141
141
|
<ul class="tsd-signatures">
|
|
@@ -143,7 +143,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
143
143
|
<li class="tsd-description">
|
|
144
144
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
|
|
145
145
|
<ul>
|
|
146
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
146
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L100">src/data-structures/binary-tree/segment-tree.ts:100</a></li></ul></aside></li></ul></section></section>
|
|
147
147
|
<section class="tsd-panel-group tsd-member-group">
|
|
148
148
|
<h2>Methods</h2>
|
|
149
149
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setEnd" class="tsd-anchor"></a>
|
|
@@ -158,7 +158,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
158
158
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
159
159
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
160
160
|
<ul>
|
|
161
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
161
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L235">src/data-structures/binary-tree/segment-tree.ts:235</a></li></ul></aside></li></ul></section>
|
|
162
162
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setRoot" class="tsd-anchor"></a>
|
|
163
163
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Root</span><a href="#_setRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
164
164
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -171,7 +171,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
171
171
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h5></li></ul></div>
|
|
172
172
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
173
173
|
<ul>
|
|
174
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
174
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L239">src/data-structures/binary-tree/segment-tree.ts:239</a></li></ul></aside></li></ul></section>
|
|
175
175
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setStart" class="tsd-anchor"></a>
|
|
176
176
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Start</span><a href="#_setStart" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
177
177
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -184,7 +184,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
184
184
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
185
185
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
186
186
|
<ul>
|
|
187
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
187
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L231">src/data-structures/binary-tree/segment-tree.ts:231</a></li></ul></aside></li></ul></section>
|
|
188
188
|
<section class="tsd-panel tsd-member tsd-is-protected"><a id="_setValues" class="tsd-anchor"></a>
|
|
189
189
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Values</span><a href="#_setValues" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
190
190
|
<ul class="tsd-signatures tsd-is-protected">
|
|
@@ -197,7 +197,7 @@ included in the range. If not provided, it defaults to the index of the last ele
|
|
|
197
197
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
|
|
198
198
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
199
199
|
<ul>
|
|
200
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
200
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L227">src/data-structures/binary-tree/segment-tree.ts:227</a></li></ul></aside></li></ul></section>
|
|
201
201
|
<section class="tsd-panel tsd-member"><a id="build" class="tsd-anchor"></a>
|
|
202
202
|
<h3 class="tsd-anchor-link"><span>build</span><a href="#build" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
203
203
|
<ul class="tsd-signatures">
|
|
@@ -225,7 +225,7 @@ building the segment tree.</p>
|
|
|
225
225
|
|
|
226
226
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
227
227
|
<ul>
|
|
228
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
228
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L130">src/data-structures/binary-tree/segment-tree.ts:130</a></li></ul></aside></li></ul></section>
|
|
229
229
|
<section class="tsd-panel tsd-member"><a id="querySumByRange" class="tsd-anchor"></a>
|
|
230
230
|
<h3 class="tsd-anchor-link"><span>query<wbr/>Sum<wbr/>By<wbr/>Range</span><a href="#querySumByRange" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
231
231
|
<ul class="tsd-signatures">
|
|
@@ -251,7 +251,7 @@ calculate the sum.</p>
|
|
|
251
251
|
|
|
252
252
|
<div class="tsd-comment tsd-typography"></div><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/data-structures/binary-tree/segment-tree.ts#L189">src/data-structures/binary-tree/segment-tree.ts:189</a></li></ul></aside></li></ul></section>
|
|
255
255
|
<section class="tsd-panel tsd-member"><a id="updateNode" class="tsd-anchor"></a>
|
|
256
256
|
<h3 class="tsd-anchor-link"><span>update<wbr/>Node</span><a href="#updateNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
257
257
|
<ul class="tsd-signatures">
|
|
@@ -284,7 +284,7 @@ property of the <code>SegmentTreeNode</code> object. It is not currently used in
|
|
|
284
284
|
|
|
285
285
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
286
286
|
<ul>
|
|
287
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
287
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L153">src/data-structures/binary-tree/segment-tree.ts:153</a></li></ul></aside></li></ul></section></section></div>
|
|
288
288
|
<div class="col-sidebar">
|
|
289
289
|
<div class="page-menu">
|
|
290
290
|
<div class="tsd-navigation settings">
|
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
<ul class="tsd-hierarchy">
|
|
21
21
|
<li><span class="target">SegmentTreeNode</span></li></ul></section><aside class="tsd-sources">
|
|
22
22
|
<ul>
|
|
23
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
23
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L11">src/data-structures/binary-tree/segment-tree.ts:11</a></li></ul></aside>
|
|
24
24
|
<section class="tsd-panel-group tsd-index-group">
|
|
25
25
|
<section class="tsd-panel tsd-index-panel">
|
|
26
26
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -68,39 +68,39 @@
|
|
|
68
68
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
69
69
|
<h4 class="tsd-returns-title">Returns <a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4><aside class="tsd-sources">
|
|
70
70
|
<ul>
|
|
71
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
71
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L12">src/data-structures/binary-tree/segment-tree.ts:12</a></li></ul></aside></li></ul></section></section>
|
|
72
72
|
<section class="tsd-panel-group tsd-member-group">
|
|
73
73
|
<h2>Properties</h2>
|
|
74
74
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_end" class="tsd-anchor"></a>
|
|
75
75
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_end</span><a href="#_end" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
76
76
|
<div class="tsd-signature"><span class="tsd-kind-property">_end</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
77
77
|
<ul>
|
|
78
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
78
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L28">src/data-structures/binary-tree/segment-tree.ts:28</a></li></ul></aside></section>
|
|
79
79
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_left" class="tsd-anchor"></a>
|
|
80
80
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_left</span><a href="#_left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
81
81
|
<div class="tsd-signature"><span class="tsd-kind-property">_left</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
82
82
|
<ul>
|
|
83
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
83
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L58">src/data-structures/binary-tree/segment-tree.ts:58</a></li></ul></aside></section>
|
|
84
84
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_right" class="tsd-anchor"></a>
|
|
85
85
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_right</span><a href="#_right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
86
86
|
<div class="tsd-signature"><span class="tsd-kind-property">_right</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
87
87
|
<ul>
|
|
88
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
88
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L68">src/data-structures/binary-tree/segment-tree.ts:68</a></li></ul></aside></section>
|
|
89
89
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_start" class="tsd-anchor"></a>
|
|
90
90
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_start</span><a href="#_start" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
91
91
|
<div class="tsd-signature"><span class="tsd-kind-property">_start</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
92
92
|
<ul>
|
|
93
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
93
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L19">src/data-structures/binary-tree/segment-tree.ts:19</a></li></ul></aside></section>
|
|
94
94
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_sum" class="tsd-anchor"></a>
|
|
95
95
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_sum</span><a href="#_sum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
96
96
|
<div class="tsd-signature"><span class="tsd-kind-property">_sum</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
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/data-structures/binary-tree/segment-tree.ts#L48">src/data-structures/binary-tree/segment-tree.ts:48</a></li></ul></aside></section>
|
|
99
99
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_val" class="tsd-anchor"></a>
|
|
100
100
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_val</span><a href="#_val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
101
101
|
<div class="tsd-signature"><span class="tsd-kind-property">_val</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">number</span><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
102
102
|
<ul>
|
|
103
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
103
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L38">src/data-structures/binary-tree/segment-tree.ts:38</a></li></ul></aside></section></section>
|
|
104
104
|
<section class="tsd-panel-group tsd-member-group">
|
|
105
105
|
<h2>Accessors</h2>
|
|
106
106
|
<section class="tsd-panel tsd-member"><a id="end" class="tsd-anchor"></a>
|
|
@@ -110,7 +110,7 @@
|
|
|
110
110
|
<li class="tsd-description">
|
|
111
111
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
112
112
|
<ul>
|
|
113
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
113
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L30">src/data-structures/binary-tree/segment-tree.ts:30</a></li></ul></aside></li>
|
|
114
114
|
<li class="tsd-signature" id="end.end-2"><span class="tsd-signature-symbol">set</span> end<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
115
115
|
<li class="tsd-description">
|
|
116
116
|
<div class="tsd-parameters">
|
|
@@ -120,7 +120,7 @@
|
|
|
120
120
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
121
121
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
122
122
|
<ul>
|
|
123
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
123
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L34">src/data-structures/binary-tree/segment-tree.ts:34</a></li></ul></aside></li></ul></section>
|
|
124
124
|
<section class="tsd-panel tsd-member"><a id="left" class="tsd-anchor"></a>
|
|
125
125
|
<h3 class="tsd-anchor-link"><span>left</span><a href="#left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
126
126
|
<ul class="tsd-signatures">
|
|
@@ -128,7 +128,7 @@
|
|
|
128
128
|
<li class="tsd-description">
|
|
129
129
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4><aside class="tsd-sources">
|
|
130
130
|
<ul>
|
|
131
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
131
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L60">src/data-structures/binary-tree/segment-tree.ts:60</a></li></ul></aside></li>
|
|
132
132
|
<li class="tsd-signature" id="left.left-2"><span class="tsd-signature-symbol">set</span> left<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
133
133
|
<li class="tsd-description">
|
|
134
134
|
<div class="tsd-parameters">
|
|
@@ -138,7 +138,7 @@
|
|
|
138
138
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h5></li></ul></div>
|
|
139
139
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
140
140
|
<ul>
|
|
141
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
141
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L64">src/data-structures/binary-tree/segment-tree.ts:64</a></li></ul></aside></li></ul></section>
|
|
142
142
|
<section class="tsd-panel tsd-member"><a id="right" class="tsd-anchor"></a>
|
|
143
143
|
<h3 class="tsd-anchor-link"><span>right</span><a href="#right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
144
144
|
<ul class="tsd-signatures">
|
|
@@ -146,7 +146,7 @@
|
|
|
146
146
|
<li class="tsd-description">
|
|
147
147
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4><aside class="tsd-sources">
|
|
148
148
|
<ul>
|
|
149
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
149
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L70">src/data-structures/binary-tree/segment-tree.ts:70</a></li></ul></aside></li>
|
|
150
150
|
<li class="tsd-signature" id="right.right-2"><span class="tsd-signature-symbol">set</span> right<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
151
151
|
<li class="tsd-description">
|
|
152
152
|
<div class="tsd-parameters">
|
|
@@ -156,7 +156,7 @@
|
|
|
156
156
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h5></li></ul></div>
|
|
157
157
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
158
158
|
<ul>
|
|
159
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
159
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L74">src/data-structures/binary-tree/segment-tree.ts:74</a></li></ul></aside></li></ul></section>
|
|
160
160
|
<section class="tsd-panel tsd-member"><a id="start" class="tsd-anchor"></a>
|
|
161
161
|
<h3 class="tsd-anchor-link"><span>start</span><a href="#start" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
162
162
|
<ul class="tsd-signatures">
|
|
@@ -164,7 +164,7 @@
|
|
|
164
164
|
<li class="tsd-description">
|
|
165
165
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
166
166
|
<ul>
|
|
167
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
167
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L20">src/data-structures/binary-tree/segment-tree.ts:20</a></li></ul></aside></li>
|
|
168
168
|
<li class="tsd-signature" id="start.start-2"><span class="tsd-signature-symbol">set</span> start<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
169
169
|
<li class="tsd-description">
|
|
170
170
|
<div class="tsd-parameters">
|
|
@@ -174,7 +174,7 @@
|
|
|
174
174
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
175
175
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
176
176
|
<ul>
|
|
177
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
177
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L24">src/data-structures/binary-tree/segment-tree.ts:24</a></li></ul></aside></li></ul></section>
|
|
178
178
|
<section class="tsd-panel tsd-member"><a id="sum" class="tsd-anchor"></a>
|
|
179
179
|
<h3 class="tsd-anchor-link"><span>sum</span><a href="#sum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
180
180
|
<ul class="tsd-signatures">
|
|
@@ -182,7 +182,7 @@
|
|
|
182
182
|
<li class="tsd-description">
|
|
183
183
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
184
184
|
<ul>
|
|
185
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
185
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L50">src/data-structures/binary-tree/segment-tree.ts:50</a></li></ul></aside></li>
|
|
186
186
|
<li class="tsd-signature" id="sum.sum-2"><span class="tsd-signature-symbol">set</span> sum<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
187
187
|
<li class="tsd-description">
|
|
188
188
|
<div class="tsd-parameters">
|
|
@@ -192,7 +192,7 @@
|
|
|
192
192
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
193
193
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
194
194
|
<ul>
|
|
195
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
195
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L54">src/data-structures/binary-tree/segment-tree.ts:54</a></li></ul></aside></li></ul></section>
|
|
196
196
|
<section class="tsd-panel tsd-member"><a id="val" class="tsd-anchor"></a>
|
|
197
197
|
<h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
198
198
|
<ul class="tsd-signatures">
|
|
@@ -200,7 +200,7 @@
|
|
|
200
200
|
<li class="tsd-description">
|
|
201
201
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
202
202
|
<ul>
|
|
203
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
203
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L40">src/data-structures/binary-tree/segment-tree.ts:40</a></li></ul></aside></li>
|
|
204
204
|
<li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
205
205
|
<li class="tsd-description">
|
|
206
206
|
<div class="tsd-parameters">
|
|
@@ -210,7 +210,7 @@
|
|
|
210
210
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
211
211
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
212
212
|
<ul>
|
|
213
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
213
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/segment-tree.ts#L44">src/data-structures/binary-tree/segment-tree.ts:44</a></li></ul></aside></li></ul></section></section></div>
|
|
214
214
|
<div class="col-sidebar">
|
|
215
215
|
<div class="page-menu">
|
|
216
216
|
<div class="tsd-navigation settings">
|