Implementasi Tree

Node berikut adalah contoh dari ternary tree

class Node {

String isi;

Node[] child = new Node[3];

}

Node berikut adalah contoh dari binary tree

class Node {

String isi;

Node[] child = new Node[2];

}

Karena Binary tree hanya memiliki 2 child, maka array tidak perlu digunakan. Definisi node binary tree sebelumnya menjadi

class Node {

String isi;

Node left,right;

}