Insert Algorithm

• Find spot for value

• Hang new node

• Search back up for imbalance

• If there is an imbalance:

  case #1: Perform single rotation and exit
  
  
  case #2: Perform double rotation and exit

Previous slide

Next slide

Back to first slide

View graphic version