B+ Tree's Do Not Obey Greater Then Or Equal Too Rule When Inserting Duplicate Values

[Zaleyact]

B+ Tree's Insert Values Into The Left Node When Looking At A Key That Is The Same Value Although If The Value Is The Same It Should Go To The Right Node.

To reproduce:

1. Go to the B+ tree visualizer
2. Put nodes in the tree to make it look like this (the link should do this for you):

4. Insert 40 Like The Screenshot above
5. Observe That Although It Is The Same As The Root Value, It Gets Put To The Left Instead Of The Right

What appears to happen is that it does not test for equality, only greater than when looking at the internal nodes, so since it sees a 40, 40>40 is false, and it goes to the left. Compare this to 40 >= 40 = true, go to the right.