三维地理信息系统空间数据库具有数据量大、 空间实体关系复杂、 空间操作计算量大等特点。为了提高检索 效率 ,必须建立高效的空间索引机制。八叉树空间索引是对二维 GIS中四叉树索引进行扩展的一种三维空间数据结构 , 具有思路简单、 容易理解和实现、 查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理 ,然后重点介绍了线性 八叉树空间索引的建立和查询算法。-In the 3D GIS database , there is a large quantity of data , sp

本代码利用C++语言实现二叉树链表的相关操作，对了解数据结构的链表结构有帮助-This code takes advantage of C++ language implementation binary list of the relevant operations, to understand the data structure linked list structure to help