K-d tree

Реєстрація: https://www.eventbrite.com/e/k-d-tree-tickets-43670309070 Цей захід для слухачів із базовим розмуннім **Binary Search Tree** На зустрічі, ми розберемо: 1️⃣️ приклади задач, де виникає потреба у ефективних пошукових запитах на множині об’єктів у n-вимірному просторі 2️⃣️ дерева пошуку та Space partitioning 3️⃣️ концепція K-d дерева 4️⃣️ Vanilla k-d tree – дерево точок, найпростіші пошукові запити, узагальнення k-d дерева на інші типи обєктів: проблеми та шляхи їх розв’язку, n-nearest objects, ray casting, iteration over objects in subvolume/subarea. 5️⃣️ альтернативні Space partitioning структури, їх переваги та недоліки. Бажано взяти ноутбук. буде практика. До зустрічі!