Notacja Deweya

Z Wikipedii, wolnej encyklopedii

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

oznacza -tego potomka wierzchołka 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.