Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Un Arbore Binar de Cautare Este Arbore Rosu

    Încărcat de

    Andrei Simionescu
    5 vizualizări1 pagină
    mmj

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document
    mmj

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    5 vizualizări1 pagină

    Un Arbore Binar de Cautare Este Arbore Rosu

    Încărcat de

    Andrei Simionescu
    mmj

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 1

    Un arbore binar de cautare este arbore rosu-negru daca ndeplineste urmatoarele proprietati:

    1.Fiecare nod este rosu sau negru


    2.Fiecare frunza Nil este neagra
    3.Daca un nod este rosu, atunci ambii descendenti sunt negri
    4.Pe orice cale ntre un nod si o frunza descendenta se afla acelasi numar de noduri negre.

    S-ar putea să vă placă și