A fedőfa egy faszerű adatstruktúra ( fa ) , amelyet kifejezetten a legközelebbi szomszéd keresésének felgyorsítására terveztek .
A fát hierarchiának tekinthetjük, ahol a legfelső szint a gyökérpontot, az alsó szint pedig egy metrikus tér összes pontját tartalmazza . Minden szint egy egész számnak felel meg , amely minden alsó szinten eggyel csökken. A lefedettségi fa minden szintjének három fontos tulajdonsága van:
Fa (adatstruktúra) | |
---|---|
Bináris fák | |
Önkiegyensúlyozó bináris fák |
|
B-fák | |
előtag fák |
|
A tér bináris particionálása | |
Nem bináris fák |
|
A tér felosztása |
|
Más fák |
|
Algoritmusok |
|