3 ms·

Knuth doesn't cover red black trees.