k-d

-дерево використовується для двовимірних даних і дозволяє виконувати

операції пошуку з фіксованою складністю

k-d

-дерево використовується для зберігання рядків тексту і

дозволяє виконувати лише операції вставки і видалення.

k-d-дерево

дозволяє організовувати дані у k-вимірному просторі, де k може бути будь-яким

цілим числом; будується рекурсивно, розділяючи точки на дві підмножини на

кожному рівні дерева,

k-d

-дерево не підтримує збалансовану структуру, що

призводить до неефективних операцій пошуку з середньою складністю