5755073848

Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ - 2010/2011

Drzewa binarne

Zdegenerowane drzewo    p_ełne _{drzewo biname}

binarne

Wysokość drzewa złożonego z k-węzłów to k-1. Czyli h = 0(k).

Operacje insert, delete, find wymagają średnio 0( k).

Drzewo o wysokości h ma k=2^h+1-l węzłów. Czyli h = 0(\og k).

Operacje insert, delete, find wymagają średnio Oflogk).

Prof. dr hab. Elżbieta Ric

r-Wąs

20

16.11.2010