Kardinaltræ - Cardinal Tree

Et kardinaltræ (eller trie ) i grad k, i analogi med kardinalnumre og i modsætning til ordinaltræer , er et rodfæstet træ, hvor hver knude har k-positioner for en kant til et barn. Hver knude har op til k børn, og hvert barn i en given knude er mærket med et unikt heltal fra sættet {1, 2,. . . , k}. For eksempel er et binært træ et kardinaltræ i grad 2.

Referencer