C++で二分ヒープを作ろうとするとエラーが出ます。

前提・実現したいこと

C++で二分ヒープを作ろうとするとSegmentation fault: 11エラーが出ます。Webで二分ヒープについて色々検索したのですが、解決しませんでした。各階層を求めたいです。どなたか解決方法を教えていただきたいです。

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

Segmentation fault: 11

該当のソースコード

C++

include <iostream>
using namespace std;

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

int main(){
    node *n;
    n->floor = 0;
    int i = 0;
    while(i < 10){
        node *left, *right;
        n->left = left;
        n->left->floor = n->floor + 1;
        n->right = right;
        n->right->floor = n->floor + 1;
        n = n->left;
        i++;
    }
    cout << n->floor << endl;
    cout << n->left->floor << endl;
    cout << n->left->->left->floor << endl;
}

行動規範の内容に同意します

回答1件

ベストアンサー

ポインタ変数を宣言しただけでは node は確保されていません。
new node で node を確保しましょう。

C++
1#include <iostream>
2using namespace std;
3
4struct node {
5	struct node *parent; // 親
6	struct node *left;   // 左の子
7	struct node *right;  // 右の子
8	int floor;           // 階層
9};
10
11int main()
12{
13	node *n = new node;
14	n->floor = 0;
15	node *root = n;
16	int i = 0;
17	while (i < 10) {
18		node *left = new node, *right = new node;
19		n->left = left;
20		n->left->floor = n->floor + 1;
21		n->right = right;
22		n->right->floor = n->floor + 1;
23		n = n->left;
24		i++;
25	}
26	for (n = root; n; n = n->left)
27		cout << n->floor << endl;
28}