Fizika-matematika fakulteti

ASOSIY QISM. DARAXTLAR HAQIDA UMUMIY MA’LUMOT

Daraxtlar - bu ma'lum elementlar to'plamining ierarxik tuzilishi. Daraxtlarning tanish namunalari oilaviy va tashkiliy jadvallardir. Daraxtlar elektr kontaktlarning zanglashini tahlil qilishda, matematik formulalarning tuzilishlarini ifodalashda ishlatiladi. Ular, shuningdek, tabiiy ravishda kompyuter fanining ko'plab sohalarida uchraydi. Masalan, daraxtlar ma'lumotlar bazasini boshqarish tizimlarida ma'lumotlarni tashkil qilish va dastur kompilyatorlarida sintaktik tuzilmalarni namoyish qilish uchun ishlatiladi. Daraxt - bu tugunlarning ierarxik tuzilishini tashkil etuvchi tugunlar (ulardan biri ildiz sifatida aniqlangan) va munosabatlar ("ota-ona") deb nomlangan elementlar to'plamidir. Tugunlar, xuddi ro'yxat elementlari singari, har qanday turdagi elementlar bo'lishi mumkin. Biz ko'pincha tugunlarni harflar, satrlar yoki raqamlarda tasvirlaymiz.