Morton (Z-order) curves and bottom-up Binary Radix tree construction

In this video we will discuss: why we need data structure accelerators- binary trees, quadtrees how to use Morton (Z-order) curve to impose order and structure to our data top-down binary radix tree construction based on Morton encoding bottom-up (parallel) version practical demonstration 0:00 Motivation 2:26 Binary Tree 3:40 Quadtree 7:00 Space-filling curves: toy example 10:20 Space-filling curves: Peano, Hilbert 16:05 Space-filling curves: Morton curve 22:45 Top-Down radix tree construction 28:00 Bottom-up radix tree construction 48:40 Example with particle sim 50:10 GG bois!