算法练习(105): 动态生长(1.5.20)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。

算法(第4版)

知识点

  • 动态生长

题目

1.5.20 动态生长。使用链表或大小可变的数组实现加权 quick-union 算法，
去掉需要预先知道对象数量的限制。为 API 添加一个新方法 newSite()，它应该返回一个类型为 int 的标识符。

1.5.20 Dynamic growth. Using linked lists or a resizing array, develop a weighted quick-union implementation that removes the restriction on needing the number of objects ahead of time. Add a method newSite() to the API, which returns an int identifier.

分析

答案

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

友情链接更多精彩内容