Algorithm K-D树比较

我正在做一个关于K-D树的报告。其中有一部分我的任务是将K-D树与其他数据结构（如列表、地图、数组等）进行比较。但是，我不知道如何将其与其他数据结构进行比较。我应该怎么做和实施

作为一个粗略的指南，您应该提到它们的属性、用途、基本操作（插入、搜索等）的时间/空间复杂性以及最合适的使用情况。也就是说，K-D树的用途与您在这里提到的通用容器结构截然不同。如果可能，创建一个小程序，并使用以下数据结构记录程序运行所需的时间，然后根据该数据创建一个图形，它看起来会更漂亮，因为它表明您已努力理解数据structures@meowgoesthedog那么我应该在哪个数据结构中比较K-D树？@nkpg K-D树最常用于空间划分，因此最好将它们与八叉树、四叉树、网格、BSP和BVH进行比较。使用这些结构的操作通常包括光线投射、最近邻搜索、重叠检测等。@meowgoesthedog此外，我创建了一个程序，可以获得K-D树和其他数据结构的时间复杂度。我感到困惑的是，插入和搜索K-D树的时间复杂性比数组、数组列表和映射要高。是用Java做的吗