Explaining the behaviour of binary search trees under prolonged updates: a model and simulations

• Authors:

• J. Culberson;J. I. Munro

• Affiliations:

• Univ. of Alberta, Edmonton, Canada;Univ. of Waterloo, Waterloo, Ont., Canada

• Venue:
• The Computer Journal
• Year:
• 1989