2023年4月8日
笔记2. 堆（优先队列）
摘要： 堆(优先队列) 堆的概念 堆是满二叉树：从左到右依次变满（一般用数组下标存储） 父节点和左右节点的位置 节点i位置对应的父子节点位置 父节点: (i - 1) / 2; 左子节点: 2 * i + 1 右子节点: 2 * i + 2 大根堆和小根堆 大根堆：每棵子树的头节点为当前树的最大值 小根堆： 阅读全文
posted @ 2023-04-08 20:43 胖白白 阅读(42) 评论(0) 推荐(0) 编辑