Kas ir binārais koks?

Divkāršais koks ir struktūra, kas ir koks, kur katrs mezgls ir ir ne vairāk kā divi bērni: kreisais un labais.

Galvenās īpašības:

• Katrs mezgls ir norāde uz savu vērtību (dati) un norādes uz kreiso un labo bērnu (var būt tukši).
• Pastāv saknes mezgls — augšējais koks, bez priekšgājēja.
• Lapas — mezgli bez bērniem.
• Apakškoki — katrs no diviem koku, kas veido saknes koku.

Galvenie tipi:

• Pilnīgs divkoku: katrā līmenī, izņemot iespējams, pēdējais, visi mezgli ir ar diviem bērniem, un pēdējā līmenī visi mezgli ir novietoti pa kreisi.
• Ideāls divkoks: visi līmeņi ir pilnībā aizpildīti, un katrs mezgls (izņemot lapas) ir ar diviem bērniem.
• Saskaņots divkoks: katra mezgla kreisā un labā apakškoka augstumi atšķiras ne vairāk kā par 1.

Pielietojums QA:

• Testu hierarhija: testu scenāriju vai testu kopu organizēšana koka struktūrā, lai uzlabotu lasāmību un navigāciju.
• Datu meklēšana un kārtošana: divkoku meklēšanas koki tiek izmantoti ātrai meklēšanai, ievietošanai un dzēšanai (piemēram, veicot datu operāciju veiktspējas testus).
• Datu strukturēšana: testu datu vai izpildes rezultātu attēlošana un organizēšana.

Python piemērs mezgla attēlošanai:

class Node:
    def __init__(self, value):
        self.value = value  # Mezgls vērtība
        self.left = None    # Kreisais bērns
        self.right = None   # Labais bērns