树的RVA存储结构
RVA STORING STRUCTURES OF TREES
-
摘要: 本文提出了一种四元树的存储模式——RVA存储结构.它能使我们用较少的空间存储四元树且保持子树的随机访问功能.我们对RVA结构上的图象处理运算的讨论证实了这是一种高效率的四元树存储结构.我们的方法和技术可以方便地推广到三维图象的八元树结构、K维图象的K-树结构上去.最后,我们在一般树上拓广了我们的思想,提出了一般树的RVA存储结构.Abstract: In this paper,a storing model for quadtree called RVA tree is presented.Using itcan make the quadtrees stored in less spaces with random visiting ability to subtrees unchanged.Discussions of operations in image processing on RVA trees show that it isan efficient storing structure for quadtree.These methods and techniques can be alsoapplied to octtrees of 3-D objects and K-D objects.Finally,for general trees,thisidea is generalized and corresponding representing structure is offered.