А вы знаете, что скрытые элементы дерева QTreeWidget при сортировке дерева пропадут? Причем в памяти они останутся, и освободятся только при удалении родительского элемента...
И насколько я понял, Google об этом не знает %)
Может раздел про программирование открыть? Я столько интересных решений на QT4 сделал, один интегрированный реплей без перекрытия базовых классов чего стоит!