Inhaltsverzeichnis
- Osage Orange Samen, 100 Samen Maclura Pomifera, Milchorangenbaum, L'Oranger Des Osages, Osagedoorn, Espino De Los Osages
- Informatik > Datenbanken
Wir unterteilen wieder jede dieser Sub-Sub-Kugeln und so weiter bis zu einer bestimmten Tiefe. Ein nicht klassifizierter Punkt muss in einen der verschachtelten Bälle fallen. Von Punkten innerhalb dieses verschachtelten Balls wird erwartet, dass sie dem Zielpunkt am nächsten sind. Punkte in anderen nahegelegenen Kugeln können auch näher dazu liegen (zum Beispiel kann dieser Punkt an der Grenze einer der Kugeln liegen). Trotzdem braucht man die Entfernung dieses nicht klassifizierten Punktes von allen Punkten in der n-Dimension nicht zu berechnen Platz. Die Kugelbaumbildung erfordert zunächst viel Zeit und Speicher, aber sobald verschachtelte Hyperkugeln erstellt und im Speicher platziert sind, wird die Entdeckung der nächsten Punkte einfacher.
- Fold, was Spalierbäume zu einer flacheren Baumstruktur führt, benötigen daher weniger Entfernungsberechnungen, was normalerweise zu schnelleren Abfragen führt.
- Dies kann genauer sein, als das Ergebnis selbst für schmale Kernel zurückzugeben.
- Die Kugelbaum-Datenstruktur ist sehr effizient, insbesondere in Situationen, in denen die Anzahl der Dimensionen sehr groß ist.
- Experten identifizieren einen Kugelbaum
