В обычных двоичных и $d$-арных кучах мы научились быстро вставлять элементы и извлекать минимум. Кроме таких операций нам может понадобится искать элементы. В бинарных и $d$-арных кучах нельзя реализовать эффективный поиск.

Нарисуем полное двоичное псевдодерево, в котором у каждого узла есть до двух детей и до двух родителей. Потребуем также, чтобы значение любого узла было не больше значений его потомков.

Такую пирамидку можно хранить в массиве, записывая уровни один за другим по порядку, от верхнего к нижнему. Элементы на уровне $h$ будут хранится по индексам с $h \, (h-1) / 2$ по $h \, (h+1) / 2 - 1$.

Гораздо удобнее представлять элементы кучи не по реальным индексам, а по парам $(h, k)$, где $h$ — уровень вершины, а $k$ — номер вершины в ряду. Тогда индекс вершины будет вычисляться как $h \, (h - 1) / 2 + k - 1$.

У вершины с индексом $(h, k)$ родители имеют индексы $(h-1, k-1)$ и $(h-1, k)$, а дети имеют индексы $(h+1, k)$ и $(h+1, k+1)$. Если при вычислении индексов родителей индекс выходит за границы уровня, то это значит, что соответствующего родителя у элемента нет. Также, если при вычислении индексов детей индекс выходит за границы массива, то это значит, что соответствующего ребёнка у элемента нет.