FWT - BuildTree - C#

CSharp · Console

/Program.cs

using System;
using System.Collections.Generic;
					
public class Program
{
	public static void Main() {
		var dummy = new Program();
		var result = dummy.Run();
		result.Dump();
	}
	
	public OutType[] Run() {
		var csvData = GetCsvData();
		var result = BuildTree(csvData, 0);

		return result;
	}
	
	public OutType[] BuildTree(IEnumerable<CsvType> csvData, int value) {
		var subordinates = new List<OutType>();
		
		foreach(var row in csvData) {
			if(row.ParentId == value) {
				var child = new OutType {
					Id = row.Id,
					Name = row.Name,
					ShipName = row.ShipName,
					Subordinates = BuildTree(csvData, row.Id)
				};
				
				subordinates.Add(child);
			}
		}
		return subordinates.ToArray();
	}
	
	public CsvType GetStart(IEnumerable<CsvType> data) {
		foreach(var row in data) {
			if(row.ParentId == 0) {
				return row;
			}
		}
		
		return null;
	}
	
	public IEnumerable<CsvType> GetCsvData() {
		var data = new List<CsvType>() {
			new CsvType() { Id = 1, Name = "Jack Sparrow", ShipName = "Black Pearl", ParentId = 0 },
			new CsvType() { Id = 2, Name = "Will Turner Jr", ShipName = "Black Pearl",ParentId = 1 },
			new CsvType() { Id = 3, Name = "Hector Berbossa", ShipName = "Black Pearl",ParentId = 1 },
			new CsvType() { Id = 4, Name = "Elizabeth Swan", ShipName = "Black Pearl",ParentId = 2 },
			new CsvType() { Id = 5, Name = "Joshamee Gibbs", ShipName = "Black Pearl",ParentId = 3 },
			new CsvType() { Id = 6, Name = "Davy Jones", ShipName = "Flying Dutchman",ParentId = 0 },
			new CsvType() { Id = 7, Name = "Will Turner Sr", ShipName = "Flying Dutchman", ParentId = 6 },
			new CsvType() { Id = 8, Name = "Wyven", ShipName = "Flying Dutchman",ParentId = 7 },
			new CsvType() { Id = 9, Name = "Maccus", ShipName = "Flying Dutchman",ParentId = 7 },
		};
		
		return data;
	}
}

public class CsvType {
	public int Id {get;set;}
	public string Name {get;set;}
	public string ShipName {get;set;}
	public int ParentId {get;set;}
}

public class OutType {
	public int Id {get;set;}
	public string Name {get;set;}
	public string ShipName {get;set;}
	public OutType[] Subordinates {get;set;}
}
;