[[aisd:10.egzamin.1.05]]
 
Ślad: » 10.egzamin.1.17 » 10.egzamin.1.07 » 10.egzamin.1.16 » 10.egzamin.1.26 » 10.egzamin.1.12 » 10.egzamin.1.13 » 10.egzamin.1.01 » 10.egzamin.1.10 » 10.egzamin.1.03 » 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