2020年1月15日

数据结构--大小根堆模板类(C++)

摘要: 一、大/小根堆成员属性:构造函数第二个参数决定大根堆与小根堆 可以利用根堆求解大小位置的数组中前i大或者前i小的元素,也可以将其进行按大小排序。 原理与特点:利用完全二叉树的父子结点在线性表中的索引关系,较为高效的利用空间去实现树形结构,并达到相关要求。这里以索引值 1 为堆顶元素索引作为展开。 为 阅读全文

posted @ 2020-01-15 00:08 Shelinton 阅读(644) 评论(0) 推荐(0) 编辑

导航