本系列博客习题来自《算法(第四版)》,算是本人的读书笔记,如果有人在读这本书的,欢迎大家多多交流。
知识点
- 动态生长
题目
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.