2019年7月26日
K-D Tree学习笔记
摘要： 用途 + 做各种二维三维四维偏序等等。 + 代替空间巨大的树套树。 + 数据较弱的时候水分。 思想 我们发现平衡树这种东西功能强大，然而只能做一维上的询问修改，显得美中不足。 于是我们尝试用平衡树的这种二叉树结构，做更高维的事情。 继续沿用平衡树的左儿子比自己小、右儿子比自己大的形态。这时发现，如果 阅读全文
posted @ 2019-07-26 21:15 p_b_p_b 阅读(278) 评论(0) 推荐(0) 编辑