Показано, що використання бінарного дерева дозволяє суттєво зменшити кількість вимірювань відстані, необхідних для пошуку найближчого сусіднього вектора. Проаналізовано основні фактори, що впливають на ефективність пошуку. Розглянуто кілька варіантів розбиття області параметрів при створенні дерева, а саме: midpt, коли комірка ділиться січною площиною посередині перпендикулярно найдовшій стороні; sl_midpt, що відрізняється від попереднього можливістю зсуву січної площини з метою зменшення кількості тривіальних листів; sl_fair, що поєднує методи розбиття по медіані та sl_midpt врахуванням обмеження на відношення сторін створюваних комірок.