为什么散列表采用双向链表删除操作代价是O(1)

本文参考自:https://blog.csdn.net/yuanbohx/article/details/6664855关于《算法导论》的第十一章散列表中,为什么散列表采用双向链表删除操作代价是O(1)?在这一部分的最后,书作者提出如果采用双向链表的话,则删除操作可以在O(1)时间内完成,这便是我...

2018-07-08 23:27:56

阅读数 336

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭