数据结构 实现堆

堆分类:最大堆、最小堆
堆别名:优先队列
堆应用:求topK,堆排序

  1. 堆模板

    function Heap(_arr, _compareFunc){
         
      // 私有属性
      let heap = [];
      // 对象公有属性
      this.size = 0;
    
      // 私有方法
      // 计算左、右、父节点索引
      let left = () => {
         };
      let right = () => {
         };
      let parent = () => {
         };
      // 堆的shiftUp、shiftDown操作
      let shiftUp = () => {
         };
      let shiftDown = () => {
         };
      // 建堆函数
      let createHeap = () => {
         };
      // 对象公有方法
      this.insert = () => {
         };   // 插入新元素
      this.pop = () => {
         };      // 堆顶出堆
    	
      // 初始化操作
      console.error('未进行堆初始化');
      // 属性初始化
      // 建堆
    }
    
  2. 堆简单实现

    function Heap(_arr
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值