Ի՞նչ է բինար ծառը։

Իրական բինար ծառը տվյալների կառուցվածք է, որը ձևավորված է ծառի տեսքով, որտեղ յուրաքանչյուր հանգույցի առավելագույնը երկու զավակ կա՝ ձախ և աջ:

Հիմնական հատկանիշներ՝

• Յուրաքանչյուր հանգույց ունի նշանավորող ցուցակ՝ դեպի իր արժեքը (տվյալները) և դեպի իր ձախ և աջ զավակները (կարող է լինել դատարկ):
• Կա վերին հանգույց՝ արմատը՝ առանց նախորդի:
• Փայտերը՝ հանգույցներ, որոնք զուրկ են զավակներից:
• Արտաքին ծառերը՝ յուրաքանչյուրն է, որը կազմում է արմատային բինար ծառի մի մասը:

Հիմնական տեսակները՝

• Լրիվ բինար ծառ՝ յուրաքանչյուր մակարդակում, բացի հնարավոր վերջինից, բոլոր հանգույցները ունեն երկու զավակ, իսկ վերջին մակարդակում բոլոր հանգույցները սեղմված են ձախ:
• Մասնագիտական բինար ծառ՝ բոլոր մակարդակները լրիվ են, և յուրաքանչյուր հանգույց (բացառությամբ փայտերից) ունի երկու զավակ:
• Բալանսավորված բինար ծառ՝ յուրաքանչյուր հանգույցի ձախ և աջ ենթաարունների բարձրությունները տարբեր չեն ավելի քան 1:

Հայտարարություններ QA-ում՝

• Թեստային հիերարխիա՝ թեստային սցենարների կամ թեստային հավաքածուների կազմակերպում ծառային կառուցվածքով՝ ավելի լավ ընթերցելիություն և նավիգացիա:
• Տվյալների որոնում և դասակարգում՝ բինար որոնողական ծառերը օգտագործվում են արագ որոնման, ավելացման և հեռացման համար (օրինակ՝ տվյալների վրա գործողությունների կատարողականության փորձարկում):
• Տվյալների կառուցվածք՝ թեստային տվյալների կամ գործարկման արդյունքների ներկայացում և կազմակերպում:

Python-ում հանգույցի ներկայացման օրինակ՝

class Node:
    def __init__(self, value):
        self.value = value  # Հանգույցի արժեքը
        self.left = None    # Ձախ զավակ
        self.right = None   # Աջ զավակ