Алгоритм 4

Егер үлгінің і-шы символы сәйкес келген суффикс пен префикстің максималды ұзындығындағы мәнді қайтарады

• Префикс-функция

• Лямбда-функция

• Математематикалық функция

• Логарифмдік функция

• Экспоненционалдық функция

Үлгіні жол бойымен жылжытқанда және үлгіні жолдан іздеу кезінде жылжыту кестесін қолданылатын алгоритм

• Бойер –Мур - Хорспул

• Кнут-Морис-Пратт

• Рабин және Карпа

• Дейкстра және Прима

• Флойд және Уоршелл

Жылжыту кестесін құру кезінде үлгінің символдарын салыстыру соңғы символдан басталатын алгоритмі

• Бойер –Мур - Хорспул

• Кнут-Морис-Пратт

• Рабин және Карпа

• Дейкстра және Прима

• Флойд және Уоршелл

Циклдарсыз бағытталмаған граф

• Ағаш

• Орман

• Қабырға

• Жапырақтар

• Түйін

Қосылу нүктесі болып табылатын және қандайда бір ақпараты бар ағаштың қарапайым объектісі

• Түйін (төбе)

• Ағаш

• Орман

• Қабырға

• Жапырақтар

Ағаштағы екі төбе арасындағы байланыс

• Қабырға

• Түйін (төбе)

• Ағаш

• Орман

• Жапырақтар

Сол жақ және оң жақ ұрпаққа сілтемелері бар және әрбір түйінде мәні бар (бұл жағдайда да кілт) деректердің иерархиялық құрылымы

• Бинарлық ағаш

• Орман

• В+ ағаштары

• Стек

• Кезек

Ең жоғарғы деңгейде орналасқан түйін (ұрпақ емес)

• Түбір

• Қабырға

• Жапырақтар

• Орман

• Вектор

Ұрпақтары жоқ түйіндер (екі ұрпағы да NULL)

• Жапырақтар

• Түбір

• Қабырға

• Орман

• Вектор

Ағаштың әрбір түйіні үшін сол жақ ұрпақ мәндері аталық мәнінен аз, ал оң жақ ұрпақтарының мәні үлкен болатын екілік ағаш

• Бинарлық іздеу ағашы

• Тұрақты тіркес

• Бинарлық іздеу орманы

• Іздеу сөздігі

• Іздеу стектері