So what advantage do the red-black trees have, since the previous data structure has been working fine for some time? Jonathon McKitrick -- My other computer is your Windows box.