2024年5月23日
K-D tree 学习笔记
摘要： \(\text{K-D tree}\) 学习笔记 \(\text{K-D tree}\) 是一种针对 \(k\) 维问题求解的算法，并且拥有出色的时空复杂度。 思想 \(\text{K-D tree}\) 本质上是一棵 \(k\) 维的二叉平衡树，这保证了其树高稳定在 \(\log n\) 附近，为 阅读全文
posted @ 2024-05-23 21:40 DycIsMyName 阅读(53) 评论(0) 推荐(2) 编辑