四叉树C#源码

  public class QuadTreeNode<T>
  {
        public const int LT = 0;
        public const int RT = 1;
        public const int LB = 2;
        public const int RB = 3;
        public List<T> dataList;
        public List<AABB> aabbList;
        public AABB aabb;
        public QuadTreeNode<T>[] childList;
        public QuadTreeNode(AABB aabb)
        {
            childList = null;
            dataList = new List<T>();
            aabbList = new List<AABB>();
            this.aabb = aabb;
        }
    };
    public class QuadTree<T>
    {
        private int maxDeep;
        private QuadTreeNode<T> root;

        public QuadTree(int maxDeep = 31) //todo 可以改成传一个aabb
        {
            this.maxDeep = maxDeep;
            int size = 2;//深度为2
            for (int i = 2; i < this.maxDeep; i++)
                size *= 2;
            AABB aabb = new AABB(-size / 2,