Как определить вышестоящую ячейку в пирамиде?
Это очень похоже на двоичную кучу, только она троичная в вашем примере. В связи с этим такую пирамиду может оказаться удобно хранить в одномерном массиве, как это делают для кучи. Для случая с двумя детьми формулы для адреса детей есть по ссылке, из них очень легко получить формулы для вашего случая.4 уровень (счет с 0), номер 1.
Нужно получить следующие ячейки:
- 3 уровень номер 1 
Вроде 0 для 1 ячейки родитель должен быть?
Если это опечатка, то при вашем способе хранения достаточно взять целую часть от деления номера ребенка на 3.
для начала нужно осилить вводную часть по матрицам, и потом уже задавать правильные вопросы