Dalam membuat program pencarian layaknya google ini, hal utama yang harus dibuat adalah membuat class RBT sebagai berikut,
public class RB_Tree {
static node root;
public RB_Tree(){
root=null;
}
public void insert(String n,File add){
node x=root;
node y=null;
while(x!=null){
y=x;
if(x.nilai.compareTo(n)>0)
x=x.kiri;
else if(x.nilai.equalsIgnoreCase(n)){
x.incJumlah(add);
x.sort();
return ;
}
else
x=x.kanan;
}