Notacja Deweya

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Szablon:Dopracować Notacja Deweya służy do identyfikowania wierzchołków w strukturach danych typu drzewo.

J.j oznacza j-tego potomka wierzchołka J. Korzeń oznaczany jest przez ϵ, pierwszy jego potomek przez 1, drugi 2 itd.

Dla przykładu, wierzchołek D z ryciny powyżej oznaczony jest jako 3, a K jako 3.2.2.