Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Assignment

    Enviado por

    MOhamad Yarmohamadi
    10 visualizações2 páginas
    sakhteman dade va algoritm ha

    Título original

    assignment

    Direitos autorais

    © Attribution Non-Commercial (BY-NC)

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    sakhteman dade va algoritm ha

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    10 visualizações2 páginas

    Assignment

    Enviado por

    MOhamad Yarmohamadi
    sakhteman dade va algoritm ha

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 2

    DataStructuresandAlgorithms

    5
    (1 - x x
    x x .
    (2 T1- T2
    T2 RightRotate T1 .

    T1 T2 T1 T2- .

    T1- T2 T1 T2 ) O(n RightRotate


    .

    (3 41383112198 -
    . - .
    (4 T i .

    T i

    , lg

    min

    k ) . T
    (.

    (5 T1 AVL T2 T1 T2
    ) Join(T1,T2 AVL T1 T2 .

    Join ) O(lgn n) . AVL


    (.

    (6

    ) O(lgn .

    2-3 62 .


    ) (.



    2-3 30 .

    heap n

    (7

    h .

    1 .

    (8

    stack

    Você também pode gostar