类似于传统的一维行程编码,对应线性表先记录入口地址和格网值,一次扫描线性表,若后一格网值不等于前一格网的值,记录后一格网的地址码和相应的格网值。在这种二维行程编码中,前后两个地址码之差表达了该行程段的格网数,它可以表达该子块的大小。 基本思想 将线性四叉树的线性表按四叉树的地址码(Morton码)的大小顺序排列,出现属性值相同而又相邻排列的情况,将相同的叶节点合并得到二维行程编码结构。 优点 二维行程编码结构的优点是,与规则的四叉树相比,二维行程编码结构又进一步压缩了数据,更节省存储空间,而且有利于以后的插入、删除、修改等操作。 它与线性四叉树的相互转换也非常容易和快速,因此可将它们视为相同的结构概念。