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