二叉堆 2016-11-15 本文已影响0人 crf1028 二叉堆（英语：Binary Heap）Wiki </br> 动画演示： VisuAlgo </br> 特点 是完全二叉树 父节点总是大于等于或者小于等于子节点（最大堆，最小堆） </br> api及时间复杂度 api 作用 时间复杂度 insert 插入节点 O(log n) get_max 返回最大数据 O(1) extract_max 返回并删除最大数据 O(log n) len 返回堆的长度 O(1) delete 删除数据 O(log n) </br> 实现 python: 数组简单实现 gist link
