| Document Type
|
:
|
BL
|
| Record Number
|
:
|
885663
|
| Main Entry
|
:
|
Szwarcfiter, Jayme Luiz.
|
| Title & Author
|
:
|
Estruturas de dados e seus algoritmos (3a. ed.).
|
| Publication Statement
|
:
|
Rio de Janeiro :: Grupo Gen - LTC,, 2010.
|
| Page. NO
|
:
|
1 online resource (320 pages)
|
| ISBN
|
:
|
852162994X
|
|
|
:
|
: 9788521629948
|
| Notes
|
:
|
Notas Bibliográficas.
|
| Contents
|
:
|
Estruturas de dados e seus algoritmos; Página Legal; Sumário; Capítulo 1 Preliminares; 1.1 Introdução; 1.2 Apresentação dos Algoritmos; 1.3 Recursividade; 1.4 Complexidade de Algoritmos; 1.5 A Notação O; 1.6 Algoritmos Ótimos; 1.7 Exercícios; Notas Bibliográ.cas; Capítulo 2 Listas Lineares; 2.1 Introdução; 2.2 Alocação Sequencial; 2.3 Listas Lineares em Alocação Sequencial; 2.4 Pilhas e Filas; 2.5 Aplicação: Notação Polonesa; 2.6 Alocação Encadeada; 2.7 Listas Lineares em Alocação Encadeada; 2.7.1 Listas Simplesmente Encadeadas; 2.7.2 Pilhas e Filas; 2.7.3 Listas Circulares.
|
|
|
:
|
2.7.4 Listas Duplamente Encadeadas2.7.5 Aplicação: Ordenação Topológica; 2.8 Alocação de Espaço de Tamanho Variável; 2.9 Exercícios; Notas Bibliográficas; Capítulo 3 Árvores; 3.1 Introdução; 3.2 De.nições e Representações Básicas; 3.3 Árvores Binárias; 3.4 Percurso em Árvores Binárias; 3.5 Conversão de uma Floresta; 3.6 Árvores com Costura; 3.7 Exercícios; Notas Bibliográficas; Capítulo 4 Árvores Binárias de Busca; 4.1 Introdução; 4.2 Árvore Binária de Busca; 4.2.1 Conceitos Básicos, Busca e Inserção; 4.2.2 Busca com Frequências de Acesso Diferenciadas; 4.3 Árvore de Partilha.
|
|
|
:
|
4.3.1 Conceitos Básicos4.3.2 A Busca em Árvores Binárias de Partilha; 4.3.3 Árvore Binária de Partilha Ótima; 4.4 Exercícios; Notas Bibliográ.cas; Capítulo 5 Árvores Balanceadas; 5.1 Introdução; 5.2 O Conceito de Balanceamento; 5.3 Árvores AVL; 5.3.1 Balanceamento de Árvores AVL; 5.3.2 Inclusão em Árvores AVL; 5.3.3 Implementação da Inclusão; 5.4 Árvores Graduadas e Rubro-negras; 5.4.1 Descrição; 5.4.2 Balanceamento; 5.4.3 Inclusão; 5.4.4 Implementação; 5.5 Árvores B; 5.5.1 Conceitos Básicos; 5.5.2 Busca, Inserção e Remoção; 5.5.3 Custos de Busca, Inserção e Remoção; 5.6 Exercícios.
|
|
|
:
|
7.6 Ordenação em Heap (Heapsort)7.7 Limite Inferior para Algoritmos de Ordenação; 7.7.1 Árvore de Decisão; 7.7.2 O Tamanho da Árvore de Decisão; 7.8 Exercícios; Notas Bibliográficas; Capítulo 8 Estruturas Autoajustáveis; 8.1 Introdução; 8.2 Complexidade Amortizada; 8.3 Listas; 8.3.1 Métodos de Autoajuste para Listas; 8.3.2 Análise do Método Mover para a Frente; 8.4 Conjuntos; 8.4.1 Fusão por Tamanho; 8.4.2 Compactação de Caminhos; 8.4.3 A Complexidade das Operações; 8.5 Árvores de Difusão; 8.5.1 Operações de Difusão; 8.5.2 Complexidade das Operações de Difusão; 8.6 Exercícios.
|
|
|
:
|
Notas BibliográficasCapítulo 6 Listas de Prioridades; 6.1 Introdução; 6.2 Implementação de Listas de Prioridades; 6.3 Alteração de Prioridades; 6.4 Inserção e Remoção em Listas de Prioridades; 6.5 Construção de uma Lista de Prioridades; 6.6 Máximos e Mínimos; 6.7 Lista de Prioridades (L, U)-limitada; 6.8 Exercícios; Notas Bibliográficas; Capítulo 7 Algoritmos de Ordenação; 7.1 Introdução; 7.2 Ordenação Bolha (Bubble Sort); 7.3 Ordenação por Inserção; 7.4 Ordenação por Intercalação (Mergesort); 7.4.1 Análise do Algoritmo; 7.5 Ordenação Rápida (Quicksort); 7.5.1 Análise do Algoritmo.
|
| Added Entry
|
:
|
Markenzon, Lilian.
|