Anonymní profil Anonymní uživatel – Programujte.com

http://www.comp.dit.ie/rlawlor/Alg_DS/searching/3.%20%20Binary%20Search%20Tree%20-%20Height.pdf

tady je to zjistovani height

ja mam trochu jiny problem mam uz strukturu stromu udelanou ale nevim jak zjistim jeho vysku nekde jsem zjistil toto:

function height($tree=null, $subkoren){
$h=1;
if($tree==null) return -1;
$hl=height($tree, $tree[$subkoren]['left']); // left
$hr=height($tree, $tree[$subkoren]['right']); // right
$h+=max($tree[$subkoren]['left'], $tree[$subkoren]['right']);
return $h;
}

jendoduseji receno, jak jednoduse zjistim vysku stromu kdyz uz ho mam sestaveny?

ale to mi pripada hodne masochysticke..

AHoj,

nemuze mi poslat nekdo zkompilovany tento program pro porovnani vlastnich vysledku?

binarnistrom@seznam.cz

dik