deno.land / std@0.166.0 / collections / red_black_node.ts

red_black_node.ts
نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
// Copyright 2018-2022 the Deno authors. All rights reserved. MIT license./** This module is browser compatible. */
import { BinarySearchNode, Direction } from "./binary_search_node.ts";export type { Direction };
export class RedBlackNode<T> extends BinarySearchNode<T> { declare parent: RedBlackNode<T> | null; declare left: RedBlackNode<T> | null; declare right: RedBlackNode<T> | null; red: boolean;
constructor(parent: RedBlackNode<T> | null, value: T) { super(parent, value); this.red = true; }
static override from<T>(node: RedBlackNode<T>): RedBlackNode<T> { const copy: RedBlackNode<T> = new RedBlackNode(node.parent, node.value); copy.left = node.left; copy.right = node.right; copy.red = node.red; return copy; }}
std
Deno standard library
GitHub Repositorydenoland/deno_std
GitHub Stars
2458

Version Info

Tagged at
2 months ago