Fiszki

AISDE lab3

Test w formie fiszek wstępniak lab3
Ilość pytań: 7 Rozwiązywany: 1337 razy
Drzewo:
Binarne zawierające n węzłów wewnętrznych ma co namniej 2n gałęzi
binarne to drzewo, w którym potomkowie poszczególnych węzłów są uporządkowani w określony sposób
BST to drzewo, w którym istnieje co najmniej jedna para wierzchołków, pomiędzy którymi istnieje więcaj niż jedna ścieżka
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
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
Kopcowanie:
to struktura, której wartości potomków węzła są w stałej relacji z rodzicem
zastosowany do sortowania sprawia, że sortowanie tą metodą (kopcowanie) jest zawsze niestabilne
Jest szczególnym przypadkiem drzewa binarnego.
kostruowanie kopca metodą zstępującą i wstępującą, dla tych samych danych wejściowych prowadzi do powstania identycznego drzewa
to struktura, której wartości potomków węzła są w stałej relacji z rodzicem
zastosowany do sortowania sprawia, że sortowanie tą metodą (kopcowanie) jest zawsze niestabilne
Jest szczególnym przypadkiem drzewa binarnego.
Drzewo turniejowe
jest jednym z rodzajów drzewa binarnego
w wersji z ćw. 3 jest przykładem algorytmu nierekurencyjnego
w wersji z ćw. 3 przechowuje elementy w posortowanej tablicy
każdy kolejny węzeł jest kopią jednego z potomków, itd
jest jednym z rodzajów drzewa binarnego
każdy kolejny węzeł jest kopią jednego z potomków, itd
Drzewo binarne:
jeśli zawiera n węzłów wewnętrznych, to zawiera dokładnie n węzłów zewnętrznych
składa się z korzenia oraz prawego i lewego poddrzewa binarnego
jeśli zawiera n węzłów wewnętrznych, to zawiera n-1 gałęzi dochodzących do tych węzłów
w BST potomkowie są w ściśle określonej relacji do ich rodzica
składa się z korzenia oraz prawego i lewego poddrzewa binarnego
w BST potomkowie są w ściśle określonej relacji do ich rodzica
Drzewo:
BST jest szczególnym przypadkiem kopca
Huffmana używane jest do bezstratnej kompresji Huffmana
BST pozwala na wyszukiwanie w czasie log2(n)
Huffmana jest szczególnym przypadkiem binarnego
Huffmana używane jest do bezstratnej kompresji Huffmana
BST pozwala na wyszukiwanie w czasie log2(n)
Huffmana jest szczególnym przypadkiem binarnego
Drzewo BST
istnieje taka para wierzchołków połączonych ..
To m-drzewo
każdy węzeł przechowuje klucz
jeden potomek mniejszy a drugi większy od węzła
To m-drzewo
każdy węzeł przechowuje klucz
jeden potomek mniejszy a drugi większy od węzła
Kopiec:
to szczególny przypadek drzewa binarnego
drzewa bez korzenia
drzewo pełne
drzewo o stałej relacji rodziców z potokmami
to szczególny przypadek drzewa binarnego
drzewo o stałej relacji rodziców z potokmami

Powiązane tematy

Inne tryby