Options
All
  • Public
  • Public/Protected
  • All
Menu

External module "bst"

file

A binary search tree implementation for finding ranges within the tree and finding neighboring nodes.

author

Nathan Pennie kb1rd@kb1rd.net

Index

Classes

Type aliases

Type aliases

BstNodePtr

BstNodePtr<T>: MemberPtr<BstNode<T>, "left"> | MemberPtr<BstNode<T>, "right"> | MemberPtr<Bst<T, any>, "bst_root">

The pointer type either to a leaf of the BST or the root. By using MemberPtr, methods in the BST can re-assign the node value simply through this 'pointer' object.

Type parameters

  • T

NodeOp

NodeOp<T>: function

The type of a function that operates on nodes of the BST.

Type parameters

  • T

Type declaration

Generated using TypeDoc