Fiszki
AISDE lab3
Test w formie fiszek wstępniak lab3
Ilość pytań: 7
Rozwiązywany: 1349 razy
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
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
Kopcowanie:
kostruowanie kopca metodą zstępującą i wstępującą, dla tych samych danych wejściowych prowadzi do powstania identycznego drzewa
Jest szczególnym przypadkiem drzewa binarnego.
zastosowany do sortowania sprawia, że sortowanie tą metodą (kopcowanie) jest zawsze niestabilne
to struktura, której wartości potomków węzła są w stałej relacji z rodzicem
Jest szczególnym przypadkiem drzewa binarnego.
zastosowany do sortowania sprawia, że sortowanie tą metodą (kopcowanie) jest zawsze niestabilne
to struktura, której wartości potomków węzła są w stałej relacji z rodzicem
Drzewo turniejowe
każdy kolejny węzeł jest kopią jednego z potomków, itd
w wersji z ćw. 3 jest przykładem algorytmu nierekurencyjnego
w wersji z ćw. 3 przechowuje elementy w posortowanej tablicy
jest jednym z rodzajów drzewa binarnego
każdy kolejny węzeł jest kopią jednego z potomków, itd
jest jednym z rodzajów drzewa binarnego
Drzewo binarne:
jeśli zawiera n węzłów wewnętrznych, to zawiera dokładnie n węzłów zewnętrznych
w BST potomkowie są w ściśle określonej relacji do ich rodzica
jeśli zawiera n węzłów wewnętrznych, to zawiera n-1 gałęzi dochodzących do tych węzłów
składa się z korzenia oraz prawego i lewego poddrzewa binarnego
w BST potomkowie są w ściśle określonej relacji do ich rodzica
składa się z korzenia oraz prawego i lewego poddrzewa binarnego
Drzewo:
BST jest szczególnym przypadkiem kopca
BST pozwala na wyszukiwanie w czasie log2(n)
Huffmana używane jest do bezstratnej kompresji Huffmana
Huffmana jest szczególnym przypadkiem binarnego
BST pozwala na wyszukiwanie w czasie log2(n)
Huffmana używane jest do bezstratnej kompresji Huffmana
Huffmana jest szczególnym przypadkiem binarnego
Drzewo BST
istnieje taka para wierzchołków połączonych ..
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
To m-drzewo
każdy węzeł przechowuje klucz
Kopiec:
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
to szczególny przypadek drzewa binarnego