三维十字链表八叉树的高效检索实现 |
| |
引用本文: | 谭玉玲.三维十字链表八叉树的高效检索实现[J].枣庄师专学报,2022(5):41-47. |
| |
作者姓名: | 谭玉玲 |
| |
作者单位: | 罗定职业技术学院信息工程系;北京师范大学教育技术学院 |
| |
基金项目: | 广东省普通高等学校特色创新项目(2021KTSCX334); |
| |
摘 要: | 三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。
|
关 键 词: | 数据结构 三维八叉树 链表 三维十字链表八叉树 |
|
|