Результаты. 
Таблица идентификаторов

Для тестирования программы выбран исходный текстовый файл следующего содержания:

asgsg.

hgrhrw.

hgrasd.

qwrhgfhxd.

gjedr.

jrerjew.

qfwqf.

azz.

zaa.

fdjdkdfkfdkfd.

grgqwfq.

asfasgas.

reh.

fdjdk.

asgsjsrw.

j.

dj.

e.

tfdjtrkee.

r.

rwyt.

qewteww.

qewsdgswhwe.

qewfdhtejtrektr.

qewfhe5jrjt.

qewfghjtrhltreh.

qewgfhnrdklhdr.

qewfdgusri.

qew.

qewasaagasg.

qwe.

z.

qwerty.

shrwaweh.

tfkedthswe.

reujeje.

tktrkr.

tykrktl.

trkytlyt.

dtkiek.

utltyl.

tekyt.

utltu.

rytkiro.

jtrekirk.

krloyl.

tujreihred.

tejtrj.

tjhtrjtr.

hredjher.

rgreg.

reyrey.

rejejrejr.

redyreyrey.

erjekjyrekytk.

ewygewhuewrujrwj.

yerasgg.

eyrfdahsjhs.

eyrfxjnfd.

eryfxdhnsfdjh.

yer.

eyrzdkmfklfxjnd.

В результате работы программы получены следующие данные:

• — метод цепочек:
• — всего сравнений: 181;
• — в среднем сравнений: 2,87;
• — метод бинарного дерева:
• — всего сравнений: 504;
• — в среднем сравнений: 8.

На основе полученных результатов можно сделать следующие выводы: даже при относительно небольшом количестве идентификаторов метод цепочек оказывается значительно эффективнее метода бинарного дерева. В нашем случае при использовании 63 идентификаторов среднее количество требуемых сравнений для метода бинарного дерева оказалось в 2,78 раза больше, чем для метода цепочек.

В то же время, наиболее эффективным и наиболее часто применяемым на практике является комбинированный метод со сбалансированным бинарным деревом. Именно он и будет в дальнейшем использован для хранения информации об идентификаторах в курсовой работе.