Estruturas de Dados em C

Implementado

Lineares

• Filas
  • Com Prioridade
  • Duplamente Encadeada
  • Simples Encadeada
• Listas
  • Circular Simples Encadeada
  • Circuluar Duplamente Encadeada
  • Simples Encadeada
  • Duplamente Encadeada
• Pilha

Não Lineares

• Árvores
  • AVL
  • Binária

Casos de Uso Implementados

• Impressora com Prioridade
  • Fila com Prioridade
• Torre de Hanoi
  • Pilha

TODO:

• Implementar Testes em C
• Deixar em Inglês

Estruturas:

• RB Tree
• B/B+
• Grafos
  • Matriz de Adjacência
  • BFS
  • DFS
  • Dijkstra/Kruskal/Prim
• Heap
• Arvore de Prefixos (Trie)
• Arvore de Segmentos (Segment Tree)
• Implementar em outras langs?

Casos de Uso:

• Cache LRU
• Undo/Redo Text Editor Function
• Percuros Não-Recursivos: in-order, pre-order, post-order (Tree)
• Indexador de Busca de Texto Simples
• Árvore Geradora Mínima