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 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 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

Jest szczególnym przypadkiem drzewa binarnego.

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

kostruowanie kopca metodą zstępującą i wstępującą, dla tych samych danych wejściowych prowadzi do powstania identycznego drzewa

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

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

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

BST jest szczególnym przypadkiem kopca

BST pozwala na wyszukiwanie w czasie log2(n)

Huffmana jest szczególnym przypadkiem binarnego

Huffmana używane jest do bezstratnej kompresji Huffmana

To m-drzewo

każdy węzeł przechowuje klucz

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

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

drzewa bez korzenia

to szczególny przypadek drzewa binarnego

drzewo pełne

drzewo o stałej relacji rodziców z potokmami