Uma lista duplamente encadeada exige que todos os seus elementos sejam armazenados em endereços de memória contíguos para permitir o acesso aleatório em tempo constante.

Em um grafo direcionado, a soma dos graus de entrada de todos os vértices é sempre igual ao triplo do número total de arestas presentes na estrutura de dados.

Uma fila é uma estrutura de dados do tipo Last-In, First-Out (LIFO), onde o último elemento inserido é obrigatoriamente o primeiro a ser removido pelo ponteiro de topo.

Em uma árvore binária de busca, para qualquer nó, todos os elementos em sua subárvore esquerda são menores que ele e todos na subárvore direita são maiores.