Brodal, Gerth Stølting Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://rdcu.be/dvx71 (出版社版)
Brodal, G. S., Chaudhuri, S., & Radhakrishnan, J. (1996). The Randomized Complexity of Maintaining the Minimum. In R., Karlsson, & A., Lingas (Eds.), Algorithm Theory - SWAT '96 (pp. 4-15). Berlin: Springer.