Optimalno binarno iskalno drevo

Zanima me pri teh drevesih kako razporejamo elemete oz če je tko d v korenu more bit element z največjo verjetnostjo.

double p[] =  {0.0, 0.35, 0.25, 0.2, 0.2} ;
double q[] = {0.0, 0.0, 0.0, 0.0, 0} ;
String keys[] = {"","a1", "a2", "a3", "a4"} ;

torej tule bi mogu bit v korenu ključ a1 vendar je v korenu ključ a2

Gledam pa to eno simulacijo dreves kak nej bi se gradila