Töötame selle nimel, et taastada Unionpedia rakendus Google Play poes
VäljuvSaabuva
🌟Lihtsustasime oma kujundust paremaks navigeerimiseks!
Instagram Facebook X LinkedIn

Kahendpuu

Index Kahendpuu

Kahendpuu, mille igas tipus on kirje. Puus on 9 tippu ning juurtippu kirjeks on 2. Juurtipu vasaku alluva kirje on 7 ja parema alluva kirje on 5 Kahendpuu ehk binaarpuu on arvutiteaduses kasutusel olev andmestruktuur, mis koosneb tippudest, kusjuures igal tipul on maksimaalselt kaks alluvat.

Sisukord

  1. 5 suhted: Ahelloend, Kuhi (informaatika), Morse, Rühmoid, Sildistatud ühend.

Ahelloend

Ahelloend on arvutiteaduses lineaarne andmestruktuur, mille elementide järjekord ei sõltu füüsilisest paigutusest mälus, selle asemel osutab iga element järgmisele.

Vaata Kahendpuu ja Ahelloend

Kuhi (informaatika)

Kuhja struktuur Kuhi on informaatikas andmestruktuur, mis põhineb puul ja rahuldab "kuhja tingimust": iga tipu võtmeväärtus on alamtippude omast suurem või sellega võrdne.

Vaata Kahendpuu ja Kuhi (informaatika)

Morse

keel.

Vaata Kahendpuu ja Morse

Rühmoid

Rühmoid ehk grupoid on üldalgebras hulk M (rühmoidi kandja) koos sellel defineeritud üheainsa binaarse algebralise tehtega M × M → M. Tehte tulemid kuuluvad definitsiooni põhjal hulka M. Mingeid muid tingimusi tehtele ei esitata.

Vaata Kahendpuu ja Rühmoid

Sildistatud ühend

Sildistatud ühend (inglise keeles tagged union) ehk variant, summatüüp või kaaskorrutis, on informaatikas andmetüüp, mis sisaldab mitut erinevat fikseeritud tüüpi.

Vaata Kahendpuu ja Sildistatud ühend

Tuntud ka kui Binaarpuu.