网站首页
编程语言
数据库
系统相关
其他分享
编程问答
建堆
2024-06-20
堆排序|维护堆和建堆
堆可以看作各个元素之前有前后续的特殊数组,当然也是一颗完全二叉树。设堆heap的元素为heap[1,2,3,...,heap_size]。注意0<=heap_size<=heap.len,并且节点从1开始计数(便于计算)。1.寻找节点1.1寻找父节点若节点编号为i