data-structure-typed 1.36.0 → 1.36.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/CHANGELOG.md +3 -1
- package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +3 -509
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +1 -1175
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.d.ts +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/binary-tree.d.ts +506 -1
- package/dist/data-structures/binary-tree/binary-tree.js +1173 -2
- package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/bst.d.ts +1 -1
- package/dist/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.d.ts +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.d.ts +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
- package/dist/data-structures/heap/heap.d.ts +22 -23
- package/dist/data-structures/heap/heap.js +8 -25
- package/dist/data-structures/heap/heap.js.map +1 -1
- package/dist/data-structures/heap/max-heap.d.ts +2 -2
- package/dist/data-structures/heap/min-heap.d.ts +2 -2
- package/dist/data-structures/priority-queue/max-priority-queue.d.ts +2 -2
- package/dist/data-structures/priority-queue/min-priority-queue.d.ts +2 -2
- package/dist/data-structures/priority-queue/priority-queue.d.ts +2 -2
- package/dist/types/data-structures/abstract-binary-tree.d.ts +1 -3
- package/dist/types/data-structures/binary-tree.d.ts +4 -2
- package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +3 -509
- package/lib/data-structures/binary-tree/abstract-binary-tree.js +1 -1175
- package/lib/data-structures/binary-tree/avl-tree.d.ts +1 -1
- package/lib/data-structures/binary-tree/binary-tree.d.ts +506 -1
- package/lib/data-structures/binary-tree/binary-tree.js +1173 -2
- package/lib/data-structures/binary-tree/bst.d.ts +1 -1
- package/lib/data-structures/binary-tree/rb-tree.d.ts +1 -1
- package/lib/data-structures/binary-tree/tree-multiset.d.ts +1 -1
- package/lib/data-structures/heap/heap.d.ts +22 -23
- package/lib/data-structures/heap/heap.js +8 -25
- package/lib/data-structures/heap/max-heap.d.ts +2 -2
- package/lib/data-structures/heap/min-heap.d.ts +2 -2
- package/lib/data-structures/priority-queue/max-priority-queue.d.ts +2 -2
- package/lib/data-structures/priority-queue/min-priority-queue.d.ts +2 -2
- package/lib/data-structures/priority-queue/priority-queue.d.ts +2 -2
- package/lib/types/data-structures/abstract-binary-tree.d.ts +1 -3
- package/lib/types/data-structures/binary-tree.d.ts +4 -2
- package/package.json +4 -4
- package/src/data-structures/binary-tree/abstract-binary-tree.ts +4 -1527
- package/src/data-structures/binary-tree/avl-tree.ts +3 -3
- package/src/data-structures/binary-tree/binary-tree.ts +1524 -5
- package/src/data-structures/binary-tree/bst.ts +3 -3
- package/src/data-structures/binary-tree/rb-tree.ts +3 -3
- package/src/data-structures/binary-tree/tree-multiset.ts +3 -3
- package/src/data-structures/heap/heap.ts +29 -47
- package/src/data-structures/heap/max-heap.ts +2 -2
- package/src/data-structures/heap/min-heap.ts +2 -2
- package/src/data-structures/priority-queue/max-priority-queue.ts +2 -2
- package/src/data-structures/priority-queue/min-priority-queue.ts +2 -2
- package/src/data-structures/priority-queue/priority-queue.ts +2 -2
- package/src/types/data-structures/abstract-binary-tree.ts +1 -1
- package/src/types/data-structures/binary-tree.ts +2 -2
- package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +2 -1
- package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +1 -1
- package/umd/bundle.min.js +1 -1
- package/umd/bundle.min.js.LICENSE.txt +7 -0
- package/umd/bundle.min.js.map +1 -1
|
@@ -9,9 +9,9 @@ import {BST, BSTNode} from './bst';
|
|
|
9
9
|
import type {AVLTreeNodeNested, AVLTreeOptions, BinaryTreeDeletedResult, BinaryTreeNodeKey} from '../../types';
|
|
10
10
|
import {IAVLTree, IAVLTreeNode} from '../../interfaces';
|
|
11
11
|
|
|
12
|
-
export class AVLTreeNode<V = any,
|
|
13
|
-
extends BSTNode<V,
|
|
14
|
-
implements IAVLTreeNode<V,
|
|
12
|
+
export class AVLTreeNode<V = any, FAMILY extends AVLTreeNode<V, FAMILY> = AVLTreeNodeNested<V>>
|
|
13
|
+
extends BSTNode<V, FAMILY>
|
|
14
|
+
implements IAVLTreeNode<V, FAMILY>
|
|
15
15
|
{
|
|
16
16
|
height: number;
|
|
17
17
|
|