ptree

Die Eigenschaftsbaumbibliothek stellt eine Datenstruktur bereit, die eine beliebig tief verschachtelte Baumstruktur speichert, die auf jeder Ebene durch einen Schlüssel indiziert wird. Jeder Knoten des Baums speichert seinen eigenen Wert plus eine geordnete Liste seiner Unterknoten und ihrer Schlüssel. Der Baum ermöglicht einen einfachen Zugriff auf jeden seiner Knoten mit Hilfe eines Pfades, der eine Verkettung mehrerer Schlüssel darstellt.