c*******a
发帖数: 1879 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: centralla (central LA), 信区: JobHunting
标 题: 设计一个数据结构用来快速
发信站: BBS 未名空间站 (Mon Sep 11 19:09:22 2017, 美东)
更新 NODES 的排序， 每个NODE里有(KEY，VALUE）, 排序按照VALUE降序排。
NODES的数量很大， 是实时 STREAM过来， VALUE值是不停变化。 | L******i
发帖数: 3027 | 2 Heap
【在 c*******a 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: centralla (central LA), 信区: JobHunting
: 标 题: 设计一个数据结构用来快速
: 发信站: BBS 未名空间站 (Mon Sep 11 19:09:22 2017, 美东)
: 更新 NODES 的排序， 每个NODE里有(KEY，VALUE）, 排序按照VALUE降序排。
: NODES的数量很大， 是实时 STREAM过来， VALUE值是不停变化。
| c*******a
发帖数: 1879 | 3 你怎么更新HEAP里的值？
数据加到HEAP里，它的值变化了， 排序就错了。。。。
【在 L******i 的大作中提到】
: Heap
| C*****4
发帖数: 8585 | 4 弄两个链接不就行了，一个链接装已经排好的节点，另一个链接装新来的，新来的每次
先排好序然后插入那个已经排好的链接里 | h*****s
发帖数: 733 | 5 半路出家的码工
：【 以下文字转载自 JobHunting 讨论区 】
：发信人: centralla (central LA), 信区: JobHunting |
|
