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 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 ma co namniej 2n gałęzi

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

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

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

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

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

jeśli zawiera n węzłów wewnętrznych, to zawiera dokładnie n węzłów zewnętrznych

BST pozwala na wyszukiwanie w czasie log2(n)

BST jest szczególnym przypadkiem kopca

Huffmana jest szczególnym przypadkiem binarnego

Huffmana używane jest do bezstratnej kompresji Huffmana

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

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

każdy węzeł przechowuje klucz

To m-drzewo

to szczególny przypadek drzewa binarnego

drzewo pełne

drzewa bez korzenia

drzewo o stałej relacji rodziców z potokmami