3 ms·

yeah locality of reference is way better as you're traversing the array than as you follow links in the tree