K-d-Baum und R-Baum

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen K-d-Baum und R-Baum

K-d-Baum vs. R-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. Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.

Balancierter Baum

Ein balancierter Baum (oft self-balancing tree) ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von c\cdot\log(n) garantiert, wobei n die Anzahl der Elemente im Baum angibt und c eine von n unabhängige Konstante ist.

Balancierter Baum und K-d-Baum · Balancierter Baum und R-Baum · Mehr sehen »

Bereichsbaum

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

Bereichsbaum und K-d-Baum · Bereichsbaum und R-Baum · Mehr sehen »

Gridfile

Ein Gridfile (engl. Grid.

Gridfile und K-d-Baum · Gridfile und R-Baum · Mehr sehen »

Koordinatensystem

Zahlenstrahl (oben), ebene kartesische Koordinaten (unten) Ein Koordinatensystem dient dazu, Punkte mit Hilfe von Zahlen, den Koordinaten, in eindeutiger Weise zu beschreiben.

K-d-Baum und Koordinatensystem · Koordinatensystem und R-Baum · 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.

K-d-Baum und Quadtree · Quadtree und R-Baum · Mehr sehen »

Sortierverfahren

Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.

K-d-Baum und Sortierverfahren · R-Baum und Sortierverfahren · 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.

K-d-Baum und UB-Baum · R-Baum 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.

K-d-Baum und Zeiger (Informatik) · R-Baum und Zeiger (Informatik) · Mehr sehen »