1 / 14 Settings
<<<>>>

Example of inserting a record that causes the 2-3 tree root to split. We want to insert the key 19 into the tree.

Created with Raphaël 2.1.2
  1. 18
  2. 32
  1. 12
  1. 23
  2. 30
  1. 48
  1. 10
  1. 15
  1. 20
  2. 21
  1. 24
  1. 31
  1. 45
  2. 47
  1. 50
  2. 52
Insert:
Promote:
  1. 19
Proficient Saving... Error Saving
Server Error
Resubmit