Conecte-se
Fazer login

Galeria de mapas mentais Implementação de estrutura de dados e análise de algoritmo

Implementação de estrutura de dados e análise de algoritmo

Implementação de estrutura de dados e análise de algoritmos, incluindo matrizes, filas, listas vinculadas, ideias recursivas, árvores de pesquisa binária, conjuntos, mapeamentos, heaps, filas de prioridade, árvores de segmento de linha, árvores de dicionário, pesquisa de união, árvores balanceadas, árvores de números balanceados vermelho-preto , obrigatório Meus amigos podem pegá-lo sozinhos ~

Editado em 2023-03-14 21:27:24

WSCoUtCI

Trabalhos recentes Ver mais trabalhos>>

Implementação de estrutura de dados e análise de algoritmo

WSCoUtCI

Trabalhos recentes Ver mais trabalhos>>

Recomendado para você
Descrição

ALGORITMOS
- 10
Felipe Mael
"Características e Funções do SGBD na Gestão de Bancos de Dados"
- 4
livia.morais@aluno.unifenas.br
ALGORITIMOS DE PROGRAMAÇÃO
- 6
Eduardo Oliveira
Algoritmos e Lógica de Programação I
- 15
Sílvia A. Montagna
ALGORITIMOS DE PROGRAMAÇÃO
- 10
Eduardo Oliveira
Algoritmos numéricos clássicos e sua implementação em Maple
- 12
WSb6eYgD
Noções básicas comuns de computador
- 10
WSb6eYgD
Desafios e quebra de informações por caixas pretas algorítmicas – com foco no direito de interpretar algoritmos
- 8
WSb6eYgD
01Estrutura de dados
- 11
WSysQn6v
Dados e estruturas de dados
- 16
슈퍼직장인

Estruturas de dados e algoritmos

1. Matrizes(matriz),

classe:MeuArray

método: construtor

método:getSize

método: getCapacity

método: isEmpty

método: redimensionar

método: inserir

método: unshift

método: empurrar

método: adicionar

método: obter

método:getPrimeiro

método:getLast

método: conjunto

método:conter

método: encontrar

método: encontrar tudo

método: remover

método: mudança

método: pop

método:removeElement

método:removeAllElement

método: troca

método: toString

2. Pilhas(pilha),

classe:MinhaPilha

método: construtor

método: empurrar

método: pop

método: espiar

método:getSize

método: isEmpty

método: getCapacity

método: toString

3. Filas(fila),

classe:MinhaQueue

método: construtor

método: enfileirar

método: desenfileirar

método: getFront

método:getSize

método: getCapacity

método: isEmpty

método: toString

classe:MyLoopQueue

método: construtor

método: redimensionar

método: enfileirar

método: desenfileirar

método: getFront

método:getSize

método: getCapacity

método: isEmpty

método: toString

4. LinkedList (lista vinculada),

classe:MyLinkedListNode

método: construtor

método:appendToLinkedListNode

método: toString

classe:MinhaListaLinked

método: construtor

método:getSize

método: isEmpty

método: adicionarPrimeiro

método: inserir

método: addLast

método: obter

método:getPrimeiro

método:getLast

método: conjunto

método: contém

método: remover

método: remover primeiro

método: remover o último

método:removeElement

método: toString

5. Recursão (pensamento recursivo),

classe:MyLinkedListStack

método: construtor

método: empurrar

método: pop

método: espiar

método:getSize

método: isEmpty

método: toString

classe:MyLinkedListQueue

método: construtor

método: enfileirar

método: desenfileirar

método: getFront

método:getSize

método: isEmpty

método: toString

6. BinarySearchTree (árvore de pesquisa binária),

classe:MyBinarySearchTreeNode

método: construtor

classe:MyBinarySearchTree

método: construtor

método: adicionar

método:recursivoAdicionar

método: contém

método: recursiveContains

método: máximo

método:recursivoMáximo

método:removeMax

método:recursivoRemoveMax

método:mínimo

método:recursivoMínimo

método:removeMin

método: recursivoRemoveMin

método: remover

método:recursivoRemover

método: pré-encomenda

método: recursivoPreOrder

método:nonRecursivePreOrder

método:inOrder

método:recursivoInOrder

método:postOrder

método: recursivoPostOrder

método: nívelOrdem

método:getSize

método: isEmpty

método: comparar

método: toString

método:getBinarySearchTreeString

método: getDepthString

7. Definir(definir),

classe:MyBinarySearchTreeSet

método: construtor

método: adicionar

método: remover

método: contém

método: cada

método:getSize

método: isEmpty

classe:MyLinkedListSet

método: construtor

método: adicionar

método: remover

método: contém

método: cada

método:getSize

método: isEmpty

8. Mapa,

classe:MyLinkedListMapNode

método: construtor

método: toString

classe:MyLinkedListMap

método: construtor

método: getNode

método: adicionar

método: remover

método: obter

método: conjunto

método: contém

método:getSize

método: isEmpty

método: toString

classe:MyBinarySearchTreeMapNode

método: construtor

método: toString

classe:MyBinarySearchTreeMap

método: construtor

método: comparar

método: getNode

método: adicionar

método:recursivoAdicionar

método: remover

método:recursivoRemover

método: máximo

método:removeMax

método: obter

método: conjunto

método: contém

método:getSize

método: isEmpty

método: toString

9. Pilha (pilha),

classe:MyMaxHeap

método: construtor

método: adicionar

método:siftUp

método: recursivoSiftUp

método: nãoRecursiveSiftUp

método: encontrar Max

método:extrairMax

método:siftDown

método: recursivoSiftDown

método: nãoRecursiveSiftDown

método: substituir

método:heapify

método: troca

método:calcParentIndex

método:calcLeftChildIndex

método:calcRightChildIndex

método: comparar

método: tamanho

método: isEmpty

10. PriorityQueue (fila prioritária),

classe:MyPriorityQueue

método: construtor

método: enfileirar

método: desenfileirar

método: getFront

método:getSize

método: isEmpty

método: updateCompare

método: substituirFront

11. SegmentTree (árvore de segmento de linha),

classe:MySegmentTree

método: construtor

método:getSize

método: obter

método: buildingSegmentTree

método:consulta

método: consulta recursiva

método: conjunto

método: conjunto recursivo

método:calcLeftChildIndex

método:calcRightChildIndex

método: mesclar

método: updateMerge

método: toString

12. Trie (árvore do dicionário),

classe:MeuTrieNode

método: construtor

aula: MyTrie

método: construtor

método: adicionar

método:recursivoAdicionar

método:recursivoAddFn

método: remover

método:recursivoRemover

método: contém

método: recursiveContains

método: recursivoContainsFn

método: isPrefix

método:regexpSearch

método: combinar

método:getSize

método: isEmpty

classe:MeuTrieSet

método: construtor

método: adicionar

método: remover

método: contém

método:getSize

método: isEmpty

classe:MyTrieNodeUpgrade

método: construtor

classe:MyTrieUpgrade

método: construtor

método: adicionar

método: colocar

método: recursivoPut

método: recursivoPutFn

método: remover

método:recursivoRemover

método: obter

método:getPrefixAll

método: recursivoGetPrefixAllInfo

método: recursivoGetPrefixAllTreeInfo

método: contém

método: recursiveContains

método: recursivoContainsFn

método: isPrefix

método:regexpSearch

método: combinar

método:getSize

método: isEmpty

classe:MeuTrieMap

método: construtor

método: adicionar

método: obter

método: remover

método: contém

método: conjunto

método:getKeys

método:getValues

método:getSize

método: isEmpty

13. UnionFind (Localização de União),

classe:MyUnionFind

método: construtor

método: unionElements

método:isConnected

método:getSize

classe:MyUnionFindOne

método: construtor

método: unionElements

método:isConnected

método: encontrar

método:getSize

classe:MyUnionFindTwo

método: construtor

método: unionElements

método:isConnected

método: encontrar

método:getSize

classe:MyUnionFindThree

método: construtor

método: unionElements

método:isConnected

método: encontrar

método:getSize

classe:MyUnionFindFour

método: construtor

método: unionElements

método:isConnected

método: encontrar

método:getSize

classe:MyUnionFindFive

método: construtor

método: unionElements

método:isConnected

método: encontrar

método:getSize

classe:MyUnionFindSix

método: construtor

método: unionElements

método:isConnected

método: encontrar

método:getSize

14. AVLTree (árvore balanceada AVL),

classe:MyAVLTreeNode

método: construtor

método: toString

classe:MyAVLTree

método: construtor

método: comparar

método: getHeight

método:getBalanceFactor

método: getNode

método: rightRotate

método: leftRotate

método: adicionar

método:recursivoAdicionar

método: remover

método:recursivoRemover

método: máximo

método:removeMax

método: obter

método: conjunto

método: contém

método:getSize

método: isEmpty

método:isBanarySearchTree

método:inOrder

método:getKeys

método:getEntitys

método: isBalanced

método:recursiveIsBalanced

método: toString

classe:MyAVLTreeSet

método: construtor

método: adicionar

método: remover

método: contém

método:getSize

método: isEmpty

classe:MyAVLTreeMap

método: construtor

método: adicionar

método: obter

método:getKeys

método:getEntitys

método: remover

método: contém

método: conjunto

método:getSize

método: isEmpty

15. RedBlackTree (árvore balanceada vermelho-preta),

classe:MyRedBalckTreeNode

método: construtor

método: toString

classe:MyRedBlackTree

método: construtor

método:isRed

método: leftRotate

método: flipColors

método: rightRotate

método: comparar

método: getNode

método: adicionar

método:recursivoAdicionar

método: remover

método:recursivoRemover

método: máximo

método:removeMax

método: obter

método: conjunto

método: contém

método:getSize

método: isEmpty

método: toString

classe:MyRedBlackSet

método: construtor

método: adicionar

método: remover

método: contém

método:getSize

método: isEmpty

classe:MeuRedBlackMap

método: construtor

método: adicionar

método: obter

método: remover

método: contém

método: conjunto

método:getSize

método: isEmpty

16. HashTable (tabela hash)

classe:MeuHash

método: construtor

método:hashCode

método:calcHashOne

método: calcHashTwo

classe:MyHashTableBySystem

método: construtor

método: hash

método:getSize

método: adicionar

método: remover

método: conjunto

método: contém

método: obter

classe:MyHashTableByAVLTree

método: construtor

método: hash

método:getSize

método: adicionar

método: remover

método: conjunto

método: contém

método: obter

método: redimensionar

17. Outras classes auxiliares

classe：Principal

método: construtor

método: mostrar

método: alterLine

classe:Teste de desempenho

método:testQueue

método: testStack

método: testSet

método:testMap

método:testHeap

método: testUnionFind

método:calcTime

método: testeCustomFn

classe:ListNode

método: construtor

método:appendToLinkedListNode

método: toString

aula: Calc

método:soma

método:tailSum

classe:Solução

método: isValid

método:removeElements

método: uniqueMorseRepresentations

método: interseção

método: cruzar

método:topKFrequente

método:NumArray

método:NumArray2

método: tentar

método: WordDictionary

método: MapSum

método: primeiroUniqChar

classe:Estudante

método: construtor

método:hashCode

método: igual

método: getCode

método: toString

Análise de estrutura de dados e implementação de algoritmo: https://github.com/ilovejwl/MaoDataStructures