My father "Velimir" also had three kids: "Anamaria", "Stanko" and "Nikola"
His sister "Svetlana" had two kids: "Dragan" and "Dragana"
Dragan had one kid "Sanja" and "Dragana" two kids "Jovana" and "Aleksa"
Julka had no kids.
Structure in string looks like this:
"Stanko|Velimir|Anamaria" "Stanko|Velimir|Stanko" "Stanko|Velimir|Nikola" "Stanko|Velimir|Anamaria|Tatjana" "Stanko|Svetlana|Dragan" "Stanko|Svetlana|Dragana" "Stanko|Julka" "Stanko|Svetlana|Dragan|Sanja" "Stanko|Svetlana|Dragana|Jovana" "Stanko|Svetlana|Dragana|Aleksa"Main code:
using System.Collections.Generic;
namespace TreeExample
{
class Program
{
static void Main(string[] args)
{
List<string> treeDescriptions = new List<string> { "Stanko|Velimir|Anamaria" };
treeDescriptions.Add("Stanko|Velimir|Stanko");
treeDescriptions.Add("Stanko|Velimir|Nikola");
treeDescriptions.Add("Stanko|Velimir|Anamaria|Tatjana");
treeDescriptions.Add("Stanko|Svetlana|Dragan");
treeDescriptions.Add("Stanko|Svetlana|Dragana");
treeDescriptions.Add("Stanko|Julka");
treeDescriptions.Add("Stanko|Svetlana|Dragan|Sanja");
treeDescriptions.Add("Stanko|Svetlana|Dragana|Jovana");
treeDescriptions.Add("Stanko|Svetlana|Dragana|Aleksa");
TreeMethods geni = new TreeMethods();
TreeStructure geniStructure;
geniStructure = geni.CreateStructure(treeDescriptions);
}
}
}
Class:
using System;
using System.Collections.Generic;
namespace TreeExample
{
class TreeStructure
{
public string Name { get; set; }
public List<TreeStructure> Children;
}
class TreeMethods
{
private TreeStructure CreateTree(string structure, TreeStructure parentTree)
{
if (string.IsNullOrWhiteSpace(structure))
{
return null;
}
else
{
string[] levels = structure.Split('|');
if (levels.Length > 1)
structure = structure.Substring(levels[0].Length + 1, structure.Length - levels[0].Length - 1);
else
structure = string.Empty;
if (parentTree is null)
{
parentTree = new TreeStructure();
parentTree.Name = levels[0];
if (!string.IsNullOrWhiteSpace(structure))
{
parentTree.Children = new List<TreeStructure>();
parentTree.Children.Add(CreateTree(structure, null));
}
}
else if (parentTree.Children is null)
{
if (!string.IsNullOrWhiteSpace(structure))
{
parentTree.Children = new List<TreeStructure>();
parentTree.Children.Add(CreateTree(structure, null));
}
}
else
{
bool found = false;
foreach (TreeStructure child in parentTree.Children)
{
string[] levelsChildren = structure.Split('|');
if (!(child is null))
{
if (string.Equals(child.Name, levelsChildren[0], StringComparison.InvariantCultureIgnoreCase))
{
CreateTree(structure, child);
}
}
}
foreach (TreeStructure child in parentTree.Children)
{
string[] levelsChildren = structure.Split('|');
if (!(child is null))
{
found = string.Equals(child.Name, levelsChildren[0], StringComparison.InvariantCultureIgnoreCase);
if (found)
{
break;
}
}
}
if (!found && !string.IsNullOrWhiteSpace(structure))
{
parentTree.Children.Add(CreateTree(structure, null));
}
}
}
//there are no more leafs, go out
return parentTree;
}
public TreeStructure CreateStructure(List<string> structures)
{
TreeStructure treeStructure = null;
foreach (string structure in structures)
{
int level = 0;
string[] rootChildren = structure.Split('|');
treeStructure = CreateTree(structure, treeStructure);
}
return treeStructure;
}
}
}