erlang实现堆

用erlang实现堆

堆概念：一颗完全二叉树， 且根节点的关键字大于或者等于左右子树的关键字值。

erlang实现的比较好的一个开源代码

qhool/heap 使用tuple来实现 支持的接口 效率 1. from_list to_list(sorted) 2. min max 时间复杂度 o(1) 3. take_min, take_max(移去) 时间复杂度 o(logn) 4. insert 时间复杂度 o(logn) 5. new (create a new tuple) 时间复杂度 o(1) 6. append (批量增加)