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