Estruturas de Dados Abertas (em Pseudocódigo)

Sobre o livro

Este livro é a tradução para o português do Brasil do livro Open Data Structures (em pseudocódigo), 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 pseudocódigo é ideal para quem deseja compreender as estruturas de dados de forma independente de linguagem de programação. Ela apresenta os algoritmos de maneira clara e genérica, facilitando a transposição para qualquer linguagem.

Conteúdo

O livro aborda as seguintes estruturas de dados e temas:

• Interfaces baseadas em listas: ArrayStack, ArrayQueue, ArrayDeque, DualArrayDeque, RootishArrayStack
• Listas encadeadas: 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)

Tradução

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