Isn't your problem, that your program is to slow? In order to optimize it you should first find the bottleneck, before you start. Maybe your data structures are the problem, but it can also be the slow file I/O or the wrong configuration of the tree, or...