#heap #removal #structure #elements #traits #parameters

biheap

支持高效删除极端元素的堆组

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 数据结构

Download history 1/week @ 2024-03-07 1/week @ 2024-03-14 3/week @ 2024-03-28 2/week @ 2024-04-04

每月下载量 122

MIT/Apache

74KB
2K SLoC

BiHeap

BiHeap 是堆结构的实现,用于维护数据列表中的极值。

结构

BiHeap

BiHeap 是控制两个堆的核心数据结构。任何遵循 Ord 特性的数据类型都可以作为 BiHeap 泛型结构的类型参数。

索引器

Indexer 是堆中数据的引用。实际上它不描述数据的所有者,而是描述数据在堆中的位置。这意味着如果尝试从堆中删除它所指向的数据,该数据将会 '丢失'。

PeekMut

PeekMut 描述了堆中数据的可变引用。它可以用来修改堆中的数据,查看它,重置它,或者删除它。

最新版本日志

  • threadsafe 功能已添加。
  • 为任何 Indexer 添加了 SyncSend 特性。

其他

如果您有任何问题,欢迎在 https://github.com/CutieDeng/biheap/issues 上提问。

无运行时依赖

功能