Thanks for the advice. Complexity is not much different than bTree for creation of hTree. 
interestingly there is more than 95% probability that the index is going to be faster than the existing btree.