C++で二分ヒープの階層を表示させることができません。

Question

前提・実現したいこと

C++で階層4、要素数15の完全二分ヒープの階層を表示させることができません。どなたか解決方法を教えていただきたいです。

node *n[15];

の部分が間違っていると思うのですが、解決方法がわかりません。

発生している問題・エラーメッセージ

エラーメッセージ

Segmentation fault: 11

コード

#include <iostream>
using namespace std;

struct node {
    struct node *parent; // 親
    struct node *left;   // 左の子
    struct node *right;  // 右の子
    int floor;           // 階層
};

void count_floor(node *t){
    if (t->left == nullptr && t->right == nullptr){
        return;
    }
    else {
        t->left->floor = t->floor + 1;
        count_floor(t->left);
        t->right->floor = t->floor + 1;
        count_floor(t->right);
    }
}

int main()
{
    node *n[15];
    for (int i = 0; i < 15; i++){
        n[i] = new node;
        n[i]->floor = 0;
    }
    for (int i = 0; i < 7; i++){
        n[i]->left = n[2*i+1];
        n[i]->right = n[2*i+2];
        n[2*i+1]->parent = n[i];
        n[2*i+2]->parent = n[i];
    }

    count_floor(n[0]);

    for (int i = 0; i < 15; i++){
        cout << n[i]->floor << endl;
    }
    return 0;
}

試したこと

node *n = new node*;

としてみましたが、エラーが出て動きませんでした。

Answer 1

n[0]のparentとn[7]～n[14]のleft,rightが不定値になっています。
コンストラクタを追加して初期化するか、
newの後にfloorへ0を代入しているのと同様にnullptrを代入してください。

Comments

[Magolors]

ありがとうございます。解決できました。