原创力文档- 9
- 0
- 约4.76千字
- 约 4页
- 2017-06-08 发布于河南
- 举报
直接表达区域的四叉树链式编码
2 2 6 19 95
r e u r n ;
t o
. .
2 2 2
( v , ;
)l
2( ) P n , t ;
(3) P m n ;
(4) n t P
C :
n t v s tr n s u a s tr u e t v , n t , v o s , n t n
i i (q d i P id i )
eha r t ;
in t l, m ;
5 z e o s r u e u a s r u e ;
l = i f ( t t q d t t )
v s r n e v
if( t i it d ( ) P = o )
{
e a r v a a ;
t = ( h ) ~ d t
e n g t v ;
m = l h ( ) P
e o v e t n l, t l, l ;
m m m ( + (P + ) + P m )
e o v e t l, s , n l ;
m m m ( + P )
r e u r n ;
t l
}
e s e r e u r n ;
l t o
}
3
3. 1
,
, ,
2 2 x Z
文档评论（0）