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

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

Հիմնական հատկություններ՝

• արմատ (Root): ծառի վերևի հանգույցը:
• հանգույց (Node): տարր, որը պարունակում է տվյալներ և հղումներ իր ժառանգներին:
• մշակ (Child): հանգույց, որը գտնվում է անմիջապես մյուս հանգույցի (հայրի) տակ:
• հայր (Parent): հանգույց, որը ունի անմիջապես իր տակ մեկ կամ ավելի ժառանգներ:
• մատիտ (Leaf): հանգույց, որը չունի ժառանգներ:
• մուղամ (Branch): ճանապարհը վերևից մինչև մատիտ:
• մշակույթ (Subtree): ծառ, որը բաղկացած է հանգույցից և նրա բոլոր ժառանգներից:

Տարբեր տեսակների բինար ծառեր՝

• Լրիվ բինար ծառ (Full Binary Tree): Յուրաքանչյուր հանգույց ունի կամ 0 կամ 2 ժառանգ:
• Ավելի կատարյալ բինար ծառ (Perfect Binary Tree): Բոլոր մակարդակները, բացի վերջինից, լրիվ են, և վերջին մակարդակում բոլոր հանգույցները տեղադրված են հնարավորինս ձախ:
• Համաչափ բինար ծառ (Balanced Binary Tree): Յուրաքանչյուր հանգույցի ձախ և աջ ենթաարևելքների բարձրությունները տարբեր չեն ավելի քան 1-ով: Օրինակ՝ AVL ծառ, կարմիր-սև ծառ:
• Դեգեներատ (տարածված) բինար ծառ (Degenerate Binary Tree): Յուրաքանչյուր հանգույց ունի առավելագույնը մեկ ժառանգ: Իրականում, սա կապված ցանկ է:

Կիրառվում է տարբեր ալգորիթմներում և տվյալների կառուցվածքներում, ինչպիսիք են բինար որոնման ծառերը, հողեր, սինտակտիկ ծառեր։