12 releases (4 breaking)
0.5.1 | May 22, 2023 |
---|---|
0.4.2 | May 21, 2023 |
0.3.5 | May 21, 2023 |
0.2.2 | May 19, 2023 |
0.1.1 | May 19, 2023 |
#1512 in Data structures
122 downloads per month
74KB
2K
SLoC
BiHeap
BiHeap is a implementation of heap structure, to maintain the extreme values of a list of data.
Structure
BiHeap
BiHeap
is the core data structure to control the two heaps.
Any data follows by Ord
trait can be the type parameter of the BiHeap generic struct.
Indexer
The Indexer
is a reference to the data in the heap.
Actually it doesn't describe the owner of the data, but the position of the data in the heap.
It means the data it points out would be 'miss', if you attempt to remove it from the heap.
PeekMut
The PeekMut
describes a mutable reference to the data in the heap.
It can be used to modify the data in the heap, peek it, reset it, or remove it.
Latest Version Log
threadsafe
feature added.- Add
Sync
andSend
traits for anyIndexer
.
Others
If you have some questions, welcome on https://github.com/CutieDeng/biheap/issues.