A cache-efﬁciency weight balanced binary tree