typescript实现二叉堆

最新推荐文章于 2025-04-25 08:54:14 发布

辗转反侧的咸鱼

最新推荐文章于 2025-04-25 08:54:14 发布

阅读量368

点赞数

文章标签： typescript 数据结构

本文链接：https://blog.youkuaiyun.com/wotaishuaile__/article/details/123823928

版权

这篇博客详细介绍了如何利用TypeScript实现二叉堆。参考了labuladong的教程，讨论了两种实现方案：逐个元素插入并上浮，以及从后向前遍历调整。内容包括预处理参数、获取父子指针、插入和堆化的核心操作，以及位运算和类型断言的应用。最后提供了整份代码供读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TS实现二叉堆

参考教程

感谢labuladong大佬的实现教程

实现流程

大致流程（基于数组）

方案1

逐个元素插入，每次符合条件就上浮

方案2

对数组从后向前遍历，逐个元素调整

具体流程

预处理传入的参数，当第一个参数为false就是大顶堆，true就是小顶堆，传入数组的话,会自动堆化

constructor(isMin:boolean=true, data:number[]=[]){
   
    this.data= data
    this.isMin = isMin
    if(this.data.length >0) this.heapfiy()
  }

获取父子指针和交换元素

private swap(i:number,j:number){
   
    const temp = this.data[i]
    this.data[i] = this.data[j]
    this.data[j] = temp
  }
  // 找到更合适元素作为根元素（默认条件是小于等于，可选大于等于）
  private arg1Small(child:number,parent:number):boolean{
   
    return this.isMin ? (this.data[child] <= this.data[parent]):( this.data[child] >= this.data[parent])
  }
  private parentIndex(i:number):number{
   
    return i >> 1
  }
  private leftChildIndex(i:number):number{
   
    return (i <<1) + 1
  }
  private rightChildIndex(i:number):

最低0.47元/天解锁文章