 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第三节 四叉树 | ||||
| 四叉树的存储结构，即规则方式、线性方式和一对四方式，相应的四叉树也就称为规则四叉树、线性四叉树和一对四式四叉树。 规则四叉树是用五个字段的记录来表示树中的每个结点，其中一个用来描述结点的特性，即是灰、黑、白三类结点中的哪一种。其余四个用于存放指向四个子结点的指针。 线性四叉树以某一预先确定的次序遍历四叉树形成一个线性表结构 。 RA’abcdBCD’efgh。其中R表示根，字母右上角加’表示是灰结点。 一对四式四叉树的存储结构 每个结点有五个字段，其中四个字段用来描述该结点的四个子结点的状态，另一个结点存放指向子结点记录存放处的指针。四个子结点对应的记录是依次连续存放的。 
为节省存贮空间,有两个途径可以采取。一个是增加计算量；另一个途径是在记录中再增加一个字节,一分为四,每个子结点对应2位,表示它的子结点在指针指向区域中的偏移。 |
||||
 第一节
图形的分段表示第二节
二维形体的表示第三节
四叉树第四节
三维几何模型第五节
分形 |
