Every data structure comes with costs. You give some to get others. Nothing in here should be surprising.