TC 下用图形显示二叉树的建立与遍历过程

随机产生一组数据 建立二叉树 并通过OPENGL 建立图形二叉树-Randomly generated binary tree to establish one set of data and through the establishment of OPENGL graphics tree

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

二叉树的一些基本操作，建立，删除，增加删除节点，-Some of the basic operations of a binary tree, create, delete, delete nodes increases,