Turinys:
Apibrėžimas - ką reiškia trišakis medis?
Kompiuterių moksle trišalis medis yra medžio duomenų struktūros rūšis, kai kiekvienas mazgas gali turėti iki trijų išvestinių mazgų. Tai priešingai nei dvejetainis medis, kur kiekvienas mazgas gali turėti vieną arba du išvestinius mazgus.
„Techopedia“ paaiškina „Ternary Tree“
Medžio duomenų struktūroje algoritmų ekspertai dažnai naudoja vardus „tėvas“ ir „vaikas“, kad apibūdintų medžio elementus, kylančius iš vienas kito. Trišakiame medyje pirminis mazgas gali turėti iki trijų vaiko mazgų, kurie dažnai žymimi atitinkamai kaip „kairysis“, „vidurinis“ ir „dešinysis“ mazgai. Šiuose išvestiniuose mazguose gali būti tam tikrų tipų metaduomenys.
Kadangi trišakis medis yra sudėtingesnis modelis nei dvejetainis medis, jis gali būti tinkamesnis atliekant kai kurias užsakytas paieškas ir atliekant kitas operacijas. Trijų komponentų struktūra taip pat gali būti naudojama duomenų krūvai arba filtruoti duomenis tam tikros algoritminės operacijos metu.
