CodeRoadMap
路线图课程知识库文章题库资源社区我的学习
CodeRoadMap

程序员的学习成长路线图。登录解锁全部课程,并同步路线图与课时进度。

学习

  • 路线图
  • 课程
  • 文章
  • 题库
  • 知识库

更多

  • 资源
  • 社区
  • 我的学习
  • 内容说明

© 2026 CodeRoadMap

津ICP备2026012044号-1·coderoadmap@126.com
开发路线图/LeetCode 刷题路线图/数据流的中位数
阶段十

数据流的中位数

设计一个数据结构,支持逐个添加数字,并能随时返回中位数。你需要维护两个堆:一个最大堆存放下半部分,一个最小堆存放上半部分,并保持两者平衡,使中位数始终位于堆顶。这是最经典的双堆问题,教你通过将数据集分成两个堆,实现 O(log n) 的插入和 O(1) 的中位数查找。

登录查看节点详情

首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。

登录免费注册
← 上一节点任务调度器下一节点 →合并 K 个有序链表