beap:Python中的beap(双亲堆)算法参考实现 源码
哔哔 Beap又称双亲堆( )是一种,该允许有效地插入和搜索元素,而不需要比数据元素本身更多的空间。 通过支持beap结构的数组中元素的巧妙排列以及利用这种排列的巧妙算法,可以支持有效的搜索和插入。 Beap进一步阐述了数据结构的思想(这允许有效地插入和查找最小值/最大值,但不能有效地搜索任意元素)。 它最初由研究人员Ian Munro和Hendra Suwanda的。 但是,很难找到此数据结构的实现。 在原始论文的基础上实现它也不容易,因为遵循良好的学术传统,论文相当简洁,不完整,前后不一致并且存在勘误。 该项目是Paul Sokolovsky编写并使用OpenSource MIT许可
文件列表
beap-master.zip
(预估有个4文件)
beap-master
beap.py
10KB
LICENSE
1KB
test_beap.py
5KB
README.md
2KB
暂无评论