Trie - множество характер и има структура, която го прави подходящ за съхранение, възстановяване, вмъкване или изтриване на символни низове (думи). Всеки възел на дървото - е префикса на думите на снимачната площадка, т.е. една буква на думата. Всеки път от корените към листата, съответстващ на един от множество думи. За да се избегне конфликт на думи въведоха специален край маркер - тя е на стойност $ символ, който показва края на всяка дума.
Ние даваме по-долу пример за такова дърво думи градина, сан, шейна, сок, соколи, мръсен, четиридесет (фиг. 5.2).
Тази структура е необходимо за организирането на търсене дадена дума сред набор от думи. Ако по-рано търсите думи последователно разположени помежду си думи (изчерпателно търсене), но сега с такава структура е достатъчно, за да премине на едно дърво клон от корена към листата, за да се провери дали дадена дума е настроена или не (клон и се свързва метод).
Trie може да се прилага по два начина:
1) чрез множество указатели към възли от същия вид;
2) посредством свързани списъци.
Най-простото изпълнение на синтактично дърво - масив от указатели към възли от същия тип.
Възлите на дървото - това е същото масиви от указатели от същия тип. Структурата на динамика и може да има някаква степен на възел и резултатите от височината на дървото. Индекси в масива са множество елементи (фиг. 5.3).
Trie може да се използва също така и за изпълнението на "речник". В този случай, възлите са представени от Trie свързани списъци (фиг. 5.4). Този начин на представяне на "речник" по-ефективно от конвенционалното си структура, реализира чрез свързан списък.
File - последователност от записи, а всеки запис се състои от един и същ набор от области. Полетата могат да имат фиксирана дължина - това е, когато предварително определен брой байтове, или променлива. Файлове с записи с фиксирана дължина, са широко използвани в системи за управление на база данни за съхраняване на данни със сложна структура. Файлове с записи с различна дължина се използват за съхраняване на текстова информация (в Pascal не се предоставят тези файлове).
"File" себе си може да се съхранява в масив или списък. А най-различни начини, за да се реализира "File" - структура, бърз достъп до елементите на "Файл", т.е. добавка за по-лесно търсене сред многото елементи на "файл."
Как да получите достъп до елементите на "файл":
1) изпуска през индекс;
2) чрез B-дървото.
Можете да създадете тип за този метод на достъп до "файла":
Свързани статии