В этой статье http://cacm.acm.org/magazines/2010/7/95061-youre-doing-it-wrong/fulltext
Автор рассказывает о макетах памяти из двух структур данных: "Бинарная куча" и "В-куча" и сравнивает, как лучше иметь макет памяти, чем другой (рисунки 5 и 6).
Я хочу получить опыт в этом. У меня есть реализация N-Ary Tree, и я хочу узнать структуру памяти моей структуры данных. Каков наилучший способ придумать макет памяти, такой как в статье?
Во-вторых, я думаю, что легче определить макет памяти, если это реализация на основе массива. Если в реализации дерева используются указатели, то какие инструменты у нас есть или какой подход требуется для сопоставления его макета памяти?