https://github.com/charto/cdata
Library of data structures
https://github.com/charto/cdata
Last synced: 6 months ago
JSON representation
Library of data structures
- Host: GitHub
- URL: https://github.com/charto/cdata
- Owner: charto
- License: mit
- Created: 2017-07-12T15:39:25.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-11-01T13:41:53.000Z (about 7 years ago)
- Last Synced: 2025-06-13T17:09:47.831Z (7 months ago)
- Language: TypeScript
- Size: 6.84 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
cdata
=====
[](http://travis-ci.org/charto/cdata)
[](https://www.npmjs.com/package/cdata)
This is a library of generic and efficient data structures written in TypeScript.
Currently only one is provided.
`BinaryHeap`
------------
This is a classic binary heap with O(lon(n)) insert, delete-min and decrease-key
(assuming a min-heap). The comparison function is user-provided to support a
min-heap or max-heap of arbitrary items.
License
=======
[The MIT License](https://raw.githubusercontent.com/charto/cdata/master/LICENSE)
Copyright (c) 2017- BusFaster Ltd