算法(4th ed)(214):基础——案例研究:union-find 算法 7.4

阅读数:19 2019 年 11 月 9 日 15:59

算法(4th ed)(214):基础——案例研究:union-find 算法 7.4

(答疑)

 我希望为 API 添加一个 delete() 方法来允许用例删除连接。能够给我一些建议吗?

 目前还没有人能够发明既能处理删除操作而又和本节中所介绍的算法同样简单而高效的算法。这个主题在本书中会反复出现。在我们讨论的一些数据结构中删除比添加要困难得多。

 cell-probe 模型是什么?

 它是一种计算模型,其中我们只会记录对随机内存的访问,内存大小足以保存所有输入且假设其他操作均没有成本。

评论

发布