3 ms·I would add KD-Tree and BSP-Tree as generalizations of a binary search tree in higher dimensions.by waynecochran 4y agoI would add KD-Tree and BSP-Tree as generalizations of a binary search tree in higher dimensions.