AVL Trees with Relaxed Balance

@inproceedings{Larsen1994AVLTW,
  title={AVL Trees with Relaxed Balance},
  author={Kim S. Larsen},
  booktitle={IPPS},
  year={1994}
}
AVL treeswithrelaxed balancewereintroducedwiththeaim of improvingruntimeperformance by allo winga greater degreeofconcurrency .Thisisobtained by uncoupling updatingfromrebalancing. An additional benefltisthatrebalancing canbecontrolled separately . Inparticular, itcanbe postponedcompletely orpartially untilafter peakworkinghours. W edeflnea new collection ofrebalancing operations which allo ws fora signi flcantlygreater degreeofconcurrency thantheoriginal proposal. Additionally… CONTINUE READING