4. Dinamik ma‟lumotlar tuzilmasi haqida ma’lumot bering

60. Berilgan uchta son asosida, ulardan ixtiyoriy ikkitasining yig‟indisi
musbat ekanligini aniqlovchi dastur tuzing.
61. 1 A 4 Quyidagi Pryufer kodi berilgan. Ushbu kodga ko‟ra daraxtni hosil qiling.
(1,1,7,2,9,9,7,7,6,9,4,5)
62. 1 A 4 Quyidagi Pryufer kodi berilgan. Ushbu kodga ko‟ra daraxtni hosil qiling.
(3,3,7,2,9,9,7,7,6,9,4,5)
63. 1 A 4 Quyidagi Pryufer kodi berilgan. Ushbu kodga ko‟ra daraxtni hosil qiling.
(2,2,7,2,9,9,7,7,6,9,4,5)
64. 1 A 4 Quyidagi Pryufer kodi berilgan. Ushbu kodga ko‟ra daraxtni hosil qiling.
(2,2,2,7,9,9,7,7,6,9,4,5)
65.Bo’sh bo’lgan B-daraxtni hosil qilish.


Bo’sh bo’lgan B-daraxtni hosil qilish
1) Ildiz tuguni uchun disk maydonini ajrating
2) Ildiz tugunining maydonlarini to'ldiring

O'qilgan disk soni: 𝑇_Disk = 𝑂(1)

Hisoblashning murakkabligi: 𝑇 = 𝑂(1)


66.B-daraxt balandligi mohiyati
B daraxtining balandligi O(logn) dan oshmaydi, bu erda n - daraxtdagi tugunlar soni
Barcha barglar bir xil chuqurlikda, daraxtning balandligi h ga teng.
N-1 kalitlari va minimal darajasi t-2 bo'lgan B daraxtining balandligi eng yomon holatda log_t((n + 1) / 2) dan oshmaydi.
67. Tashqi xotira uchun ma'lumotlar strukturasi
Tashqi xotira uchun ma'lumotlar strukturasi
 Ikkilik qidirish daraxti (binary search tree) mavjud, unda har bir tugunda quyidagilar mavjud:

• 
  kalit (key) - 32 belgidan iborat qator (char [32], 32 bayt)
  
• 
  qiymat (value) - butun son (int, 4 bayt)
  
• 
  chap va o'ng ko'rsatkichlar (har biri 8 bayt)
  
• 
  16 Gbayt operativ xotiraga ega server mavjud.
  

Operativ xotiraga qancha daraxt tugunlari kiradi?

Daraxt tuguni 32 + 4 + 8 + 8 = 52 baytni oladi

Barcha 16 GiB biz uchun mavjud bo'lsin (yuqori chegarada):