2301_76644718的博客

原创 求助，数据结构课程设计，我们组在GPT的帮助下完成了但程序运行出问题不知道怎么解决，哪位大佬可以帮我们看看，非常感谢！

虽然，四叉树及其压缩编码的相关概念对GIS专业二年级的学生可能是全新的，通过查阅专业资料，相信同学们能够将四叉树及其编码方法相关问题与数据结构课程所学的知识点之间建立紧密的联系。需要构建的四叉树，其实就是二叉树的一种扩展。以第一种方式为例，用一个32位的二进制数表示节点的位置，具体分为两部分，最右边4位记录该叶子结点的深度，从右第5位开始往左的28位依次记录从叶节点到根结点的路径。线性编码的目的就是记录每个叶结点在四叉树中的位置和值，其中值就是子区的属性代码，所以重点是如何在编码中表达结点的位置。