历时大半年,js-sdsl@4.0.0-beta.0 终于横空出世!方便的朋友可以伸出小手点个 star 哦~
github 链接:https://github.com/ZLY201/js-sdsl
npm 链接:https://www.npmjs.com/package/js-sdsl
一款参考 C++ STL 的 javascript 标准数据结构库,英文名 javascript standard data structure library
内含使用 RB-tree 实现的 Set,Map 以及哈希表等多种数据结构,拥有极度完整的单元测试和性能测试以及完整的 api 文档
支持 CommonJS 和 ES modules,同时支持浏览器 script 标签引入,采用 typescript 编写,具有严谨的类型推导,开发事半功倍
如果您有任何想法或发现任何漏洞,欢迎提交 merge request 或者联系本人,我们会将您的信息放置到贡献者列表,并在首页显示
以下是中文 readme
js-sdsl
一个以 C++ STL 为基准实现的 JS 库
包含的数据结构
- Vector
- Stack
- Queue
- LinkList
- Deque
- PriorityQueue
- Set (using RBTree)
- Map (using RBTree)