Octrees sind auch nur Binärbäume für dreidimensionale Datensätze. Der Speicheraufwand für n Elemente ist exakt derselbe bei beiden Verfahren, nur Suchen/Einfügen geht schneller, Löschen hingegen langsamer.
Aber im Video hieß es, man benutze einen Suchalgorithmus, ähnlich dem von google, und die...