2021年2月25日
[数据结构与算法-01]二叉堆
摘要： 二叉堆 性质 保证父节点优先级始终高于子节点。 思路 存储: 二叉树的存储方式为数组： 每个节点有一个编号pos 左子节点的编号为2*pos(pos<<1) 右子节点的编号为2*pos+1((pos<<1)+1) 插入: 向堆底插入新节点 向上维护 判断是否到达根节点 到达根节点结束维护 未到达根节 阅读全文
posted @ 2021-02-25 22:47 ChenHongKai 阅读(149) 评论(0) 推荐(0)
1 2 3
4