A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página.

Apresentações semelhantes


Apresentação em tema: "Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página."— Transcrição da apresentação:

1 Chaves: Árvore-B com 3 chaves por página

2 4 Chaves: 4

3 4 3 Chaves: 4

4 4 3 Chaves: 34

5 4 3 1 Chaves: 34

6 4 3 1 Chaves: 134

7 Chaves: 134

8 Chaves: 13 49

9 Chaves:

10 Chaves:

11 Chaves:

12 Chaves:

13 Chaves:

14 Chaves:

15 Chaves:

16 Chaves:

17 Chaves:

18 Chaves:

19 Chaves:

20 Chaves:

21 Chaves:

22 Chaves:

23 Chaves:

24 Chaves:

25 Chaves:

26 Chaves:

27 Chaves:

28 Chaves:

29 Chaves:

30 Chaves:

31 Chaves:

32 Chaves:

33 Chaves:

34 Chaves:

35 Chaves:

36 Chaves:

37 Chaves: FIM!

38 Estrutura das páginas D H K A BC E G IJ LM D H K contador de chaves chavesfilhos Página 2 2E GNIL NIL Página 3 RRN

39 FUNCTION busca (RRN, CHAVE, ACHEI-RRN, ACHEI-POS) if RRN = NIL then /* para a recursão */ return NAO-ACHEI else carregue a página indicada por RRN em PAGE procure a CHAVE em PAGE POS = posição onde CHAVE ocorre ou devia ocorrer if CHAVE encontrada then ACHEI-RRN = RRN ACHEI-POS = POS return ACHEI else /* desçe um nível na direção do FILHO */ return(busca(PAGE.FILHO[POS], CHAVE, ACHEI-RRN, ACHEI-POS)) endif end FUNCTION


Carregar ppt "Chaves: 4 3 1 9 6 8 5 10 13 7 14 2 18 19 11 20 Árvore-B com 3 chaves por página."

Apresentações semelhantes


Anúncios Google