3 ms·You can get good cache locality with a tree depending on the implementation.by winrid 5y agoYou can get good cache locality with a tree depending on the implementation.