The current BPS tree implementation has a huge code duplication and a bloated interface with different functions performing almost identical but slightly different tasks. For example bps_tree_insert and bps_tree_insert_get_iterator, or bps_tree_delete and bps_tree_delete_value.

The problem gets worse after #9478 so it's decided to perform a major tree refactoring in the future to simplify its interface and decrease the code duplication.