arbre binari
arbre binari
Conceptes generals
- ca arbre binari, n m
- es árbol binario
- fr arbre binaire
- en binary tree
- de Binärbaum
Conceptes generals
Definició
Arbre en què cada node pare té com a màxim dos nodes fill.
arbre BSP
arbre BSP
Conceptes generals
- ca arbre BSP, n m
- es árbol BSP
- fr arbre BSP
- en binary space partitioning tree
- en BSP tree
- de BSP-Baum
Conceptes generals
Definició
Arbre resultant d'una partició binària de l'espai.
Nota
- La sigla BSP correspon a la denominació anglesa binary space partitioning (en català, partició binària de l'espai).
arbre k-dimensional
arbre k-dimensional
Conceptes generals
- ca arbre k-dimensional, n m
- ca arbre k-d, n m sin. compl.
- es árbol k-d
- es árbol k-dimensional
- fr arbre k-d
- fr arbre k-dimensionnel
- en k-d-tree
- en k-dimensional tree
- de k-d-Baum
- de k-dimensionaler Baum
Conceptes generals
Definició
Arbre BSP que organitza els punts de la partició en un espai euclidià de k dimensions.
arbre octal
arbre octal
Conceptes generals
- ca arbre octal, n m
- es árbol octal
- fr arbre d'octants
- en octree
- de Octree
Conceptes generals
Definició
Arbre en què cada node pare té com a màxim vuit nodes fill.
Nota
- Cada node d'un arbre octal representa un cub en l'espai físic. Cada fill representa un octant del node pare de què procedeix.
arbre quaternari
arbre quaternari
Conceptes generals
- ca arbre quaternari, n m
- es árbol cuaternario
- fr arbre quaternaire
- en quadtree
- de Quadtree
Conceptes generals
Definició
Arbre en què cada node pare té com a màxim quatre nodes fills.