Fill the node with an item from the higher child. Doesn't seem to give much benefit with initially balanced trees, but might have a bigger effect with unbalanced ones.
Fill the node with an item from the higher child. Doesn't seem to give much benefit with initially balanced trees, but might have a bigger effect with unbalanced ones.

kirillkh/rs_teardown_tree