•With
insertions, since the nodes of a 2-3 tree can have either 2 or 3 children and can contain 1 or two
data values --
–we can
make insertions while maintaining a tree that has a balanced shape. That is the
goal!
–try to
insert 39 and 40 into the following tree:
