ATM

摘要： 4.7 heap（隐式表述：implicit representation） 4.7.1 heap概述 binary max heap作为priority queue的底层机制，原因是： binary heap：完全二叉树的结构可以保证整棵树没有节点漏洞，用array来表示这棵树的时候，只需要从array[1]开始保存（#0元素设为无限大或无限小），那么位于array第i个的节点，其左子节点就... 阅读全文