Advanced Data Structures: K-D Trees

Показать описание

Рекомендации по теме

Комментарии

I have been trying to find a good tutorial for KD tree for quite sometime in YouTube. Honestly, this was the best. If you could also do a follow up video and show the spatial representation of all the nodes and probably show a Nearest Neighbor search, that'll make this tutorial complete :) Thank you! :-)

karthickpn

The most helpful tutorial on K-D trees I have found so far

a

I was looking for a good tutorial for this kind of tree, i will use it in my final thesis, so, thanks from Chile!

fabianlobos

I wish it included an example in the end where you showed how we could find point within a threshold, as in find the closest points to a target etc. great video though

MadpolygonDEV

simplest tutorial on Kd trees I have come

asmarali

in the 3D example, what if we try to insert (10, 9, 8)? will the algorithm do nothing because of the duplicate element?

mingyangwang

my college teacher made this seem like theory of relatively. but you, ..thanks vro.

sreerammaramwira

what to do if the numbers are same example: (19, 34) and (19, 45)

AbhishekBade

I do wonder what the advantage would be of a kd tree versus a regular binary tree or some other data structure. It would take (roughly) the same number of operations to find an element since there are also two nodes (log base 2 of N). It doesn't look like you would necessarily achieve a better distribution of the data such that each branch would have the same number of levels. I fail to see why I would ever favour a kd tree over a binary tree.

gregg

lol I found out that this is no longer on the cse100 requirement :(

mikesun

Advanced Data Structures: K-D Trees

Advanced Data Structures: K-D Trees

KD-Tree Nearest Neighbor Data Structure

K-d Trees - Computerphile

KD tree algorithm: how it works

KD-Trees and Range search

KD Tree : Advanced Data Structure Java Implementation

K-D TREE | K-DIMENSIONAL TREE | APPLICATIONS OF K-D TREE | EXAMPLES ON 2-D TREE | 2-D TREE |

k-d trees: a data structure for geometrical tasks

K-dimensional tree with solved example in hindi | Types of search tree | Advanced data structures

K-Dimensional Tree [Search and Insert] | GeeksforGeeks

Trees QuadTree OctTree

K-D Tree: build and search for the nearest neighbor

Orthogonal Range Queries: Range Trees and Kd-Trees (2/6) | Computational Geometry - Lecture 05

5.19 Splay Tree Introduction | Data structure & Algorithm

K-Dimensional Tree [Delete] | GeeksforGeeks

KD Tree Practice 4 | Contract KD Tree When K = 3 | K-D Tree | K Dimensional Tree

FULL COURSE - Advanced DATA STRUCTURES - Trees And Graphs

Advanced Data Structures: Ternary Search Trees (TSTs)

Understanding B-Trees: The Data Structure Behind Modern Databases

9. Augmentation: Range Trees

I gave 127 interviews. Top 5 Algorithms they asked me.

Multidimensional Data, Video 7 K d Tree Nearest Finding

KD Tree Practice 3 | Contract Balanced KD Tree When K = 2 | K-D Tree | K Dimensional Tree

[Part 6] Segment Trees | Advanced Data Structure | Competitive Programming Series