简答题

简述四叉树压缩数据的基本思想，并基于下图构造其对应的四叉树。

【参考答案】

四叉树（quadtree）数据结构也是一种对栅格数据的压缩编码方法。其基本思想是将一幅栅格数据层或图像等分为四部分，逐块检查其格网属性值（或灰度）；如果某个子区的所有格网值都具有相同的值，则这个子区就不再继续分割，否则还要把这个子区再分割成四个子区；这样依次地分割，直到每个子块都只含有相同的属性值或......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)