Heap remove step2
Autor:
Shortlink:
Zdroj:
Formát:
250 x 150 Pixel (11118 Bytes)
Popis:
Removing an element from a binary heap: step 2.
Licence:
Public domain
Credit:
Drawn in Inkscape by Ilmari Karonen.
Relevantní obrázky
Relevantní články
Binární haldaBinární halda je obzvláště jednoduchý typ datové struktury halda, která je vytvořená použitím binárního stromu. Můžeme si jej představit jako binární strom se dvěma dalšími omezeními.Vlastnost tvaru – strom je buď perfektně vyvážený binární strom, nebo pokud je poslední úroveň stromu nekompletní, uzly plní strom zleva doprava.Vlastnost haldy - každý uzel je větší nebo roven všem svým potomkům .. pokračovat ve čtení