3 ms·I believe RB-trees are preferred e.g. in the linux kernel because of pointer stability.by jstimpfle 8y agoI believe RB-trees are preferred e.g. in the linux kernel because of pointer stability.