QuadTree

此 QuadTree 库为 2D 点提供了高效的空间查询功能。它支持各种操作，如插入和矩形和圆形查询，使其适用于游戏、地理信息系统和实时模拟等领域的应用。

功能

• 通用实现: QuadTree<T> 与任何实现了 Point 和 Clone 特质的 T 数据类型一起工作。
• 空间查询: 支持对实现 Shape 特质（提供 Rect 和 Circle）的空间区域进行查询。
• 动态操作: 无需完全重建即可高效执行更改操作。
  • 插入
  • 插入多个
  • 删除
  • 弹出
• Serde 序列化: 启用 "serde" 功能以序列化 QuadTree 和提供的形状。一个 QuadTree<T> 将序列化为类型 T 的项目序列。