就是去不停地维护最小前半段和最大后半段 首先要给出约定,就是说,奇数个的时候为小顶堆的顶,偶数个的时候为大小顶堆的顶的平均数。 每次插入的时候都要使得小顶堆的都是最大后半段,大顶堆的都是最小前半段的数字
1

相关推荐

Rac000n:淘天-客户运营部-AI研发工程师,智能客服方向,暑期实习招聘,欢迎联系
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务