Programming-Idioms

Edit summary for version 28 by programming-idioms.org:
New Java implementation by user [programming-idioms.org]

↷

2016-05-16, 22:02:27

2016-12-04, 21:17:10

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 its parent.

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

import java.util.List;
import java.util.ArrayList;

class Tree<K,V> {
  K key;
  V deco;
  List<Tree<K,V>> children = new ArrayList<>();
}

Then you will want to add constructors, getters, setters.

http://ideone.com/g8aQaj

Next change ↷