new version of map erase

2022-06-30 20:02:18 +02:00
parent a968b4d791
commit ae646ee58a
3 changed files with 287 additions and 7 deletions
--- a/headers/map.hpp
+++ b/headers/map.hpp
@@ -175,6 +175,7 @@ private:
 	// BBST
 	enum					{INSERT, ERASE};
 	node<value_type>*		_swap_nodes(node<value_type>* st_old, node<value_type>* st_new);
+	node<value_type>*		_shift_nodes(node<value_type>* st_old, node<value_type>* st_new);
 	void					_balance(node<value_type>* n, bool action);
 	short					_compute_height(node<value_type>* n);
 	short					_balance_factor(node<value_type>* n);