package added, pair<node, key> representation is introduced