Yazı müxtəlif tip verilənlərlə xarakterizə olunan sonlu sayda nizama salınmış sahələr çoxluğudur

Verilənlərin qeyri-xətti strukturu. Bu tip strukturlarda elementlər arasındakı əlaqələr müəyyən şərtlərin yerinə yetirilməsindən asılıdır. Ağaclar, qraflar, çoxəlaqəli siyahılar qeyri-xətti strukturların nümunələridir.

Ağacşəkilli strukturlar təpələr və tillər naborundan təşkil olunmuş iyerarxik strukturlardır, hər bir təpədə müəyyən informasiya və aşağı səviyyənin təpələrinə istinadlar olur. Ağac qovşaq adlanan elementlər Ağacşəkilli strukturlar təpələr və tillər naborundan təşkil olunmuş iyerarxik strukturlardır, hər bir təpədə müəyyən informasiya və aşağı səviyyənin təpələrinə istinadlar olur. Ağac qovşaq adlanan elementlər (qovşaqlardan biri kök təyin edilir) və bu qovşaqların iyerarxik strukturunu formalaşdıran əlaqələr məcmusudur.

• 
  Ümumi növ ağacın əsas xassələri bunlardr:
  · kökün əcdadları olmur;
  。kök müstəsna olmaqla, hər bir düyünün yalnız bir əcdadı olur;
  。hər bir düyün köklə yalnız bir yol ila alaqalandirila bilər, başqa sözlə, ağaclarda qapalı dövr olmur.
  Əgar ağacın təyinində alt ağaclarin nisbi sirasi amiyyat kasb edirsə, onda belə ağac nizamlanmis adlanir. İki nizamlanmış ağac bir-birindən fərqli, müxtəlif obyektlərdir.
  İki nizamlanmış müxtəlifağac
  Ağaclar cox alqoritmlərdə istifadə olunur. Ağac tipli oyunlarda genis yayılmış dörd törəmə düyünlü ağaca rast galmak mümkündür. Toru örtmək üçün istifada onlar tarafindən örtülən istiqamətlərə görəadlandirirlar. ya NE, South West (cənub-qərb) və ya sw va SouthEast (cənub-şərq) və ya SE.
  Tarazlaşdırılmiş (balanslaşdırılmış) aaasdirlmamis (balanslaşdrilmamis) ağaclar mövcuddur Qrrmizi-qara ağaclar,ABJI-ağaclar (ABJJ- ağaci yaradan müalliflarin soyadlarinın baş hərfləridir) və digər ağaclar mövcuddur. Budaqlarinin sayi 2-dən çox olan ağaclan multivarianrl ağaclar və ya K-ağac (K-ölçülü) adlandırırlar. Bela ağaclara B-ağaclarını (müxtəlif variantlı, məsələn, 2-3-ağac, 2-3-4-ağac, müxtəlif Bayer-MakKreyt ağacları) va s. misal göstərmək olar. K-ağacların növləri çoxdur (çoxölçülü informasiyanı təsvir etmək üçün 40-dan çox müxtəlif ağacvari strukturlar mövcuddur: R-Tree, R+-Tree, Hilbert R-Tree, hB-Tree, hBII-Tree, BV-Tree,BD-Tree, GBD-Tree, G-Tree,SKD-Tree,kd-Tree,kd2B-Tree,BSP-Tree,LSD-Tree, P-Tree,TR-Tree,Cell-Tree, Quadtree, Grid File, Z-Hashing, SS-Tree).
  Ağac o vaxt tarazlaşdırılmış adlanır ki, onun sağ və sol alt ağaclarında hər zirvə üçün düyünlərin sayının fərqi birdən çox olmasın. n düyündən ibarət tarazlaşdırılmış ağac bütün binar ağaclar içərisində ən kiçik hündürlüyə malik olur.
  Ağac o vaxt tarazlaşdırılmış adlanır ki, onun sağ və sol alt ağaclarında hər zirvə üçün düyünlərin sayının fərqi birdən çox olmasın, n düyündən ibarət tarazlaşdırılmış ağac bütün binar ağaclar içərisində ən kiçik hündürlüyə malik olur.
  düyünlər adlandırirlar.
  nBinar ağac rekursiv sirukturludur,bela ki,onun har bir növbəsində ağacın kökü olur.
  Binar ağac - elə köklü ağacdır ki, onun har düyününda ikidən çox törəmə zirvələri olmur.
  Tamam binar ağac (full binary tree) -ela binar ağacdir ki,onun har düyünündə 0 və ya 2 törəmə düyün olur. Tamamlanmış binar ağac (complete binary tree) - elə binar ağacdir ki, onun hər səviyyəsi (sonuncu istisna ola bilar) düyünlərlə doludur, sonuncu səviyyənin doldurulmasi isə soldan sağa yerinə yetirilir
  Mükəmməl binar ağac (perfect binary tree) - elə binar ağacdır ki, onun bütün yarpaqları eyni dərinliyə malikdir
  Ümumi halda, ağacda saxlanılan verilənlər hər hansı bir üsulla nizamlanmaya da bilər.