isEmptyTree = true
2234 6789 7856 7890
6789 Left: 2234 Right: 7890
2234 Left: null Right: null
7890 Left: 7856 Right: null
7856 Left: null Right: null

search
Jane
Joe
Jack
Jill
2234 2237 6789 7856 7857 7890
6789 Left: 2234 Right: 7890
2234 Left: null Right: 2237
2237 Left: null Right: null
7890 Left: 7856 Right: null
7856 Left: null Right: 7857
7857 Left: null Right: null

searchFor 7890
Joe
delete6789
2234 2237 7856 7857 7890
7856 Left: 2234 Right: 7890
2234 Left: null Right: 2237
2237 Left: null Right: null
7890 Left: 7857 Right: null
7857 Left: null Right: null

delete2237
2234 7856 7857 7890
7856 Left: 2234 Right: 7890
2234 Left: null Right: null
7890 Left: 7857 Right: null
7857 Left: null Right: null

delete7857
2234 7856 7890
7856 Left: 2234 Right: 7890
2234 Left: null Right: null
7890 Left: null Right: null

insert6788
2234 6788 7856 7890
7856 Left: 2234 Right: 7890
2234 Left: null Right: 6788
6788 Left: null Right: null
7890 Left: null Right: null

insert2222
2222 2234 6788 7856 7890
7856 Left: 2234 Right: 7890
2234 Left: 2222 Right: 6788
2222 Left: null Right: null
6788 Left: null Right: null
7890 Left: null Right: null

delete2234
2222 6788 7856 7890
7856 Left: 6788 Right: 7890
6788 Left: 2222 Right: null
2222 Left: null Right: null
7890 Left: null Right: null

isEmptyTree = false
insert2234
2222 2234 6788 7856 7890
7856 Left: 6788 Right: 7890
6788 Left: 2222 Right: null
2222 Left: null Right: 2234
2234 Left: null Right: null
7890 Left: null Right: null