Məzmuna keç

İkilik ağac

Vikipediya, azad ensiklopediya
İkilik ağac

İkilik ağac (Binar ağac, ing. Binary tree) — proqramlaşdırmada hər bir buğumunda (node) ən çox iki "alt ağac"ın (sol və sağ) yerləşə bildiyi ağacşəkilli verilənlər strukturudur. İkilik ağaclardan çox zaman informasiyanın çeşidlənməsi üçün istifadə olunur. Belə ki, ağacın hər bir buğumu açar rolunu oynayır və bu açardan kiçik olan bütün qiymətlər sol alt ağaca, böyük olanlar isə sağ alt ağaca yerləşdirilir.

  • İsmayıl Calallı (Sadıqov), "İnformatika terminlərinin izahlı lüğəti", 2017, "Bakı" nəşriyyatı, 996 s.