4 ms·

besides during uni (CS) don't remember when I needed the last time to implement a red-black tree from scratch.