[ds-explorer]

Explore Estruturas de Dados

// Visualize. Explore. Entenda.

Visualize operações passo a passo, entenda complexidades de memória e compare implementações.

✦ Ada IA disponível em cada estrutura para tirar suas dúvidas em português

Linear
Muito comum

Sequencial

Array Estático

Static Array

Busca O(n)
Inserção O(n)
Alteração O(1)
Explorar →
Linear
Muito comum

Sequencial

Lista Dinâmica

Dynamic List

Busca O(n)
Inserção O(1)
Alteração O(1)
Explorar →
Linear
Comum

Encadeada

Lista Encadeada Simples

Singly Linked List

Busca O(n)
Inserção O(1)
Alteração O(n)
Explorar →
Linear
Comum

Encadeada

Lista Encadeada Dupla

Doubly Linked List

Busca O(n)
Inserção O(1)
Alteração O(n)
Explorar →
Linear
Pouco comum

Encadeada

Lista Circular

Circular Linked List

Busca O(n)
Inserção O(n)
Alteração O(n)
Explorar →
Linear
Muito comum

Restrita

Pilha (Stack)

Stack

Busca O(n)
Inserção O(1)
Alteração O(n)
Em breve
Linear
Muito comum

Restrita

Fila (Queue)

Queue

Busca O(n)
Inserção O(1)
Alteração O(n)
Em breve
Linear
Pouco comum

Restrita

Fila Circular

Circular Queue

Busca O(n)
Inserção O(1)
Alteração O(n)
Em breve
Linear
Comum

Restrita

Deque

Deque

Busca O(n)
Inserção O(1)
Alteração O(n)
Em breve
Árvore
Comum

Árvore Binária de Busca

Binary Search Tree

Busca O(log n)
Inserção O(log n)
Alteração O(log n)
Em breve
Árvore
Pouco comum

Árvore AVL

AVL Tree

Busca O(log n)
Inserção O(log n)
Alteração O(log n)
Em breve
Árvore
Comum

Heap (Min/Max)

Heap

Busca O(n)
Inserção O(log n)
Alteração O(log n)
Em breve
Hash
Muito comum

Tabela Hash

Hash Table

Busca O(1)
Inserção O(1)
Alteração O(1)
Em breve
Grafo
Comum

Grafo

Graph

Busca O(V+E)
Inserção O(1)
Alteração O(1)
Em breve
Linear
Raro

Probabilística

Skip List

Skip List

Busca O(log n)
Inserção O(log n)
Alteração O(log n)
Em breve
Árvore
Pouco comum

Trie

Trie

Busca O(m)
Inserção O(m)
Alteração O(m)
Em breve