Алгоритм нахождения категории в дереве?
От: Ceazare  
Дата: 03.06.05 11:44
Оценка:
Есть категория Computers > Web > Programming и дерево:


+ Art
| |
| ...
|
+ ...
| |
| ...
|
- Computers
| |
| Internet
| | |
| | Programming
| | |
| | ...
| |
| Software
| |
| Programming
| |
| ...
|
+ ...
|
+ News
|
+ Sports



Так вот как в Этом дереве найти нужную категорию. Существует два листа Programming, а может и больше. Но проблема в том что у нас записанно Web вместо Internet. Можно конечно хранить все похожие по смыслу слова, но кто знает а вдруг похожее слово окажется в другом узле. Как бы найти наиболе точный путь. Если мы попадем в Software это еще не так уж плохо. Но если мы попадем в Computer > World > Programming
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.