W szczególności jeśli drzewo jest zapisane w tablicy (patrz: kopiec), to dzieci są wskazywane przez konkretne indeksy; jeśli drzewo jest budowane na stercie (w językach C, C++, Pascal i podobnych), wówczas dowiązania są wskaźnikami.
Przykład definicji typu drzewa binarnego, w którym dane występują tylko na liściach (OCaml): type 'a Drzewo = Lisc of 'a | Wezel of 'a Drzewo * 'a Drzewo
Przykład definicji typu drzewa binarnego, w którym dane (napisy) występują w każdym węźle (język C): struct drzewo { struct drzewo *lewy_syn; struct drzewo *prawy_syn; char *dane;
Zobacz też
binarne drzewo poszukiwań drzewo przedziałowe
Kategoria:Reprezentacja wiedzy Kategoria:Typy danych