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; } } }