@euriklis/ds-architect
Version:
`@euriklis/ds-architect` is a modular and extensible library that provides a rich ecosystem for graph and network-based data structures. Designed with both academic rigor and practical application in mind, this library offers powerful graph algorithms and
13 lines (12 loc) • 751 B
TypeScript
import type { BST } from "..";
import { BSTDataNode } from "../../DataNode";
/**
* Inserts a new node with the given data into the Binary Search Tree (BST).
* If the BST's `unique` property is set to true and a node with the same ID exists,
* the existing node will be replaced with the new node.
* @param tree The BST instance where the node should be inserted.
* @param data The data to be stored in the new node.
* @param id Optional. The ID for the new node. If not provided, `data.id` will be used if available.
* @returns The newly inserted BSTDataNode.
*/
export declare const InsertNodeInBST: <T extends any, AbstractBSTDataNode extends BSTDataNode>(tree: BST<T>, node: AbstractBSTDataNode, id?: string) => AbstractBSTDataNode | null;