https://benzhub.github.io/tags/kd-tree/Recent content in KD-Tree on BenzHubHugozh-TWSun, 28 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/015-advanced-trees/Sun, 28 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/015-advanced-trees/<blockquote> <p><strong>進階樹結構</strong>（Advanced Trees）是針對特殊場景——磁碟 I/O 密集、高並發讀寫、多維空間查詢——所設計的資料結構家族。<strong>B-Tree</strong> 和 <strong>B+ Tree</strong> 讓每個節點能裝進一整個磁碟頁，把樹高壓縮到 3-4 層；<strong>Skip List</strong> 用隨機化多層鏈結串列取代複雜的旋轉操作；<strong>KD-Tree</strong> 則把多維空間遞迴切割，讓最近鄰搜尋從線性退到對數時間。這些結構正是 MySQL、Redis 與遊戲引擎底層的核心設計。</p> </blockquote>