AISDE lab3

Zebrane pytania i odpowiedzi do zestawu. wstępniak lab3

Ilość pytań: 7 Rozwiązywany: 1349 razy

Pytanie 1

Drzewo:

binarne zawierające n węzłów wewnętrznych jeśli jest pełne ma n+1 gałęzi prowadzących do węzłów zewnętrznych

Pytanie 2

Kopcowanie:

zastosowany do sortowania sprawia, że sortowanie tą metodą (kopcowanie) jest zawsze niestabilne

Jest szczególnym przypadkiem drzewa binarnego.

to struktura, której wartości potomków węzła są w stałej relacji z rodzicem

Pytanie 3

Drzewo turniejowe

każdy kolejny węzeł jest kopią jednego z potomków, itd

jest jednym z rodzajów drzewa binarnego

Pytanie 4

Drzewo binarne:

w BST potomkowie są w ściśle określonej relacji do ich rodzica

składa się z korzenia oraz prawego i lewego poddrzewa binarnego

Pytanie 5

Drzewo:

BST pozwala na wyszukiwanie w czasie log2(n)

Huffmana jest szczególnym przypadkiem binarnego

Huffmana używane jest do bezstratnej kompresji Huffmana

Pytanie 6

Drzewo BST

To m-drzewo

każdy węzeł przechowuje klucz

jeden potomek mniejszy a drugi większy od węzła

Pytanie 7

Kopiec:

to szczególny przypadek drzewa binarnego

drzewo o stałej relacji rodziców z potokmami