https://github.com/charlang/universal-red-black-tree
Universal js which implement red black tree
https://github.com/charlang/universal-red-black-tree
typescript universal-javascript
Last synced: 3 months ago
JSON representation
Universal js which implement red black tree
- Host: GitHub
- URL: https://github.com/charlang/universal-red-black-tree
- Owner: Charlang
- Created: 2019-07-23T09:43:56.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2022-02-12T10:12:41.000Z (over 3 years ago)
- Last Synced: 2025-03-23T02:33:34.845Z (3 months ago)
- Topics: typescript, universal-javascript
- Language: TypeScript
- Size: 85 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 4
-
Metadata Files:
- Readme: README.md
- Codeowners: .github/CODEOWNERS
Awesome Lists containing this project
README
# universal-red-black-tree
Universal js which implement red black tree
## Up and Run
```yarn add universal-red-black-tree```
or
```npm i universal-red-black-tree```
## Interface
Could be found in the type defines, with apis: ```insert / insertKey / search / deleteNode / minimum / maximum```.
## Highlight
Use typescript
No external dependency
Tiny
## Benchmark testing
System config:
process: 2.6 GHz Intel Core i7
Memory: 32 GB 2400 MHz DDR4
config node with max memory ```--max-old-space-size=8192```
Below are testing result by use [benchmark test file](./src/benchmark/index.ts)
```json
🚀👇🏻 Start build tree with 100000000 nodes ...
✅🎊 Finished build tree in [30077] milliseconds.
Memory Usage: {"rss":6575562752,"heapTotal":6548602880,"heapUsed":6403859088,"external":8272}
✨ Done in 30.77s.
```