/collections/unstable_red_black_tree.ts | std@0.206.0

Module

std/collections/unstable_red_black_tree.ts

Deno standard library

denoland/deno_std

Go to Latest

mod.ts (default module)

binary_search_node.ts

BinarySearchNode

Direction

binary_search_tree.ts

first_not_nullish_of.ts

unstable_binary_heap.ts

BinaryHeap

unstable_binary_search_tree.ts

BinarySearchTree

unstable_comparators.ts

ascend

descend

unstable_red_black_tree.ts

The Standard Library has been moved to JSR. See the blog post for details.

import * as mod from "https://deno.land/std@0.206.0/collections/unstable_red_black_tree.ts";

Classes

RedBlackTree

A red-black tree. This is a kind of self-balancing binary search tree. The values are in ascending order by default, using JavaScript's built-in comparison operators to sort the values.