首先先明确一个概念，八叉树只做空间管理，而碰撞相关的检测是另外的东西

需要为完全树，比较不灵活，内存占用较大

可以不为完全树，深度不一，需要再扩展，节省内存，搜索数据的复杂度为 O ( l o g n ) O(logn) O(logn)

通过哈希表存储，散列处理比较麻烦，但是搜索的复杂度为 O ( 1 ) O(1) O(1)，并且使用Morton码作为键值时，有很好的占位率

Morton码是通过一定的编码方式，将空间上的位置通过Z字形管理起来。

将行数和列数的2进制交叉组合，可以得到位置码

为什么要交叉组合：因为Morton码的增加是通过每行增加两位后，再进入下一行的

例子： 第3行第4列： 3的二进制表示：011 4的二进制表示：100 交叉组合：011010

假设x轴向上的八叉树范围为 [ x m i n , x m a x ] [x_{min},x_{max}] [xmin​,xmax​]，八叉树半径为r，则 位置码 p = x − x m i n 2 ∗ r p=\frac{x-x_{min}}{2*r} p=2∗rx−xmin​​ p0.5则数位于yz平面的右侧，为1 将其转换为二进制，有效高位为0，则在yz平面的左侧 将其转换为二进制，有效高位为1，则在yz平面的右侧

次有效高位可以判断是在子节点中的左右，因为每次都是原先的二分之一。