Witam
Czy ma ktoś jakiegoś PDFa czy tez DOCa gdzie byłyby w miarę dokładnie(i z przykladami) opisane struktury Kopca i drzewa binarnego?
mail: [email protected]
Z góry dzieki.Nie mam czasu przedzierac sie przez google.
0
0
na szybko:
drzewo binarne: drzewo, którego każdy węzeł posiada góra 2 potomków.
drzewo binarnych przeszykiwań- drzewo binarne, gdzie dla każdego węzła lewy potomek jest mniejszy(lub równy) od tego węzła(jeśli istnieje ofcoz), a prawy jest większy od węzła:
5
/
2 7
/ /
0 6 9
kopiec: drzewo binarne, gdzie korzeń jest el. największym idalej niestety ni epotrafię sobie przypomnieć :-/
0
Kopiec: drzewo binarne, którego rodzic jest elementem zawsze większym (bądź zawsze mniejszym) od potomka, stąd korzeń jest elementem największym bądź najmniejszym. Każdy rodzic ma zawsze dwóch potomków - jedynie ostatni z prawej nie ma ich w ogóle bądź ma jednego (lub dwóch).
Co do opsiu to może to: http://www.algorytm.cad.pl/structures.html
//i może to: http://4programmers.net/article.php?id=97 (HeapSort - sortowanie oparte na kopcach)