Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Bereichsbaum

Index Bereichsbaum

Ein Bereichsbaum ist eine Datenstruktur für das Speichern einer Menge von Punkten im k-dimensionalen reellen Raum \mathbb ^k.

14 Beziehungen: Algorithmische Geometrie, Datenstruktur, Fractional Cascading, Geoinformationssystem, Gridfile, Indexstruktur, Informatik, K-d-Baum, Knoten (Graphentheorie), Menge (Mathematik), Quadtree, R-Baum, UB-Baum, Zeiger (Informatik).

Algorithmische Geometrie

Als algorithmische Geometrie bezeichnet man ein Teilgebiet der Informatik, das sich mit der algorithmischen Lösung geometrisch formulierter Probleme beschäftigt.

Neu!!: Bereichsbaum und Algorithmische Geometrie · Mehr sehen »

Datenstruktur

thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.

Neu!!: Bereichsbaum und Datenstruktur · Mehr sehen »

Fractional Cascading

Fractional Cascading bietet die Möglichkeit, die Bereichssuche in einem Bereichsbaum schneller zu gestalten.

Neu!!: Bereichsbaum und Fractional Cascading · Mehr sehen »

Geoinformationssystem

Geoinformationssysteme, Geographische Informationssysteme (GIS) oder Räumliche Informationssysteme (RIS) sind Informationssysteme zur Erfassung, Bearbeitung, Organisation, Analyse und Präsentation räumlicher Daten.

Neu!!: Bereichsbaum und Geoinformationssystem · Mehr sehen »

Gridfile

Ein Gridfile (engl. Grid.

Neu!!: Bereichsbaum und Gridfile · Mehr sehen »

Indexstruktur

Indexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.

Neu!!: Bereichsbaum und Indexstruktur · Mehr sehen »

Informatik

Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.

Neu!!: Bereichsbaum und Informatik · Mehr sehen »

K-d-Baum

Eine Unterteilung für einen 3-d-Baum mit 7 Knoten:Ein Quader wird von zweidimensionalen Hyperebenen in dreidimensionale Punktemengen (Teilquader) geteilt. Die erste Hyperebene (die rot umrandete vertikale Ebene) schneidet den Quader (weiß umrandet) in 2 Punktemengen, von denen jede dann von den grün umrandeten horizontalen Hyperebenen in 2 Teilquader geteilt wird. Schließlich werden die 4 Teilquader von den 4 blau umrandeten vertikalen Hyperebenen in jeweils 2 Teilquader geteilt. Insgesamt entstehen also 8 Teilquader. Ein k-dimensionaler Baum oder k-d-Baum ist ein balancierter Suchbaum zur Speicherung von Punkten aus dem \mathbb^k.

Neu!!: Bereichsbaum und K-d-Baum · Mehr sehen »

Knoten (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.

Neu!!: Bereichsbaum und Knoten (Graphentheorie) · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Bereichsbaum und Menge (Mathematik) · Mehr sehen »

Quadtree

Ein Punktequaternärbaum mit Punktdaten. Behälterkapazität: 1. Quaternärbaumkompression eines Bildes, Schritt für Schritt Ein Quadtree oder Quaternärbaum ist in der Informatik eine Baumstruktur, in der jeder innere Knoten genau vier Kindknoten hat.

Neu!!: Bereichsbaum und Quadtree · Mehr sehen »

R-Baum

Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.

Neu!!: Bereichsbaum und R-Baum · Mehr sehen »

UB-Baum

Der UB-Baum („Universal B-Tree“) wurde von Rudolf Bayer und Volker Markl vorgeschlagen und ist eine Datenstruktur für mehrdimensionale Datenbanksysteme.

Neu!!: Bereichsbaum und UB-Baum · Mehr sehen »

Zeiger (Informatik)

Wort. Video-Tutorial über Zeiger, Dereferenzierung, Felder und Zeigerarithmetik sowie deren Funktionsweise im Arbeitsspeicher am Beispiel der Programmiersprache C Mit Zeiger wird in der Informatik ein Objekt einer Programmiersprache bezeichnet, das eine Speicheradresse zwischenspeichert.

Neu!!: Bereichsbaum und Zeiger (Informatik) · Mehr sehen »

Leitet hier um:

Range tree.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »