Здраствуйте,
Нужно реализовать что-то типа модели дерева директорий и файлов. Для быстого поиска по пути, наверняка, нужно использовать map. Все должно быть реализовано как можно проще.

Если использовать map: первый элемент - строка (имя), а второй -- не могу придумать.
Можно определить класс CItem и использовать в качестве второго элемента пары.

От CItem унаследовать класс директории и класс файла. Класс директории и будет содержать свое поддерево. Но можно ли без этого обойтись и реализовать такую деревовидную структуру стандарныйми средствами stl.

Спасибо,
но, к сожалению, это не то (вернее не для моего случая). Дело в том, что на все дается около 250 строк кода (это не я придумал :-) ). Никакое дерево за такое количество строк вручную не реализуется. Сторонние библиотеки использовать нельзя.
Все, что я придумал для дерева каталогов - это мап, одномерный.