Notacja Deweya

Z testwiki
Wersja z dnia 06:06, 17 kwi 2022 autorstwa imported>Sławek Borewicz (Ogryzek od lat nieposiadający źródeł. Wstawiam szablon, zanim hasło zostanie zgłoszone do poczekalni. Identyfikacja haseł bez przypisów PetScanem nie jest możliwa ze względu na systematyczne usuwanie szablonu {{Przypisy}} i zastępowanie tagiem <references>)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
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.