katalogtre
Katalogtre, ofte kalt et katalogtre i nordiske språk, er en hierarkisk datastruktur som brukes til å organisere element i et katalogsystem, for eksempel produkter, dokumenter eller ressurser. Treet består av noder der roten representerer hele katalogen. Interne noder er kategorier eller underkategorier, mens bladene vanligvis representerer enkelte poster eller produkter. Katalogtreet muliggjør effektiv navigasjon gjennom nivåer og gir mulighet for filtrering og gruppering av innhold.
Operasjoner knyttet til katalogtre inkluderer å legge til og endre kategorier, flytte en del av treet, slette
Implementasjon i databaser varierer og kan baseres på forskjellige mønstre, som adjacency list (forelder-id), nested sets,
Bruksområder inkluderer nettbutikker for navigasjon og rammeverk for filtrering, bibliotekkataloger, digitale samlinger og innholdsstyringssystemer. Fordeler ved
Se også: taxonomi, hierarkiske strukturer, kategoritrær, produktkatalog og ontologi.