Информатика и технология программирования
в такое дерево ради сохранения
//------------------------------------------------------bk55-05.cpp
struct tree1
{
char *key; // Ключевое слово
char *data; // Искомая информация
tree1 *child[4]; // Потомки
};
char *find(tree1 *ph, char *keystr)
{ char *s;
if (ph==NULL) return NULL;
if (strcmp(ph->key,keystr)==0) return ph->data;
// Вершина найдена
if (strlen(keystr)<strlen(ph->key)) return NULL;
// Короткие строки - ближе к корню
for (int i=0; i< 4; i++)
if ((s=find(ph->child[i],keystr))!=NULL) return s;
return NULL;
}
Функция включения в такое дерево ради сохранения свойств дерева при включении новой строки должна " вытеснять" более длинные строки из текущих вершин в поддеревья и заменять их на новые, более короткие.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий