Professional Documents
Culture Documents
Spa 1 Uvod
Spa 1 Uvod
СТРУКТУРЕ ПОДАТАКА
1. Увод
АЛГОРИТМИ
Редослед послова:
СТРУКТУРЕ ПОДАТАКА
Ако посматрамо шему где су приказани алгоритми А1, А2, ..., Аn који сви
приступају некој структури података S, јасно је да измена неког од
aлгоритама Аi вероватно неће имати утицај на других n-1 алгоритама.
Граф низа:
ГРАФОВИ
КЛАСИФИКАЦИЈА СТРУКТУРЕ ПОДАТАКА
НИЗ
СTEK (stack)
РЕД (queue)
То је такво стабло у коме је за неки чвор његово лево дете увек мање
од њега, а десно увек веће.
HEAP
Heap је још једна врста бинарног стабла, код кога је задовољен услов
да су деца сваког чвора увек већа или једнака од самог тог чвора (може се
правити и обрнуто, да су деца увек мања од оца).
1. примитивне операције;
2. основне операције;
3. сложене операције;
в) копирање;
Ако не, видимо да ли је елемент који тражимо мањи или већи од њега.
Ако је мањи, исти поступак (рекурзивно) понављамо за лево подстабло,
ако је већи за десно.
ЛИНЕАРНА ПРЕТРАГА
Сложеност: О(n).
АЛГОРИТМИ ЗА ПРЕТРАЖИВАЊЕ
БИНАРНА ПРЕТРАГА
Сложеност: О(n²).
QUICK SORT
MERGE SORT
HEAP SORT
BUCKET SORT
Сложеност је O(m+n).
RADIX SORT