@wfh/algorithms
TypeScript icon, indicating that this package has built-in type declarations

1.0.0 • Public • Published
  • Depth-first search (DFS) and Breadth-first search (BFS) graph

  • Extensible Red-black Tree, which supports additional element Ranking features:

    • dertermine order statistic for a dynamic set in O(lg n) time. and you may augment this tree structure by overriding left/right rotation function, fixup function.
  • Interval search tree, which support overlapping or duplicate boundary elements.

  • getMinAndMax() provides a function to find both minimum and maximum value from an iterable by only O(3n/2) times comparisons.

Package Sidebar

Install

npm i @wfh/algorithms

Weekly Downloads

1

Version

1.0.0

License

MIT

Unpacked Size

295 kB

Total Files

51

Last publish

Collaborators

  • liujingbreak