daraxtsimon saralash va uning tahlili

PPTX 11 pages 1.0 MB Free download

Page preview (5 pages)

Scroll down 👇
1 / 11
презентация powerpoint daraxtsimon saralash va uning tahlili mavzusidagi taqdimot. reja: 1.saralash algoritmlari 2.daraxtsimon saralash va uning tahlili saralash algoritmlarining olti xilini ko’rib chiqamiz: selection sort (tanlab saralash) bubble sort (pufakchali saralash) insertion sort (joylashtirib saralash) quick sort (tezkor saralash) merge sort (qo’shib saralash) radix sort daraxtlarni saralash - bu saralash algoritmidir, bu saralanadigan elementlardan ikkilik qidiruv daraxtini yaratadi va keyin daraxtlarni (tartibda) kesib o'tadi, shunda elementlar tartiblangan tartibda chiqadi. uning odatiy ishlatilishi - bu onlayn tarzda saralash elementlari: har bir qo'shilgandan so'ng, hozirgacha ko'rilgan elementlar to'plami tartiblangan tartibda mavjud. daraxtlarni saralash - bu saralash uchun kiritilgan elementlardan ikkilik qidiruv daraxtini yaratadigan, so'ngra daraxtlarni tartibda kesib o'tadigan, elementlar tartiblangan tartibda chiqadigan onlayn tartiblash algoritmi. daraxtlar saralashi bir martalik saralash sifatida ishlatilishi mumkin, lekin u tezkor tortishga teng, chunki ikkala element ham qaytib asosga bo'linadi, va tez tortish joyida bo'lganligi va qo'shimcha yukga ega bo'lganligi sababli, uning tezkor tortishishdan afzalliklari kam. o'z-o'zini …
2 / 11
kalit va yozuv segmentini ko’rsatuvchi prosedura; p=getnode – yangi element gneratsiyasi r=rec k=key v=p left=nil right=nil tree – daraxt ildizini ko’rsatkichi . ikkilik daraxt har xil turlarga ega bo'lishi mumkin: ildiz otgan, to'la, to'liq, mukammal, muvozanatli yoki buzilgan. rasmda har bir daraja to'liq to'ldirilgan, lekin oxirgi darajadagi istisnolardan tashqari to'liq ikkilik daraxt ko'rsatilgan: ikkilik daraxtlar ikkita umumiy ko'rinishga ega: massiv vakili: qatorni yuqoridan pastga qarab, har bir sathda chapdan o'ngga va yo'qolgan har qanday bola uchun bo'sh joyni to'ldiradi. bog'langan ro'yxat namoyishi: tugun ob'ektini tugun ma'lumotlari, chap ko'rsatgich va o'ng ko'rsatkich bilan ifodalaydi. daraxtlarni saralash - bu binary search tree ma'lumotlar tuzilishiga asoslangan tartiblash algoritmi . dastlab kirish ro'yxati yoki massiv elementlaridan ikkilik qidiruv daraxtini yaratadi va keyin elementlarni tartiblangan tartibda olish uchun yaratilgan ikkilik qidiruv daraxtida tartibda o'tishni amalga oshiradi. algoritm: 1-qadam: massivga kiritilgan elementlarni oling.2-qadam: qatorga ma'lumotlar elementlarini qo'shib, ikkilik qidiruv daraxtini yarating ikkilik qidiruv daraxti.3-qadam: elementlarni saralangan …
3 / 11
ratadi va keyin daraxtlarni (tartibda) kesib o'tadi, shunda elementlar tartiblangan tartibda chiqadi. uning odatiy ishlatilishi - bu onlayn tarzda saralash elementlari: har bir qo'shilgandan so'ng, hozirgacha ko'rilgan elementlar to'plami tartiblangan tartibda mavjud. e’tiboringiz uchun rahmat!!! image6.jpg image7.jpg image8.jpg image9.png image10.jpg image2.png image3.png image4.png image5.png /docprops/thumbnail.jpeg
4 / 11
daraxtsimon saralash va uning tahlili - Page 4
5 / 11
daraxtsimon saralash va uning tahlili - Page 5

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

About "daraxtsimon saralash va uning tahlili"

презентация powerpoint daraxtsimon saralash va uning tahlili mavzusidagi taqdimot. reja: 1.saralash algoritmlari 2.daraxtsimon saralash va uning tahlili saralash algoritmlarining olti xilini ko’rib chiqamiz: selection sort (tanlab saralash) bubble sort (pufakchali saralash) insertion sort (joylashtirib saralash) quick sort (tezkor saralash) merge sort (qo’shib saralash) radix sort daraxtlarni saralash - bu saralash algoritmidir, bu saralanadigan elementlardan ikkilik qidiruv daraxtini yaratadi va keyin daraxtlarni (tartibda) kesib o'tadi, shunda elementlar tartiblangan tartibda chiqadi. uning odatiy ishlatilishi - bu onlayn tarzda saralash elementlari: har bir qo'shilgandan so'ng, hozirgacha ko'rilgan elementlar to'plami tartiblangan tartibda mavjud. daraxtlarni saralash - bu saralash uchu...

This file contains 11 pages in PPTX format (1.0 MB). To download "daraxtsimon saralash va uning tahlili", click the Telegram button on the left.

Tags: daraxtsimon saralash va uning t… PPTX 11 pages Free download Telegram