个性化阅读
专注于IT技术分析

标签:BST

数据结构

单个资源预留的数据结构

半瓶木阅读(216)评论(0)赞(0)

设计数据结构以在以下约束下在一台计算机上保留将来的作业。 1)每个作业都需要机器的k个时间单位。 2)机器一次只能执行一项工作。 3)时间是系统的一部分。未来的工作会在不同的时间来临。仅当在k个时间段内(之后和之前)不存在现有预约时, 才保...