@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.

Dependencies (0)

    Dev Dependencies (1)

    Package Sidebar

    Install

    npm i @wfh/algorithms

    Weekly Downloads

    101

    Version

    1.0.0

    License

    MIT

    Unpacked Size

    295 kB

    Total Files

    51

    Last publish

    Collaborators

    • liujingbreak