„Fa (adatszerkezet)” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
bővítettem bináris fákkal és kódokkal |
hivatkozások |
||
19. sor:
Object adat;
}
</source>[[C++]] - ban:[[Image:binary tree.svg|right|192px|thumb|Bináris fa 9 (belső) csúccsal (a külső csúcsok nincsenek feltüntetve). A fa gyökere a 2-es csúcs. (Ábrákon általában felülre kerül a gyökér, és lefele vannak a gyermekek.) ]]<syntaxhighlight lang="c++">
struct fa{
int info;
92. sor:
Egy tökéletesen egyensúlyozott bináris fa minden levele az utolsó két szinten helyezkedik el a fában úgy, hogy bármely csomópont esetében a bal részfa csomópontjainak száma legtöbb 1-gyel különbözik a jobb részfa csomópontjainak számától.
Tökéletesen egyensúlyozott bináris fa létrehozó alprogramja [[c++]] -ban:<syntaxhighlight lang="c++">
fa *letrehoz(int n){
if (n){
115. sor:
=== Más típusú fa adatszerkezetek: ===
*
*[[Kupac (adatszerkezet)|kupac (Heap)]]
{{Portál|Informatika|i }}
|