Stralerov broj — разлика између измена

Još jedna ekvivalentna definicija Stralerovog broja stabla je da predstavlja visinu [[kompletno binarno stablo| kompletnog binarnog stabla]] koje se može ugnježditi u originalno drvostablo kao [[homeomorfizam]]. Isto definišemo Stralerov broj čvora kao kompletno binarno drvostablo koje se kao homeomorfizam može ugraditi ispod tog čvora.

Svaki čvor sa Stralerovim brojem '''''i''''' mora da ima bar dva potomka sa Stralerovim brojem ''i'' − 1, i barem četiri potomka sa stralerovim brojem ''i'' − 2, itd... I barem 2^{''i'' − 1} listova. Iz toga sledi da kompletno binarno drvostablo sa ''n'' čvorova Stralerov broj log₂ ''n'', dok za stabla koja nisu striktno kompletna važi da će Stralerov broj biti ≤ log₂ ''n''. Takođe pokazano je da je velika verovatnoća da će random generisano binarno drvostablo imati Stralerov broj vrlo blizu log₄ ''n''.