← 返回首頁
Advanced Data Structures 進階資料結構視覺化
HLD 樹鏈剖分
Centroid 重心分解
Mo's Algorithm
KD-Tree
Treap
HLD 剖分
隨機樹
查詢路徑:
→
路徑查詢
Heavy-Light Decomposition
Heavy Edge
Light Edge
Query Path
點擊「HLD 剖分」開始
重心分解
隨機樹
Centroid Decomposition
點擊「重心分解」開始
陣列大小:
查詢數:
執行 Mo's
Mo's Algorithm
查詢排序後將顯示在這裡
點擊「執行 Mo's」開始
點數:
建立 KD-Tree
隨機點
KD-Tree 2D 空間分割
點擊「建立 KD-Tree」開始
插入值:
插入
隨機建樹
清除
Treap (BST + Heap)
Key (BST)
Priority (Heap)
插入值或隨機建樹
Advanced Data Structures
HLD
O(log^2 n) 路徑查詢
Centroid Decomposition
O(n log n) 建構
Mo's Algorithm
O((n+q) sqrt(n)) 離線查詢
KD-Tree
O(n log n) 建構, O(sqrt(n)) 查詢