算法导论笔记——第二十章 van Emde Boas树
摘要：
当关键字是有界范围内的整数时，能够规避Ω(lglgn)下界的限制，那么在类似的场景下，我们应弄清楚o(lgn)时间内是否可以完成优先队列的每个操作。在本章中，我们将看到：van Emde Boas树支持优先队列操作及一些其他操作，每个操作最后情况运行时间为O(lglgn)。而这种数据结构限制关键字必 阅读全文
posted @ 2017-08-29 17:20 胖子一刚 阅读(4640) 评论(0) 推荐(0) 编辑
