aisd:10.egzamin.1.05 [II]

Ślad: » jezyki_formalne_i_zlozonosc_obliczeniowa » 10.egzamin.1.05

5.

drzewo poszukiwań binarnych - może być listą - O(n)
drzewo AVL - niezmienniki gwarantuja zrównoważenie - O(\log n)
kopiec - w ogóle nie ma posortowania - O(n)
kopiec dwumianowy - j.w. - O(n)
drzewa czerwono-czarne - jak AVL - O(\log n)

aisd/10.egzamin.1.05.txt · ostatnio zmienione: 2010/09/06 14:01 przez alistra

Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji:MIT License