摘要: 二叉堆数据结构,底层用数组实现,可理解为一棵完全二叉树。 性质:堆序性质,上浮下沉操作都是为了保持堆序性质。 堆可用来排序,求TopK问题等。 代码: #include <iostream> #include <vector> using namespace std; /* 大顶堆 */ class 阅读全文
posted @ 2022-04-26 15:26 Ray-ss 阅读(42) 评论(0) 推荐(0) 编辑