文件名称:binary-heap:用Java编写的BinaryHeap类
文件大小:3KB
文件格式:ZIP
更新时间:2024-05-28 07:41:52
Java
二进制堆 用Java编写的BinaryHeap类 此存储库包含BinaryHeap数据结构的代码。 该数据结构表示为保留min-heap属性的二叉树; 也就是说,每个节点的优先级都大于其父节点的优先级。 它对于堆排序的实现很有用,在这种排序中,将无序项目的数组加载到BinaryHeap中,并且最小优先级元素被重复删除并放入旧数组中。 BinaryHeap不是将堆实现为树,而是将其实现为ArrayList,因为可以使用简单的数学快捷方式从“节点”到达其子节点并返回子节点,而不必依赖于指针。 该项目在Rose-Hulman理工学院CSSE230-数据结构和算法分析中完成。
【文件预览】:
binary-heap-master
----BinaryHeap.java(3KB)
----.gitignore(803B)
----README.md(801B)
----.gitattributes(378B)