Impossible combination after few insertions (2-3 tree) about btree HOT 3 OPEN

Hey @wortelus :)
I'm not sure how you got to the tree you mention from the code you added.

1. How did you create the 2-3 tree?
2. And how did you remove items? What was your starting tree?

from btree.

Hi :) thanks for the quick response!

If I understand your code correctly, 2-3 tree should be created by setting minimumItemsInNode := 1 in NewTree(minimumItemsInNode), as 2-3 tree has minimum key count of 1 and max key count of 2.

After that I just looped by putting the values 1..2..3..4 etc. by Put, as you can see in my code attachment
I didn't remove any items, I just noticed in debugging, that there is at the second layer on right of root impossible combination on inner node with value "6", containing 3 other nodes as children, with values of (3), (5, 8), (7) in the memory.

I did not find out why would that be :/

from btree.

I'll take a look at it and let you know.

from btree.