What's the advantage of using wider trees at every level? Asymptotically wouldn't you get the same behaviour with a binary tree?
The binary tree with the binary-search searching strategy has a time complexity O(logN), which is higher than htree's.
This htree is mainly for memory bounded cases.
You're correct that asymptotically, it's the same thing.