标签： data-structures
我需要一个有效的数据结构来生成ID。应该能够使用数据结构中的方法释放ID。 ID被释放后，可以再次生成。数据结构必须始终检索最低的未使用ID 可以使用哪种高效的数据结构？
答案 0 :(得分：2)
你不能只增加一个整数并使用适当的货币控制返回它。如果有人在另一个已排序的数据结构中释放一个整数反向存储并返回该存储。如果返回的整数列表为空，那么返回的内容很简单，如read，increment，write，return。如果返回的整数列表不为空，那么只需读取，返回并从返回的整数列表中删除第一个int