四叉树有限元网格的数据结构在面向对象中的实现  

Implementation of Quadtree Data Strcuture Applied in Finite Element Mesh Generation Using Object orientation

作　　者：张弢[1] 汤广发[1] 邓启红[1] 李念平[1] 

机构地区：[1]湖南大学土木工程学院,湖南长沙410082

出　　处：《湖南大学学报（自然科学版）》2000年第S1期110-115,共6页Journal of Hunan University:Natural Sciences

摘　　要：以抽象数据类型观点将四叉树数据结构与面向对象方法相结合 ,用面向对象语言 C+ +描述了四叉树数据结构 :定义了四叉树和相关类 ;结合层次周游算法完成了四叉树的遍历 ,构造了遍历器类和相关的辅助类 .The combination of quadtree data structure and object orientation is implemented on the point of Adstract Data Type.Quadtree data is described and related calsses are defined in object oriented language C++.The quadtree traversal is completed using the level order treetraversal algorithm,and the related iterator and accesorial classes are algo construced.

关 键 词：抽象数据类型 四叉树 有限元网络 周游 遍历 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]