12 个版本 (4 个破坏性更新)
0.5.1 | 2023年5月22日 |
---|---|
0.4.2 | 2023年5月21日 |
0.3.5 | 2023年5月21日 |
0.2.2 | 2023年5月19日 |
0.1.1 | 2023年5月19日 |
#1512 in 数据结构
每月下载量 122
74KB
2K SLoC
BiHeap
BiHeap 是堆结构的实现,用于维护数据列表中的极值。
结构
BiHeap
BiHeap
是控制两个堆的核心数据结构。任何遵循 Ord
特性的数据类型都可以作为 BiHeap 泛型结构的类型参数。
索引器
Indexer
是堆中数据的引用。实际上它不描述数据的所有者,而是描述数据在堆中的位置。这意味着如果尝试从堆中删除它所指向的数据,该数据将会 '丢失'。
PeekMut
PeekMut
描述了堆中数据的可变引用。它可以用来修改堆中的数据,查看它,重置它,或者删除它。
最新版本日志
threadsafe
功能已添加。- 为任何
Indexer
添加了Sync
和Send
特性。
其他
如果您有任何问题,欢迎在 https://github.com/CutieDeng/biheap/issues 上提问。