DS>Не получается. К сожалению нет виртуального treeview. Т.е. сначала все равно надо вставить _ВСЕ_ элементы, пусть даже все параметры будут callback. На это время и расходуется. TVN_GETDISPINFO поможет лишь уменьшить объем памяти, требуемый для хранения системного дерева.

У тебя что — ВСЕ элементы в одной ветке ?
Иначе — лови сообщения об открытии-закрытии веток (TVN_ITEMEXPANDING) и удаляй-добавляй детей динамически