Реализация дерева поиска списком сыновей

[Bonttpol]

Как-то так. Только компилятор ругается на добавление нового элемента в массив. И есть проблема с корнем дерева, т.к. он не подходит для внедрения в vector<array<node,2>>.

#include "pch.h"
#include <iostream>
#include <vector>
#include <array>

using namespace std;

struct  node
{
	double info;
	node *l;
	node *r;
	node *root;
};

void push(int a, node **t, vector <array<node*, 2 >> sun_list)
{
	if ((*t) == NULL)
	{
		(*t) = new node;
		(*t)->info = a;
		(*t)->l = (*t)->r = NULL;
		sun_list.push_back(&(*t)->l, &(*t)->r);
		return;
	}
	if (a > (*t)->info) push(a, &(*t)->r, sun_list);
	else push(a, &(*t)->l, sun_list);
}

int main()
{
	setlocale(LC_ALL, "");
	vector <array<node*, 2 >> sun_list;
	int n;
	int count;
	node *tree;

	cout << "введите количество элементов  ";
	cin >> count;

	for (int i = 0; i < count; ++i)
	{
		cout << "ведите число  ";
		cin >> n;                       
		push(n, &tree, sun_list);                 
	}

}

[Alex11223]

Вы картинку по своей ссылки смотрели?
Там же просто в каждом элементе список потомков вместо r, l.

Сообщение от Bonttpol

sun

sun это солнце, а вместо son лучше children.

[p51x]

Что вы делаете? Зачем вам две структуры для дерева? Зачем вам указатели на поддеревья?
Вы же видели картинку по ссылке? ВЫ же осознаете, что вектор и есть header там? Вы же видели на картинке и читали, что в header добавляются все вершины без всяких условий?

[Bonttpol]

А вот это что такое в коде из ссылки? И что именно надо писать в {}?

LIST = { соответствующее определение для списка узлов };
position = {соответствующее определение позиций в списках);

Я попыталась переписать структуру на С++, но пока получилось только это и я не уверена что это правильная организация:

struct node
{
	int key;
	vector<array<node, 2>> header;
	array<node, 2> labels;
	node *root;
};