Updating approximately complete trees Tony W. Lai and Derick Wood RAIRO-Theor. Inf. Appl., 28 5 (1994) 431-446 Published online: 01 February 2017 DOI: 10.1051/ita/1994280504311