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

[Bonttpol]

Добрый день!
Мне было дано задание с двоичными деревьями поиска.Деревья должны быть представлены "списком сыновей". Покопавшись в гугле удалось найти лишь одну статью с подобной реализацией на Паскале. Код понять и переписать на С/С++ мне так и не удалось.
Помогите написать и разобраться в подобной структуре на С++.
Заранее благодарю.

[Alex11223]

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

"списком сыновей"

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

удалось найти лишь одну статью с подобной реализацией

это ж вроде самый стандартный способ? Или что там за список?

Просто выкиньте это из поискового запроса.

[p51x]

Один из стандартных. Только я так вопроса и не нашел в посте. Что не понятно? Что не получилось?

[Bonttpol]

Я не знаю как это написать на С++. Поэтому и прошу помощи в написании кода.
У меня есть вот такая структура дерева и функция заполнения:

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

void push(int a, node **t)
{
	if ((*t) == NULL)                   
	{
		(*t) = new node;                
		(*t)->info = a;                 
		(*t)->l = (*t)->r = NULL;    
		return;                        
	}
	if (a > (*t)->info) push(a, &(*t)->r);
	else push(a, &(*t)->l);         
}

Но это реализация дерева основанная на "указателе на родителя" и про список здесь ничего нет. А как мне написать структуру "списком сыновей" я не знаю. Может кто-то здесь знает как это делать и подскажет мне?

[Bonttpol]

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

Один из стандартных.

А Вы не могли бы мне его написать?

[p51x]

Что именно вам написать? Заводите список списков для вершин и сыновей. Ну или т.к. дерево бианрное список по два элемента.

[Bonttpol]

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

Что именно вам написать?

Что-то типа этого?

		int a[m] = { 0 };
		cout << "Введите 256, чтобы остановить заполнение дерева " << endl;
		for (i = 0; i < n; i++)
		{

			cout << "Введите a[" << i << "] : ";
			cin >> a[i];
			v++;
			if (a[i] == 256) { break; }
		}

[p51x]

А причем тут массив? Вы знаете, что такое дерево? Бинарное дерево? Как оно строится?

[Bonttpol]

Да. Бинарное дерево реализуется на основе структуры типа

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

Вот. Но это не реализация дерева список сыновей. Кажется. Потому что я основываюсь что реализация список сыновей показана на этом сайте на Паскале http://bookwu.net/book_algoritmy-str...piskov-synovejЯ не понимаю как это переписать на С++.
Точнее так -я не знаю как пишется дерево на основе списка сыновей.

[p51x]

Например, как std::vector<std::array<NODE, 2>>