7
B F F C C C - 0 fils - 1 ancêtre max C C C C Feuil le Top - 0 fils - 2 ancêtre min Branch e 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

B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

Embed Size (px)

Citation preview

Page 1: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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

Page 2: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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

Page 3: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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

Page 4: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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…

Page 5: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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

Page 6: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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

?

Page 7: B F F CCC - 0 fils - 1 ancêtre max CCC C FeuilleTop - 0 fils - 2 ancêtre min Branche C B F C B B* - 1 fils branche/feuille - 0 frère ayant le même fils

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