Terminalihaaraksi

Terminalihaaraksi on suomenkielinen termi, jota käytetään kuvaamaan haarautumista, jossa kaikki haarautuvat polut päättyvät lopullisiin päätepisteisiin eli terminal nodeihin. Termiä sovelletaan erityisesti puu- ja verkostorakenteiden yhteydessä sekä tilanteissa, joissa tarkastellaan rakennetta, jonka loput ovat selkeästi erillisiä eivätkä muodosta kiertoa. Käytännössä terminalihaaraksi viittaa rakenne, jossa jokainen reitti päättyy lehteen ilman sykliä.

Etymologia: Termi muodostuu sanoista terminaali, haara ja -ksi. Se heijastaa ideaa loppupisteistä ja haarautuneiden polkujen lopullisuudesta.

Sovelluskohteet: Tietojenkäsittelyssä ja matematiikassa terminalihaaraksi viittaa puu- tai grafrakenteisiin, joissa jokaisella polulla on loppupiste ja verkko on kiertoton. Kielitieteessä sitä voidaan käyttää kuvaamaan syntaktisia tai semanttisia puurakenteita, joissa terminaliset solmut edustavat sanoja tai morfeemeja. Biologiassa ja kasvitieteessä termi voi kuvailla loppuhaarojen järjestäytymistä, jolloin yksittäinen varsi haarautuu useisiin lopullisiin lehtipisteisiin. Käytännön määrittely vaihtelee kontekstin mukaan, mutta yhteistä on lopullisten solmujen korostaminen.

Esimerkki: päätöspuu luokituksessa voi olla terminalihaaraksi tulkittavissa silloin, kun jokainen reitti johtaa yksiselitteiseen päätökseen eikä kiertoa löydy. Tällöin loppupisteinä toimivat lehtisolmut, joita ei enää laajenneta. Termi tarjoaa tavan viitata rakenteisiin, joissa haarautuminen ei jatku loputtomiin.