2023年12月23日
堆
摘要： 1. 定义 根其实就是一个完全二叉树 堆中某个结点的值总是不大于或不小于其父节点的值 堆中的根节点的值是整个堆的最大值或最小值 对于数组[t]位置： 左二子为[2t] 右儿子为[2t+1] 父节点为[t/2] 大根堆：父节点的值>=两个子节点的值 小根堆：父节点的值<=两个子节点的值 2. 插入数据 阅读全文
posted @ 2023-12-23 22:02 拾墨、 阅读(8) 评论(0) 推荐(0) 编辑