Arborele Cardinal - Cardinal Tree

Un arbore cardinal (sau trie ) de grad k, prin analogie cu numere cardinale și prin opoziție cu arbori ordinali , este un arbore înrădăcinat în care fiecare nod are poziții k pentru o margine pentru un copil. Fiecare nod are până la k copii și fiecare copil dintr-un nod dat este etichetat de un număr întreg unic din setul {1, 2,. . . , k}. De exemplu, un arbore binar este un arbore cardinal de gradul 2.

Referințe

  1. ^ "Reprezentarea copacilor de grad superior" (2005) de David Benoit, Erik D. Demaine, J. Ian Munro, Rajeev Raman, Venkatesh Raman și S. Srinivasa Rao [1] [2]