• 4-§ Birlashtirib saralash algoritmlari ................................................. 63 5-§. Tez saralash algoritmi
  • 7-§. Grafda oʻtish algoritmlari
  • 8-§. Daraxtlar grafning xususiy holati sifatida
  • 9-§. Tartiblangan va muvozanatlashgan daraxtlar
  • 10-§. B daraxtlar
  • -§. Saralash algoritmlari. Eng oddiy algoritmlar. Past baho




    Download 4,61 Mb.
    Pdf ko'rish
    bet3/111
    Sana18.05.2024
    Hajmi4,61 Mb.
    #241929
    1   2   3   4   5   6   7   8   9   ...   111
    Bog'liq
    ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI

    3-§. Saralash algoritmlari. Eng oddiy algoritmlar. Past baho
     ......... 50 
    3.1. Ichki saralash muammosining bayoni va samaradorlikni baholash 
    yondashuvlari ...................................................................................... 53 
    3.2. Oddiy saralash algoritmlari va ularning tahlili ............................. 54 
    4-§ Birlashtirib saralash algoritmlari
     ................................................. 63 
    5-§. Tez saralash algoritmi
     .................................................................. 70 
    6-§. Graflar nazariyasi elementlari va o'tish algoritmlari
     ............... 79 
    6.1. Graflar nazariyasining asosiy tushunchalari ................................. 82 
    6.2. Grafni tasvirlash usullari .............................................................. 85 
    7-§. Grafda oʻtish algoritmlari
     ............................................................ 94 
    7.1. Grafda oʻtish eni boʻyicha qidiruv- BFS algoritmi ..................... 95 
    7.2. Grafda oʻtish boʻyi boʻyicha qidiruv (DFS) algoritmi ................. 97 
    8-§. Daraxtlar grafning xususiy holati sifatida
     ................................ 107 
    8.1. Binar (ikkilik) daraxtlar .............................................................. 109 



    8.2. Daraxtlarni mashinada tasvirlash usullari .................................. 110 
    8.3. Pryufer Kodi ............................................................................... 112 
    9-§. Tartiblangan va muvozanatlashgan daraxtlar
     ........................ 120 
    9.1. AVL daraxti ............................................................................... 120 
    9.2. AVL daraxtlarining samaradorligini tahlil qilish ....................... 126 
    10-§. B daraxtlar
     ................................................................................ 131 
    10.1. B daraxt ta‘rifi .......................................................................... 131 
    10.2. B daraxtda amallar ................................................................... 132 

    Download 4,61 Mb.
    1   2   3   4   5   6   7   8   9   ...   111




    Download 4,61 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    -§. Saralash algoritmlari. Eng oddiy algoritmlar. Past baho

    Download 4,61 Mb.
    Pdf ko'rish