注册
登录
PLC/vPLC
>>
std-algo
>>
返回
项目作者:
zwliew
项目描述 :
Standard algorithms and data structures for JavaScript.
高级语言:
TypeScript
项目主页:
项目地址:
git://github.com/zwliew/std-algo.git
创建时间:
2020-02-28T14:11:41Z
项目社区:
https://github.com/zwliew/std-algo
开源协议:
MIT License
下载
std-algo
Standard algorithms and data structures for JavaScript.
What’s implemented:
Stack
Deque
Queue
Priority queue implemented with a binary heap
Binary heap
Randomized meldable heap
Doubly-linked list
Monotonic queue
Counter
Array algorithms
Binary search
Quickselect
Random number generators
Modular exponentation
Computational geometry
Greatest common divisor and least common multiple
To-do:
Binary search tree
Better selection algorithm (quickselect has quadratic worst-case time complexity)