3 ms·
Advantage: constant level time complexity with better space utilization. The binary tree with the binary-search searching strategy has a time complexity O(logN
by hit9 11y ago
Advantage: constant level time complexity with better space utilization.
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.