O‟zbekiston respublikasi oliy va o‟rta maxsus ta‟lim vazirligi buxoro davlat universiteti fizika – matematika fakulteti

1.5.1-chizma. Chap tomoni bo‟sh bo‟lgan daraxtsimon tuzilma.

 

Bosh  bo‘g‘in  daraxtning  kirish  nuqtasini  aniqlaydi,  ko‘rsatkich  bo‘g‘ini  esa 

keyingi bo‘g‘inga o‘tadi. 

 

1.5.2-chizma. Daraxt.  

TreeNode sinfini yaratish. 

Bu  qismda  biz  TreeNode  sinfini  yaratish,  bu  sinfga  daraxt  bo‘g‘ini 

obyektlarini  joylashtirishni  ko‘rib  o‘tamiz.Bo‘g‘in  tuzilishi  malumotlar  maydoni, 

ochiq  elementlardan  (public)  iborat  bo‘lganligi  uchun,  foydalanuvchi  bevosita 

barcha elementlarga murojaat qilib biladi. Bu foydalanish mijozga ma‘lumotlarni 

o‘qish  yoki  o‘gartirish  hattoki  ma‘lumotlarga  ko‘rsatgich  orqali  qaytishga  ruxsat 

beradi.Oxirida foydalanuvchi juda murakkab ma‘lumotlar tuzilmasiga ega bo‘ladi. 

Ikkita ko‘rsatkich yopiq (private) elementlardan iborat, bu elementlarga murojaat 

---

 

25 

left() va right() funksiyalari orqali amalga oshiriladi. TreeNode sinfini aniqlash va 

o‘zgartirishni treenode.h fayli bajaradi.