Balanced Tree
Efficient balanced tree implementation in TypeScript
Installation
npm install --save data-balanced-tree
Usage
Note This project comes with typescript definition files right out of the box. Type away!
; ; tree.insert 1 ;tree.insert 2 ;tree.insert 4 ;tree.insert 3 ; tree.delete 2 ; Array.from tree ; // [ 1, 3, 4 ]tree.first; // 1tree.last; // 4tree.between 1, 3 ; // Iterator 1, 3tree.between 2, 4, false ; // Iterator 3tree.smallestUnder 2 ; // 1tree.smallestAbove 2 ; // 3tree.biggestAbove 2 ; // 4tree.biggestUnder 2 ; // 1