yes
yes
yes
no
no
no
yes
yes
 1 2 3 7 8 22
 8 2 1 3 7 22
t.root &{8 <nil> 0xc00009c080 0xc00009c140}
t.lowerBound(t.root,x) &{1 0xc00009c080 <nil> <nil>}
t.upperBound(t.root,x) &{2 0xc00009c040 0xc00009c180 0xc00009c0c0}
 1 2 8 22
 8 2 1 22
t.root &{8 <nil> 0xc00009c080 0xc00009c140}
t.lowerBound(t.root,x) &{1 0xc00009c080 <nil> <nil>}
t.upperBound(t.root,x) &{2 0xc00009c040 0xc00009c180 <nil>}