min-heap-typed 1.42.4 → 1.42.5

package/.prettierignore

@@ -2,5 +2,5 @@ src/types/data-structures/abstract-binary-tree.ts
 src/types/data-structures/binary-tree.ts
 src/types/data-structures/bst.ts
 src/types/data-structures/avl-tree.ts
-src/types/data-structures/tree-multiset.ts
+src/types/data-structures/tree-multimap.ts
 src/types/data-structures/rb-tree.ts

package/README.md

@@ -132,7 +132,7 @@ yarn add min-heap-typed
 <td>Tree Multiset</td>
 <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
 <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
-<td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultiset.html"><span>TreeMultiset</span></a></td>
+<td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultimap.html"><span>TreeMultimap</span></a></td>
 <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
 </tr>
 <tr>

package/dist/data-structures/binary-tree/index.d.ts

@@ -4,4 +4,4 @@ export * from './binary-indexed-tree';
 export * from './segment-tree';
 export * from './avl-tree';
 export * from './rb-tree';
-export * from './tree-multiset';
+export * from './tree-multimap';

package/dist/data-structures/binary-tree/index.js

@@ -20,4 +20,4 @@ __exportStar(require("./binary-indexed-tree"), exports);
 __exportStar(require("./segment-tree"), exports);
 __exportStar(require("./avl-tree"), exports);
 __exportStar(require("./rb-tree"), exports);
-__exportStar(require("./tree-multiset"), exports);
+__exportStar(require("./tree-multimap"), exports);

package/dist/data-structures/binary-tree/{tree-multiset.d.ts → tree-multimap.d.ts}

@@ -5,11 +5,11 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-import type { BTNKey, TreeMultisetNodeNested, TreeMultisetOptions } from '../../types';
+import type { BTNKey, TreeMultimapNodeNested, TreeMultimapOptions } from '../../types';
 import { BinaryTreeDeletedResult, BTNCallback, IterationType } from '../../types';
 import { IBinaryTree } from '../../interfaces';
 import { AVLTree, AVLTreeNode } from './avl-tree';
-export declare class TreeMultisetNode<V = any, N extends TreeMultisetNode<V, N> = TreeMultisetNodeNested<V>> extends AVLTreeNode<V, N> {
+export declare class TreeMultimapNode<V = any, N extends TreeMultimapNode<V, N> = TreeMultimapNodeNested<V>> extends AVLTreeNode<V, N> {
     count: number;
     /**
      * The constructor function initializes a BinaryTreeNode object with a key, value, and count.
@@ -24,16 +24,16 @@ export declare class TreeMultisetNode<V = any, N extends TreeMultisetNode<V, N>
     constructor(key: BTNKey, value?: V, count?: number);
 }
 /**
- * The only distinction between a TreeMultiset and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
+ * The only distinction between a TreeMultimap and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
  */
-export declare class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = TreeMultisetNode<V, TreeMultisetNodeNested<V>>> extends AVLTree<V, N> implements IBinaryTree<V, N> {
+export declare class TreeMultimap<V = any, N extends TreeMultimapNode<V, N> = TreeMultimapNode<V, TreeMultimapNodeNested<V>>> extends AVLTree<V, N> implements IBinaryTree<V, N> {
     /**
-     * The constructor function for a TreeMultiset class in TypeScript, which extends another class and sets an option to
+     * The constructor function for a TreeMultimap class in TypeScript, which extends another class and sets an option to
      * merge duplicated values.
-     * @param {TreeMultisetOptions} [options] - An optional object that contains additional configuration options for the
-     * TreeMultiset.
+     * @param {TreeMultimapOptions} [options] - An optional object that contains additional configuration options for the
+     * TreeMultimap.
      */
-    constructor(options?: TreeMultisetOptions);
+    constructor(options?: TreeMultimapOptions);
     private _count;
     get count(): number;
     /**
@@ -70,10 +70,10 @@ export declare class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = Tr
      */
     _addTo(newNode: N | undefined, parent: N): N | undefined;
     /**
-     * The `addMany` function adds multiple keys or nodes to a TreeMultiset and returns an array of the
+     * The `addMany` function adds multiple keys or nodes to a TreeMultimap and returns an array of the
      * inserted nodes.
      * @param {(BTNKey | undefined)[] | (N | undefined)[]} keysOrNodes - An array of keys or nodes to be
-     * added to the multiset. Each element can be either a BTNKey or a TreeMultisetNode.
+     * added to the multiset. Each element can be either a BTNKey or a TreeMultimapNode.
      * @param {V[]} [data] - The `data` parameter is an optional array of values that correspond
      * to the keys or nodes being added to the multiset. It is used to associate additional data with
      * each key or node.

package/dist/data-structures/binary-tree/{tree-multiset.js → tree-multimap.js}

@@ -1,9 +1,9 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.TreeMultiset = exports.TreeMultisetNode = void 0;
+exports.TreeMultimap = exports.TreeMultimapNode = void 0;
 const types_1 = require("../../types");
 const avl_tree_1 = require("./avl-tree");
-class TreeMultisetNode extends avl_tree_1.AVLTreeNode {
+class TreeMultimapNode extends avl_tree_1.AVLTreeNode {
     /**
      * The constructor function initializes a BinaryTreeNode object with a key, value, and count.
      * @param {BTNKey} key - The `key` parameter is of type `BTNKey` and represents the unique identifier
@@ -19,16 +19,16 @@ class TreeMultisetNode extends avl_tree_1.AVLTreeNode {
         this.count = count;
     }
 }
-exports.TreeMultisetNode = TreeMultisetNode;
+exports.TreeMultimapNode = TreeMultimapNode;
 /**
- * The only distinction between a TreeMultiset and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
+ * The only distinction between a TreeMultimap and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
  */
-class TreeMultiset extends avl_tree_1.AVLTree {
+class TreeMultimap extends avl_tree_1.AVLTree {
     /**
-     * The constructor function for a TreeMultiset class in TypeScript, which extends another class and sets an option to
+     * The constructor function for a TreeMultimap class in TypeScript, which extends another class and sets an option to
      * merge duplicated values.
-     * @param {TreeMultisetOptions} [options] - An optional object that contains additional configuration options for the
-     * TreeMultiset.
+     * @param {TreeMultimapOptions} [options] - An optional object that contains additional configuration options for the
+     * TreeMultimap.
      */
     constructor(options) {
         super(options);
@@ -47,7 +47,7 @@ class TreeMultiset extends avl_tree_1.AVLTree {
      * @returns A new instance of the BSTNode class with the specified key, value, and count (if provided).
      */
     createNode(key, value, count) {
-        return new TreeMultisetNode(key, value, count);
+        return new TreeMultimapNode(key, value, count);
     }
     /**
      * The `add` function adds a new node to a binary search tree, updating the count if the key already
@@ -66,7 +66,7 @@ class TreeMultiset extends avl_tree_1.AVLTree {
         if (keyOrNode === null)
             return undefined;
         let inserted = undefined, newNode;
-        if (keyOrNode instanceof TreeMultisetNode) {
+        if (keyOrNode instanceof TreeMultimapNode) {
             newNode = this.createNode(keyOrNode.key, keyOrNode.value, keyOrNode.count);
         }
         else if (keyOrNode === undefined) {
@@ -175,10 +175,10 @@ class TreeMultiset extends avl_tree_1.AVLTree {
         }
     }
     /**
-     * The `addMany` function adds multiple keys or nodes to a TreeMultiset and returns an array of the
+     * The `addMany` function adds multiple keys or nodes to a TreeMultimap and returns an array of the
      * inserted nodes.
      * @param {(BTNKey | undefined)[] | (N | undefined)[]} keysOrNodes - An array of keys or nodes to be
-     * added to the multiset. Each element can be either a BTNKey or a TreeMultisetNode.
+     * added to the multiset. Each element can be either a BTNKey or a TreeMultimapNode.
      * @param {V[]} [data] - The `data` parameter is an optional array of values that correspond
      * to the keys or nodes being added to the multiset. It is used to associate additional data with
      * each key or node.
@@ -188,7 +188,7 @@ class TreeMultiset extends avl_tree_1.AVLTree {
         const inserted = [];
         for (let i = 0; i < keysOrNodes.length; i++) {
             const keyOrNode = keysOrNodes[i];
-            if (keyOrNode instanceof TreeMultisetNode) {
+            if (keyOrNode instanceof TreeMultimapNode) {
                 inserted.push(this.add(keyOrNode.key, keyOrNode.value, keyOrNode.count));
                 continue;
             }
@@ -355,4 +355,4 @@ class TreeMultiset extends avl_tree_1.AVLTree {
         this._count = v;
     }
 }
-exports.TreeMultiset = TreeMultiset;
+exports.TreeMultimap = TreeMultimap;

package/dist/types/data-structures/binary-tree/index.d.ts

@@ -2,5 +2,5 @@ export * from './binary-tree';
 export * from './bst';
 export * from './avl-tree';
 export * from './segment-tree';
-export * from './tree-multiset';
+export * from './tree-multimap';
 export * from './rb-tree';

package/dist/types/data-structures/binary-tree/index.js

@@ -18,5 +18,5 @@ __exportStar(require("./binary-tree"), exports);
 __exportStar(require("./bst"), exports);
 __exportStar(require("./avl-tree"), exports);
 __exportStar(require("./segment-tree"), exports);
-__exportStar(require("./tree-multiset"), exports);
+__exportStar(require("./tree-multimap"), exports);
 __exportStar(require("./rb-tree"), exports);

package/dist/types/data-structures/binary-tree/tree-multimap.d.ts

@@ -0,0 +1,4 @@
+import { TreeMultimapNode } from '../../../data-structures';
+import { AVLTreeOptions } from './avl-tree';
+export type TreeMultimapNodeNested<T> = TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
+export type TreeMultimapOptions = Omit<AVLTreeOptions, 'isMergeDuplicatedNodeByKey'> & {};

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "min-heap-typed",
-  "version": "1.42.4",
+  "version": "1.42.5",
   "description": "Min Heap. Javascript & Typescript Data Structure.",
   "main": "dist/index.js",
   "scripts": {
@@ -132,6 +132,6 @@
     "typescript": "^4.9.5"
   },
   "dependencies": {
-    "data-structure-typed": "^1.42.4"
+    "data-structure-typed": "^1.42.5"
   }
 }

package/src/data-structures/binary-tree/index.ts

@@ -4,4 +4,4 @@ export * from './binary-indexed-tree';
 export * from './segment-tree';
 export * from './avl-tree';
 export * from './rb-tree';
-export * from './tree-multiset';
+export * from './tree-multimap';

package/src/data-structures/binary-tree/{tree-multiset.ts → tree-multimap.ts}

@@ -5,14 +5,14 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-import type {BTNKey, TreeMultisetNodeNested, TreeMultisetOptions} from '../../types';
+import type {BTNKey, TreeMultimapNodeNested, TreeMultimapOptions} from '../../types';
 import {BinaryTreeDeletedResult, BTNCallback, CP, FamilyPosition, IterationType} from '../../types';
 import {IBinaryTree} from '../../interfaces';
 import {AVLTree, AVLTreeNode} from './avl-tree';
 
-export class TreeMultisetNode<
+export class TreeMultimapNode<
   V = any,
-  N extends TreeMultisetNode<V, N> = TreeMultisetNodeNested<V>
+  N extends TreeMultimapNode<V, N> = TreeMultimapNodeNested<V>
 > extends AVLTreeNode<V, N> {
   count: number;
 
@@ -33,19 +33,19 @@ export class TreeMultisetNode<
 }
 
 /**
- * The only distinction between a TreeMultiset and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
+ * The only distinction between a TreeMultimap and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
  */
-export class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = TreeMultisetNode<V, TreeMultisetNodeNested<V>>>
+export class TreeMultimap<V = any, N extends TreeMultimapNode<V, N> = TreeMultimapNode<V, TreeMultimapNodeNested<V>>>
   extends AVLTree<V, N>
   implements IBinaryTree<V, N>
 {
   /**
-   * The constructor function for a TreeMultiset class in TypeScript, which extends another class and sets an option to
+   * The constructor function for a TreeMultimap class in TypeScript, which extends another class and sets an option to
    * merge duplicated values.
-   * @param {TreeMultisetOptions} [options] - An optional object that contains additional configuration options for the
-   * TreeMultiset.
+   * @param {TreeMultimapOptions} [options] - An optional object that contains additional configuration options for the
+   * TreeMultimap.
    */
-  constructor(options?: TreeMultisetOptions) {
+  constructor(options?: TreeMultimapOptions) {
     super(options);
   }
 
@@ -65,7 +65,7 @@ export class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = TreeMultis
    * @returns A new instance of the BSTNode class with the specified key, value, and count (if provided).
    */
   override createNode(key: BTNKey, value?: V, count?: number): N {
-    return new TreeMultisetNode(key, value, count) as N;
+    return new TreeMultimapNode(key, value, count) as N;
   }
 
   /**
@@ -85,7 +85,7 @@ export class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = TreeMultis
     if(keyOrNode === null) return undefined;
     let inserted: N  | undefined = undefined,
       newNode: N | undefined;
-    if (keyOrNode instanceof TreeMultisetNode) {
+    if (keyOrNode instanceof TreeMultimapNode) {
       newNode = this.createNode(keyOrNode.key, keyOrNode.value, keyOrNode.count);
     } else if (keyOrNode === undefined) {
       newNode = undefined;
@@ -184,10 +184,10 @@ export class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = TreeMultis
   }
 
   /**
-   * The `addMany` function adds multiple keys or nodes to a TreeMultiset and returns an array of the
+   * The `addMany` function adds multiple keys or nodes to a TreeMultimap and returns an array of the
    * inserted nodes.
    * @param {(BTNKey | undefined)[] | (N | undefined)[]} keysOrNodes - An array of keys or nodes to be
-   * added to the multiset. Each element can be either a BTNKey or a TreeMultisetNode.
+   * added to the multiset. Each element can be either a BTNKey or a TreeMultimapNode.
    * @param {V[]} [data] - The `data` parameter is an optional array of values that correspond
    * to the keys or nodes being added to the multiset. It is used to associate additional data with
    * each key or node.
@@ -199,7 +199,7 @@ export class TreeMultiset<V = any, N extends TreeMultisetNode<V, N> = TreeMultis
     for (let i = 0; i < keysOrNodes.length; i++) {
       const keyOrNode = keysOrNodes[i];
 
-      if (keyOrNode instanceof TreeMultisetNode) {
+      if (keyOrNode instanceof TreeMultimapNode) {
         inserted.push(this.add(keyOrNode.key, keyOrNode.value, keyOrNode.count));
         continue;
       }

package/src/types/data-structures/binary-tree/index.ts

@@ -2,5 +2,5 @@ export * from './binary-tree';
 export * from './bst';
 export * from './avl-tree';
 export * from './segment-tree';
-export * from './tree-multiset';
+export * from './tree-multimap';
 export * from './rb-tree';

package/src/types/data-structures/binary-tree/tree-multimap.ts

@@ -0,0 +1,6 @@
+import {TreeMultimapNode} from '../../../data-structures';
+import {AVLTreeOptions} from './avl-tree';
+
+export type TreeMultimapNodeNested<T> = TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, TreeMultimapNode<T, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
+
+export type TreeMultimapOptions = Omit<AVLTreeOptions, 'isMergeDuplicatedNodeByKey'> & {}

package/dist/types/data-structures/binary-tree/tree-multiset.d.ts

@@ -1,4 +0,0 @@
-import { TreeMultisetNode } from '../../../data-structures';
-import { AVLTreeOptions } from './avl-tree';
-export type TreeMultisetNodeNested<T> = TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>;
-export type TreeMultisetOptions = Omit<AVLTreeOptions, 'isMergeDuplicatedNodeByKey'> & {};

package/src/types/data-structures/binary-tree/tree-multiset.ts

@@ -1,6 +0,0 @@
-import {TreeMultisetNode} from '../../../data-structures';
-import {AVLTreeOptions} from './avl-tree';
-
-export type TreeMultisetNodeNested<T> = TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, TreeMultisetNode<T, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
-
-export type TreeMultisetOptions = Omit<AVLTreeOptions, 'isMergeDuplicatedNodeByKey'> & {}