Binarne zawierające n węzłów wewnętrznych ma co namniej 2n gałęzi

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 to drzewo, w którym potomkowie poszczególnych węzłów są uporządkowani w określony sposób

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

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

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

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

w wersji z ćw. 3 jest przykładem algorytmu nierekurencyjnego

jest jednym z rodzajów drzewa binarnego

w wersji z ćw. 3 przechowuje elementy w posortowanej tablicy

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

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

Huffmana jest szczególnym przypadkiem binarnego

Huffmana używane jest do bezstratnej kompresji Huffmana

BST jest szczególnym przypadkiem kopca

BST pozwala na wyszukiwanie w czasie log2(n)

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

każdy węzeł przechowuje klucz

To m-drzewo

istnieje taka para wierzchołków połączonych ..

drzewo pełne

drzewa bez korzenia

drzewo o stałej relacji rodziców z potokmami

to szczególny przypadek drzewa binarnego