0x10基础数据结构-(4)-二叉堆
二叉堆
二叉堆(优先队列),是一颗满足"堆"性质的完全二叉树
手动实现,主要靠up 和 down操作。
大根堆
类内重载operator <
,以实现函数
小根堆
类内重载operator >
,以实现函数
应用:对顶堆求动态中位数
本博客所有文章均采用 CC BY-NC-SA 4.0 协议 ,禁止商用,转载请注明出处!
二叉堆(优先队列),是一颗满足"堆"性质的完全二叉树
手动实现,主要靠up 和 down操作。
类内重载operator <
,以实现函数
类内重载operator >
,以实现函数
本博客所有文章均采用 CC BY-NC-SA 4.0 协议 ,禁止商用,转载请注明出处!
目录