地理信息系统基础：空间数据结构(超图 实训指导).ppt

51 47 7 7 11 46 38 4 4 10 37 36 6 3 9 35 30 4 6 8 29 26 6 5 7 25 23 5 1 6 22 20 3 1 5 19 16 5 4 4 15 12 4 2 3 11 6 3 2 2 5 1 2 1 1 尾结点 首结点 尾结点 首结点 在坐标数据文件中的地址 链接结点编号 弧的内编号 弧 索 引 文 件 11 1 7 7，8，9 3 6 4，6，7 3 5 3，4，8，10 4 4 2，5，9 3 3 1，2，3 3 2 1，5，6 3 1 各弧的内编号 链接在该结点的弧数 结点内编号 结点文件 0 0 0 0 0 0 1 0 0 属性值 1 1 0 1 1 0 0 1 0 0 属性值 21 20 1 033 032 031 030 02 01 00 四进制码 19 18 17 16 15 14 13 12 11 叶结点号 10 33 9 32 8 31 7 303 6 302 5 301 4 300 3 23 2 22 1 四进制码 叶结点号 四进制的线性四叉树编码 四进制线性四叉树编码的特点： 优点是便于实现行列值及其编码之