3.1 Definição
São formas de organizar e armazenar os dados em memória (Brookshear, 2013).
Estruturas básicas
Uma vez que a memória principal de um computador é composta por sequências endereçáveis de células, simulam-se as estruturas de dados para facilitar o manuseio pelo usuário, que pode ser humano ou outro sistema computacional (Brookshear, 2013). Nesse sentido, as estruturas de dados básicas "[...] são ferramentas abstratas criadas de forma que os usuários dos dados possam ser protegidos dos detalhes do armazenamento real de dados e que seja permitido a ele acessar as informações como se elas estivessem armazenadas em um formato mais conveniente." (BROOKSHEAR, 2013, p. 312).
Árvores
Conforme Brookshear (2013), são coleções de elementos, denominados nós, organizados hierarquicamente a partir de uma raiz. Se houver, os descendentes diretos de um nó são chamados filhos e, os ascendentes, pais. No extremo oposto do nó raiz, que não tem ascendente, estão os nós terminais ou folhas. O caminho mais longo entre as extremidades determina a altura da árvore; por sua vez, a profundidade corresponde à quantidade de nós, ou camadas horizontais, existentes nesse caminho. Subárvores são estruturas menores formadas por um nó qualquer e os seus descendentes diretos e indiretos e, se considerado o nó pai, têm-se os ramos dessa subárvore.
Uma árvore é um caso especial de grafo e, por isso, representa visualmente os dados e suas conexões (Gersting, 2017). Formalmente, "uma árvore é um grafo conexo acíclico com um nó especial, denominado raiz da árvore." (GERSTING, 2017, p. 461).
"Uma árvore de decisão é uma árvore na qual os nós internos representam ações, os arcos representam os resultados de uma ação, e as folhas representam resultados finais." (GERSTING, 2017, p. 480).