[[
✎ pl:dydaktyka:asd:cwiczenia:2012-kol2zagadnienia
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== ASD - kolokwium 2 - zagadnienia ====== - Listy, Drzewa BST - Zagadnienie struktury będącej słownikiem - Listy: teoria, operacje - Drzewa BST: budowa, operacje - Tablice haszujące - Funkcje haszujące: modularne, przez mnożenie, bezpośrednie, uniwersalne, zasady tworzenia, dobierania parametrów itp. - Konflikty i metody rozwiązywania konfliktów - Kopce binarne, Drzewa AVL, Drzewa czerwono-czarne - Kopiec binarny - teoria, zasady budowy i działania kopców, operacje na kopcach, tworzenie kopca z nieuporządkowanej tablicy itp. - Drzewa AVL - teoria, zasady budowy i działania, operacje na drzewach AVL: wstawianie, usuwanie, **rotacje** - Drzewa czerwono-czarne: zasady budowy i działania Kolokwium będzie miało formę testu wielokrotnego wyboru.
pl/dydaktyka/asd/cwiczenia/2012-kol2zagadnienia.txt
· ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry