in-order для дерева 4 степени построенного на списке дочерних узлов, массиве структур 3 поля

[Audax_Rogerus]

Можете тогда пояснить что означает каждая строчка вашего кода?

И как будет выглядеть само дерево в виде массива таких структур?

[BDA]

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

Можете тогда пояснить что означает каждая строчка вашего кода?

Просто происходит обход односвязного списка. Сначала первые 2 элемента из списка проходятся. Потом печатается ключ текущей вершины. Потом дообходятся еще 2 элемента списка.

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

И как будет выглядеть само дерево в виде массива таких структур?

Вообще задание получается каким-то противоречивым. Если дерево хранится в виде массива, то детьми текущей вершины с номером i считаются элементы массива с номерами 4 * i + 1, 4 * i + 2, 4 * i + 3, 4 * i + 4. И никаких списков для хранения указателей на детей.

[Audax_Rogerus]

Задание весьма странное, но какое есть... Собственно вот оно: Необходимо написать программу реализующую минимальный набор функций(их 10 и смысла писать не вижу) по заданным в таблице 1 параметрам (собственно вариант) Собственно вот скрин задания (может я чего не так понял) (красным выделен вариант)

[BDA]

На самом деле из такой формулировки ничего хорошего в голову не приходит. Но гуглится как раз 12й вариант, сделанный в 2012 году в ЛГТУ. Дерево хранится в массиве, а узел хранит ключ на 255 символов, индекс узла-брата и индекс узла-ребенка. Вот так кто-то выкрутился из требования 3 полей.

[Audax_Rogerus]

Можете сюда код или ссылку из этой работы скинуть?

[BDA]

Да пожалуйста.

[Audax_Rogerus]

спасибо

[Audax_Rogerus]

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

Да пожалуйста.

void Search(TreeNode** Root, unsigned int i, char* query, bool* isFound)
{
	if ((*Root)[i].Child != -1)
		Search(Root, (*Root)[i].Child, query, isFound);
	if (!strcmp((*Root)[i].key, query))
	{
		cout << i + 1 << endl;
		*isFound = true;
	}
	if ((*Root)[i].Sib != -1)
		Search(Root, (*Root)[i].Sib, query, isFound);
}

Вопрос: а здесь не случится переполнение стека? (не вижу выхода из рекурсии)

[BDA]

Так если Child (или Sib) равен -1, то поиск дальше не идёт.

[Audax_Rogerus]

Спасибо за разъяснение