A kompletné binárny strom môže byť efektívne implementovaný ako pole, kde uzol v indexe i má deti v indexoch 2i a 2i + 1 a rodič v indexe podlaha (i / 2), s jednostranné indexovanie.
Ak je index dieťaťa väčší ako počet uzlov, potomok neexistuje.
Tieto konverzie vidím každý okrem nich žiadny formálny dôkaz o nich, môže ktokoľvek podať prísny dôkaz alebo odkaz naň, vďaka!
odpovede:
1 pre odpoveď č. 1Pozrite si tento odkaz Odvodenie indexových rovníc Toto je pre indexovanie založené na 0. Má však aj poznámky k 1 indexovaniu