Navigation structure update