Upload
elaine-lalanne
View
107
Download
1
Embed Size (px)
Citation preview
BFF
C CC
- 0 fils- 1 ancêtre max
CC C
C
Feuille Top
- 0 fils- 2 ancêtre min
Branche
C
B
F
C
B
B*
B*
- 1 fils branche/feuille- 0 frère ayant le même fils.- N ancêtres
F
Type de connaissance
T T
Définition des dimensions
F
L : D/2
Défaut (D) : H : 12, L : 12
Feuille Top
A A
L = sum( L(A) )
A A’
L = sum( L(A) ) + L(A’)/2
TT
A …
T
A
-Ancêtres avec un seul fils(Sommet de l’arbre)
- Ancêtres d’autres fils que le Top
A A’
T
A
L(A) = D/2
AA’
T
Définition des dimensions Défaut (D) : H : 12, L : 12
Branche
A
B
F
A A
B
B
F
A A
B
B
…
F
A A’
B
L = sum( L(A) ) +L(A’) / 4
A A’ A
B B
Définition des dimensions Défaut (D) : H : 12, L : 12
C
F F
- Plusieurs fils non-partagés
C
F … F
L = sum( L(F) )
C
F F
F F F
- fils partagés
C C
F FP
C
F FP…
C C
FP FP…
L = sum( L(F) ) + nb(FP) * (D/2)
Standard
C
FP FP…
Définition des dimensions Défaut (D) : H = 12, L = 12 Progressif
F F
B
F
BF
B
D/2
sum( L(F) )
sum( L(F) )
D/2
sum( L(F) )
D/2 F
BF
B
D/2
L(F)
sum( L(F) )B
F
BB
C
D/2
L(F)
sum( L(F) )
Feuille Feuille + branche
Base branche avec une feuille et une branche
2 branches indépendantes
F
Connaissance avec 2 branches
F
B
C
D/2
sum(L(F))+nb(FP)/4
Branche avec 2 ancêtres dont un ayant d’autres fils
C
B
FF
B
CC
Branche avec 2 ancêtres ayant que la branche en fils
D/2
sum(L(A)) - D
D/2
F
B
C…
Branche avec n ancêtres ayant que la branche en fils
C
D/2
sum(L(A)) - D
D/2
B
C
C
F … D/2
sum(L(F))
sum( L(F) )
Base avec 1 branche et une autre connaissance
sum(L(A))+nb(AP)/4
F
B
C
D/2
sum(L(F))+D/4
Branche avec 2 ancêtres dont un ayant d’autres fils
C
sum(L(A))+D/4C C…
Branche centraleAvec n ancêtres (OK)
C … CC C
F
BB B
FF
Définition des dimensions Défaut (D) : H = 12, L = 12 Progressif
Branches avec n ancêtres partageant un ancêtre.Ancêtre ayant que ces fils.
… …CC C
B B
F F D/2
sum(L(A)) - D/2
D
Branches avec n ancêtres partageant un ancêtre ayant un autre fils.
… …CC C
B
F F D/2
sum(L(A)) + D/4
sum(L(F)) + D/2
BC
… …CC C
B
F F
BC C…
D/2
sum(L(A)) + D/4
sum(L(F)) + D/2
Branches avec n ancêtres partageant un ancêtre ayant d’autres fils.
Connaissance avec un fils connaissance
C
C
…
sum(L(F))
sum(L(F))
?
Connaissance avec plusieurs fils connaissances
C
C
…
?
sum(L(F))
?
… C
Connaissance avec deux fils dont un partagé
C
C
…
sum(L(F))
?
C C
C
?
Règles de gestion
C1 C3 C5
C4C2
Ne peut partager qu’une connaissance
C C
C
Chaine de partage
C…
C
… C
C1 C3 C5
C4C2
C3
……… …
Ancêtre par procuration