Esri Support GIS-Wörterbuch

Wörterbuch durchsuchen

Baumdatenstruktur

URL kopiert URL freigeben
  1. [data structures] Eine häufig verwendete Datenstruktur, die aus verschiedenen hierarchisch verbundenen Knoten, also elementaren Dateneinheiten, besteht. Jeder Knoten kann einen oder mehrere untergeordnete Knoten enthalten; in solch einem Fall wird dieser übergeordnete Knoten als Parent-Knoten bezeichnet. Die untergeordneten Knoten werden als Child-Knoten bezeichnet. Ein Knoten ohne Parent-Knoten heißt Stammknoten. Ein Knoten, der nicht wenigstens einen Child-Knoten aufweist, wird als Blattknoten bezeichnet. Die Baumdatenstruktur wird verwendet, um hierarchische Daten zu bearbeiten und sie leicht durchsuchbar zu machen.

Verwandte Begriffe