Yes, its essentially a heap. These just happens to be cache oblivious for performing binary searches.