[[aisd:10.egzamin.1.05]]
 
Ślad: » lista4 » 10.lista3 » lista3 » zbior_zadan » zadanie09.069 » systemy_operacyjne » systemy_rozproszone » 10.lista7 » zadanie09.019 » 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
Recent changes RSS feed