17292

Implementacja listowa

•pozwala na łatwą wędrówkę od korzenia w kierunku liści,

•trudna jest wędrówka w kierunku korzenia -wymaga sekwencyjnego przeglądania list potomków.

Implementacja LCRS (Leftmost-Child, Right-Sibling)

•węzły identyfikowane są przez etykiety, a nie indeksy

•pozwala na stosunkowo proste poruszanie się po drzewie w obu kierunkach,

•pozwala na realizację zaawansowanych operacji na drzewie (np. łączenie drzew).

LCRS