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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.