C语言实现四叉树的一个思路

1.用8*8数组存储栅格数据；2.用指向数组的链表存储值，实现链表的结构体如下：节点：structNode{intdepth;//该节点的深度intvalue;//该节点的值intMorton;//该节点的莫顿码boolexist;//该节点的空间是否释放，若是true则释放boolnotnull;//该节点是否有值structNode*last;//指向上一个节点structNode*p[2][2];//指向下四个节点};3.根据rootnodep->p[i][j]->p[m][n]->p->[x][y]链接4×4×4=64个节点。4.根据节点的exist值，决定是否释