Alberi 2-3-4

• Gli alberi 2-3-4 sono alberi di ricerca NON binari aventi 3 tipi di nodi:

  • nodi 2: analoghi a quelli dei BST.
  • nodi 3: tre figli e due chiavi, i valori delle chiavi dei sottoalberi sono suddivisi in funzione delle chiavi del padre.
  • nodi 4: quattro figli e tre chiavi, ...