[[aisd:10.egzamin.1.05]]
 
Ślad: » 12.pracownia-a » 10.egzamin.1.01 » 11.pracownia-d » 10.egzamin.1.26 » 10.egzamin.1.19 » 10.egzamin.1.09 » 12.pracownia-b » 10.egzamin.1 » 10.egzamin.1.13 » 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