Kas ir binārais koks?

Dvojkoku koks ir struktūra, kas ir līdzīga kokam, kur katrs mezgls ir ne vairāk kā divi bērni: kreisais un labais.

Galvenās īpašības:

• Koks (Root): Augšējais koka mezgls.
• Mezgls (Node): Koka elements, kas satur datus un saites uz tā bērniem.
• Bērns (Child): Mezgls, kas atrodas tieši zem cita mezgla (vecāka).
• Vecāks (Parent): Mezgls, kuram ir tieši zem tā viens vai vairāki bērni.
• Lapas (Leaf): Mezgls bez bērniem.
• Zars (Branch): Ceļš no koka saknes līdz lapai.
• Apakškoks (Subtree): Koks, kas sastāv no viena mezgla un visu tā bērnu kopuma.

Dažādi divkoku koku veidi:

• Pilns divkoku koks (Full Binary Tree): Katrs mezgls ir vai nu 0, vai 2 bērni.
• Perfekts divkoku koks (Perfect Binary Tree): Visās līmenīs, izņemot pēdējo, ir pilnībā aizpildīti, un pēdējā līmenī visi mezgli ir pēc iespējas vairāk pa kreisi.
• Sabalansēts divkoku koks (Balanced Binary Tree): Katra mezgla kreisā un labā apakškoka augstums atšķiras ne vairāk kā par 1. Piemērs: AVL koks, sarkanais-melnais koks.
• Deģenerēts (izplūdis) divkoku koks (Degenerate Binary Tree): Katrs mezgls ir ne vairāk kā ar vienu bērnu. Būtībā tas ir sasaistīts saraksts.

Izmanto dažādos algoritmos un datu struktūrās, piemēram, divkoku meklēšanas kokos, kaudzēs, sintaktiskajos kokos.