Kardinální strom - Cardinal tree

A hlavní strom (nebo trie ) stupně k, analogicky s základní čísla a opozicí s řadové stromy, je kořenový strom, ve kterém má každý uzel k pozic pro hranu k dítěti.[1] Každý uzel má až k podřízených a každé dítě daného uzlu je označeno jedinečným celým číslem ze sady {1, 2,. . . , k}. Například a binární strom je základní strom stupně 2.

Reference

  1. ^ „Reprezentace stromů vyššího stupně“ (2005) David Benoit, Erik D. Demaine, J. Ian Munro, Rajeev Raman, Venkatesh Raman a S. Srinivasa Rao [1][2]