heap(max-heap最大堆、min-heap最小堆)

参考: 《STL源码剖析》算法   heap概述 heap并不归属于STL容器组件,它是个幕后英雄,扮演priority_queue的助手(底层实现)。所谓binary heap就是一种彻底二叉树,也就是说,整颗binary tree除了最底层的叶子节点以外,是填满的,而最底层的叶节点由左至右又不得有空隙。dom 彻底二叉树整棵树内没有任何节点漏洞,这带来一个好处:咱们能够利用array来存储全部
相关文章
相关标签/搜索