jsheap:Javascript 中的二进制堆实现

时间:2024-06-30 07:01:23
【文件属性】:

文件名称:jsheap:Javascript 中的二进制堆实现

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-30 07:01:23

JavaScript

jsheap Javascript 中的二进制堆实现 二叉堆是满足堆排序特性的完全二叉树。 排序可以是以下两种类型之一: min-heap属性:每个节点的值都大于或等于其父节点的值,最小值元素位于根节点。 max-heap属性:每个节点的值都小于或等于其父节点的值,最大值元素在根节点。 堆不是已排序的结构,可以将其视为部分有序的:在任何给定级别上的节点之间,甚至在兄弟节点之间,都没有特定的关系。 当您需要删除具有最高(或最低)优先级的对象时,它是有用的数据结构。 堆的一个常见用途是实现优先级队列。 安装 $ npm install --save jsheap 应用程序接口 堆树(参数) 初始化一个 HeapTree 对象 参数: params :带有键'src'(源数组)和'check'(是否执行堆化)的对象 HeapTree.getArray() 获取底层数组结构 HeapT


【文件预览】:
jsheap-master
----.gitignore(17B)
----package.json(467B)
----.travis.yml(71B)
----index.js(4KB)
----test.js(2KB)
----README.md(2KB)

网友评论