Estruturas de dados: Princípios e implementação C++

Origem: Wikilivros, livros abertos por um mundo aberto.

[editar] Índice

1. Introdução
2. Conceitos de complexidade de algoritmos
   1. Complexidade asintótica
   2. Complexidade amortizada
3. Estruturas lineares com acesso randômico
   1. Arranjos
   2. Arranjos dinamicos
   3. Arranjos a dois níveis
4. Estruturas lineares com acesso sequencial
   1. Listas encadeadas
5. Estruturas com acesso restrito
   1. Pilhas
   2. Filas
   3. Deque
6. Estruturas não lineares com acesso randômico
   1. Tabelas de espalhamento
7. Estruturas de ordenação simples
   1. Árvores binárias de busca
   2. Árvores AVL
   3. Árvores rubro-negra
   4. Heap
   5. Heap minmax
   6. Árvore B
8. Estruturas de ordenação lexicográfica
   1. Trie
9. Estruturas para classes de equivalência
   1. Introdução
   2. Estruturas lineares
   3. Estruturas ramificadas

Este livro está órfão e ninguém o edita há muito tempo. Sinta-se livre para editá-lo (como?), reorganizar seu conteúdo, ou sugerir como melhorá-lo. Caso adote este livro, remova esta predefinição.