Stralerov broj — разлика између измена
Садржај обрисан Садржај додат
Ред 18:
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 drvo kao [[homeomorfizam]]. Isto definišemo Stralerov broj čvora kao kompletno binarno drvo 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<sup>''i'' − 1</sup> listova. Iz toga sledi da kompletno binarno drvo sa ''n'' čvorova Stralerov broj log<sub>2</sub> ''n'', dok za stabla koja nisu striktno kompletna važi da će Stralerov broj biti
<ref>{{harvtxt|Devroye|Kruszewski|1995}}.</ref>
| |||