Cтраница 2
Главное достоинство использования TST-деревьев заключается в том, что они легко приспосабливаются к неодно-родностям в ключах, возникновение которых весьма вероятно в реальных приложениях. Это является следствием двух основных эффектов. Во-первых, ключи в реальных приложениях образуются из больших наборов символов, а использование конкретных символов в наборах далеко от однородного - например, в конкретном наборе строк, скорее всего, будет использоваться только небольшая часть возможных символов. При использовании TST-деревьев можно задействовать 128 - или 256-символьное кодирование, не беспокоясь о лишних затратах для узлов с 128 - или 256-путевым ветвлением и не будучи вынужденными определять, какие наборы символов действительнб имеют значение. Наборы символов алфавитов, отличных от латинского, могут содержать тысячи символов - TST-деревья особенно подходят для строковых ключей, состоящих из таких символов. Например, на рис. 15.18 приведен список кодов для базы данных онлайновой библиотеки. [16]