Изменения

Перейти к: навигация, поиск

СНМ с операцией удаления за О(1)

180 байт добавлено, 12:38, 14 июня 2014
Нет описания правки
* [http://www2.mta.ac.il/~amirben/downloadable/ufd.pdf A. Ben-Amram, S. Yoffe. A Simple And Efficient Union-Find-Delete Algorithm]
* [https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/Union-Find%20with%20Constant%20Time%20Deletions.pdf S. Alstrup, I. L. Gørtz, T. Rauhe, M. Thorup, and U. Zwick. Union-find with constant time deletions]
 
[[Категория: Дискретная математика и алгоритмы]]
 
[[Категория: Система непересекающихся множеств ]]
116
правок

Навигация