Ich habe mir die Definition von KD-Baum und R-Baum angesehen. Es scheint mir, dass sie fast gleich sind.
Was ist der Unterschied zwischen einem KD-Baum und einem R-Baum?
quelle
Ich habe mir die Definition von KD-Baum und R-Baum angesehen. Es scheint mir, dass sie fast gleich sind.
Was ist der Unterschied zwischen einem KD-Baum und einem R-Baum?
R-Bäume und k d-Bäume basieren auf ähnlichen Ideen (Raumaufteilung basierend auf achsenausgerichteten Regionen), aber die Hauptunterschiede sind:
(Es gibt viele ähnliche Arten von Baumstrukturen zum Aufteilen von Raum: Quadtrees, BSP-Bäume, R * -Bäume usw. usw.)
Sie sind eigentlich ganz anders. Sie dienen einem ähnlichen Zweck (Regionsabfragen zu Geodaten) und sind beide Bäume (und beide gehören zur Familie der Bindevolumenhierarchieindizes), aber das ist ungefähr alles, was sie gemeinsam haben.
Ein Hauptunterschied zwischen den beiden in dieser Antwort nicht erwähnten ist, dass KD-Bäume nur in Massenladesituationen effizient sind. Einmal erstellt, ist das Ändern oder Neuausgleichen eines KD-Baums nicht trivial. R-Bäume leiden nicht darunter.