Programming-Idioms

Edit summary for version 18 by :
New Csharp implementation by user [Marti_2203]

↷

2016-02-18, 16:57:57

2016-02-20, 17:39:11

Idiom #17 Create a Tree data structure

The structure must be recursive. A node may have zero or more children. A node has access to children nodes, but not to his parent.

The structure must be recursive. A node may have zero or more children. A node has access to children nodes, but not to his parent.

using System.Collections.Generic

class Node<T>
{
 T value;
 List<Node<T>> childNodes
}

The Children can be stored in an Array or List, depending on how you want to implement it.

Next change ↷