Arbre exponentiel
Un arbre exponentiel est presque identique à un arbre de recherche binaire , excepté que la dimension de l'arbre n'est pas identique à tous les niveaux. Dans un arbre de recherche binaire normal, chaque noeud a une dimension ( d ) de 1, et a 2 des enfants du d . Dans un arbre exponentiel, la dimension égale la profondeur du noeud, avec le noeud de racine ayant un du d ; = ; 1. Ainsi le deuxième niveau peut tenir deux noeuds, le tiers peut tenir huit noeuds, les 64 quatrièmes noeuds, et ainsi de suite.
Disposition
" ; Tree" exponentiel ; peut également se rapporter à une méthode de présenter les noeuds d'une structure arborescente dans n (en général 2) l'espace dimensionnel. Des noeuds sont placés plus près d'une ligne de base que leur noeud de parent, par un facteur égal au nombre de noeuds d'enfant de ce noeud de parent (ou par une certaine sorte de pondération), et mesurés selon à quel point ils étroits sont. Ainsi, n'importe comment " ; deep" ; l'arbre peut être, il y a toujours pièce pour plus de noeuds, et la géométrie d'un sous-arbre est indépendante dans sa position dans l'arbre entier. Le tout a une structure de la fractale .
En fait, cette méthode de présenter un arbre peut être regardée comme application du haut de - à moitié - modèle plat de de la géométrie hyperbolique du , avec des isometries limités aux traductions seulement.
Voir également
http://www.com/csl/groups/sda/publications/papers/Lamping-UIST94/for-web.pdf
ompsci-moignon .
| Random links: | Alger | Nouvelle banlieue noire de Hannovre, New Jersey | Hobbit (film 1977) | Vanatinai | Árbol_exponencial |