AVL Trees with Relaxed Balance

  title={AVL Trees with Relaxed Balance},
  author={Kim S. Larsen},
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