@toolbox-ts/dsa/build/structures/core/base/node/doubly/doubly.d.ts

Data Structures and Algorithms implemented

import { Manager as NodeManager } from "../_Manager/index.js";
import type { API as _API, NodeIterator, NodeYield } from "../types.js";
/** Type alias for a node instance created by the manager. */
export type Type<AK extends string, D> = ReturnType<ReturnType<typeof NodeManager.create<TypeKey, PointerKey, AK, D>>["createNode"]>;
/** Type key for doubly linked list nodes. */
export type TypeKey = "doubly";
/** Pointer keys for doubly linked list nodes. */
export type PointerKey = "next" | "prev";
/**
 * Configuration object for creating a doubly linked list manager.
 * Omits pointerKeys and type, which are set internally.
 *
 * @template AK - Anchor key string type (e.g., 'head', 'tail')
 * @template D - Data type stored in the node
 */
export type Config<AK extends string, D> = Omit<NodeManager.Config<TypeKey, PointerKey, AK, D>, "pointerKeys" | "type">;
/** Iterator type for traversing doubly linked list nodes. */
export type Iterator<D> = NodeIterator<TypeKey, PointerKey, D>;
/** Yield type for doubly linked list node iterators. */
export type IteratorYield<D> = NodeYield<TypeKey, PointerKey, D>;
/**
 * Creates a doubly linked list node manager with anchor
 * and pointer management.
 *
 * Provides methods for node creation,
 * pointer mutation, unlinking, and traversal.
 *
 * @template AK - Anchor key string type
 * @template D - Data type stored in the node
 * @param cfg - Configuration object for anchors and node creation
 * @returns An API for managing doubly linked list nodes
 */
export declare const create: <AK extends string, D>(cfg: Config<AK, D>) => _API<"doubly", PointerKey, AK, D>;
export type API<AK extends string, D> = _API<TypeKey, PointerKey, AK, D>;
//# sourceMappingURL=doubly.d.ts.map