Estruturas de Dados Abertas (em C++)

Sobre o livro

Este livro é a tradução para o português do Brasil do livro Open Data Structures (em C++), escrito pelo professor Pat Morin, da Carleton University, no Canadá. O professor Morin generosamente disponibilizou o código-fonte do livro para uso e modificação, sob uma licença livre.

A versão em C++ apresenta todas as estruturas de dados com implementações completas e funcionais nessa linguagem, sendo ideal para estudantes que já possuem conhecimento básico de C++ e querem aprofundar o estudo de estruturas de dados.

Conteúdo

O livro aborda as seguintes estruturas de dados e temas:

• Interfaces baseadas em arrays: ArrayStack, ArrayQueue, ArrayDeque, DualArrayDeque, RootishArrayStack
• Listas ligadas: SLList, DLList, SEList
• Skiplists: SkiplistSSet, SkiplistList
• Tabelas hash: ChainedHashTable, LinearHashTable
• Árvores binárias: BinaryTree, BinarySearchTree, Treap, ScapegoatTree
• Árvores balanceadas: 2-4 Trees, RedBlackTree, B-Trees
• Heaps: BinaryHeap, MeldableHeap
• Ordenação: merge sort, quicksort, counting sort, radix sort
• Grafos: AdjacencyMatrix, AdjacencyLists, busca em largura (BFS), busca em profundidade (DFS)

Todos os exemplos de código são apresentados em C++, com código compilável e testável.

Tradução

Se você encontrar algum erro na tradução, por favor, entre em contato para que possamos corrigir em futuras versões.