数据结构中的是树形的结构都有哪些，算法叫啥名字？

Posted 2023-05-05

注意：这里问的包括同一结构出来的不同算法，例如平衡树有AVL，红黑树等~
本人只求算法列表，越多越好，但不要长篇大段的各种算法的介绍，刷屏者或者答非所问的睡觉去~
好的可以加分~

参考技术A 基础类：二叉搜索（排序）树，线索二叉树，哈夫曼树（最优二叉树），二叉堆
平衡树类：AVL，红黑树，2-3树，2-3-4树，B树，B+树，B-树，treap，SBT。
优先队列类：左高树（左偏树，可并堆，斜堆），双端堆，斐波那契堆
集合类：并查集
区间树类：线段树，划分树，归并树，树状数组
字母树类：字典树，后缀树。AC自动机算法
动态树类：伸展树
计算几何类：KD-tree （块状树），4叉树
RMQ转LCA：笛卡尔树
图论相关：最小生成树，无根树
其它：败者树，博弈树本回答被提问者和网友采纳 参考技术B 平衡树：AVL 红黑树 treap SBT
堆:左高树 二叉堆 斐波那契堆
不相交集合：并查集，种类并查集
区间树，线段树，树状数组
字典树，后缀树

伸展树 ：动态树问题
KD-tree ，4叉树
LCA问题，RMQ问题，笛卡尔树 参考技术C 要名字有个鸟用，找一本数据结构与算法书好好看看才是正道，告诉你名字你就会了？追问

书上的也太少了吧，再说书上也就只有那么一点，要不你推荐几本书来看看~

追答

你可真逗，书上讲得少？难道这里讲得多么？数据结构和算法的书很多，自己搜去。

GIS空间数据类型都有哪些？

1.GIS空间数据类型有哪些？
2.空间聚类分析在地学分析中有哪些应用？
第2个问题请给出3个实例！

我强烈的汗...重要的是第2各问题具体事例...你看你们这瞎贴得...

1、矢量数据结构，包括：简单数据结构、拓扑数据结构、曲面数据结构。
栅格数据结构，包括：栅格矩阵结构、游程编码结构、四叉树数据结构、八叉树和十六叉树结构。

2、（1）空间聚类方法在高速公路病害密集区分析中的应用。
高速公路路面的病害总是在某些地段较为密集，在某些地段较为疏散．找出病害密集的区域，对于养护决策有着重要的意义．空间聚类可对空间物体的集群性进行分析，应用聚类分析，探寻高速公路的病害密集区，制定养护对策，节省人力、物力、财力。
（2）聚类分析法在城市经济空间分区中的应用
城市经济分区涉及多个要素,靠仅有的经验和专业知识做定性分类是远远不够的,往往带有主观性和随意性。为找出多个城市之间的比较优势和差距,为有关政策机构在制定政策时提供参考,针对城市综合竞争力的8大要素,采用Q型聚类分析法进行最优分割,按评价系数进行分类。1Q型聚类分析法聚类分析(Cluster Analysis)是研究“物以类聚”的一种方法,国内有人称它为群分析、点群分析、簇群分析等,其基本思想是从一批样本的多个观测指标中,找出度量样本之间或指标之间相似程度(亲疏关系)的统计量,构成一个对称的相似性矩阵,在此基础上进一步找寻各样本。 参考技术A GIS 试题研究

概述（5/40）
1. 什么是地理信息系统? 并简述你对GIS的认识.它与其他系统有哪些异同点? p2-4

字串4

定义: 地理信息系统（Geographic Information System, 简称GIS）是由计算机硬件软件和不同方法组成的系统,该系统设计支持空间数据的采集,管理,处理,分析,建模和显示,以便解决复杂的规划和管理问题.

字串7

认识: 从技术和应用的角度，GIS是解决空间问题的工具、方法和技术；从学科的角度，GIS是在地理学、地图学、测量学和计算机科学等学科基础上发展起来的一门学科，具有独立的学科体系； 从功能上，GIS具有空间数据的获取、存储、现示、编辑、处理、分析、输出和应用等功能；从系统学的角度，GIS具有一定结构和功能，是一个完整的系统。

字串6

异同点: (1). GIS采用计算机化的技术系统.(同)

字串1

(2). 以空间数据作为处理和操作的主要对象, 这是它区别于其他信息系统的根本标志,也是技术难点;因为空间数据具有区域性,多层性,动态变化的特征.(异) 字串9

(3). GIS在数据结构, 空间分析, 搜索查询, 可视化以及演化模拟和决策支持方面的优势,决定了它能提供其他方法难以获得的重要信息.(异)

字串4

(4).GIS与地理学和测绘学紧密相关.(异)

字串7

字串1

2. GIS由哪几部分构成?它的基本功能有哪些? P14-p19

字串3

由数据采集,数据管理,数据处理和分析,可视化表达与输出四子系统构成.

字串3

基本功能:

字串6

1数据采集与编辑(采集) 字串3

2数据存储与管理(管理)

字串7

3数据处理和变换(处理) 字串7

4空间分析和统计(分析)

字串9

5产品制作与显示(输出)

字串9

6二次开发和编程(二开) 字串1

字串4

3. GIS可应用于哪些领域?请结合你的所学知识论述GIS的运用和发展前景.
应用领域(举例): 字串9

a资源管理 (森林,矿产,野生动物,土地,水资源的清查管理保护和分析)

字串3

b区域规划 (综合资源环境,交通流量,人口数据,文化,经济等因素进行如道路选线,土地开发

字串2

d国土监测 (结合遥感数据进行实时灾害报告和环境监测等) 等c规划设计工作.) 字串1

e辅助决策 (辅助企业进行选址,物流,市场分析等商业决策) 字串9

前景
系统：组件式GIS(ComGIS) 系统、WebGIS 系统、OpenGIS 系统、3D and 4D GIS 系统、空间数据仓库(Spatial Data Warehouse)、虚拟现实

字串3

应用：GIS的应用将在市场分析、企业客户关系管理、银行、保险、人口统计、房地产开发、个人位置服务等领域得到广泛的应用，这些领域将是GIS产业发展的新的增长点。实际上，GIS的应用将加速度地深入人们的工作和生活的各个方面。
字串6

数字地球：从二维向多维，静态向动态发展，具有时序数据处理能力。 可实现远程空间数据调用、检索、查询、分析，具有联机事务管理(OLTP)和联机分析(OLAP)管理能力。 多尺度比例尺数据无缝融合、互动。 具有统一的海量数据存储、查询和分析处理能力、基于空间数据的数据挖掘和强大的模型支持能力。 具有与其他计算机信息系统的整体集成能力。例如与MIS、ERP、OA等各种企业信息化系统的无缝集成；微型、嵌入式GIS与各种掌上终端设备集成，如PDA、手机、GPS接收设备等。

字串2

字串7

4. 请你谈谈GIS的最新发展方向,你对GIS社会化的趋势是怎么理解的? p8-p27
发展趋势: 从总体看： 随着技术的发展，地理信息系统将向着数据标准化，系统集成化，平台网 络化和应用社会化方向发展.

字串1

A.数据标准化使GIS市场从单纯的系统驱动转向数据驱动，意味着支持GIS工作的数据结构及数据交换格式的标准化，(建立开放地理信息系统(Open GIS)的互操作标准等)。 字串5

B.系统集成化意味着GIS软件部件的对象化，(软件组件。使数据能在系统间流动)。 字串9

C.平台网络化意味着GIS的工作平台将逐步从单机转入网络工作环境。GIS引入互联网使GIS可实现网上发布，浏览，下载，实现基于Web的GIS查询和分析。 字串9

D.应用社会化意味着GIS的应用范围将随着上述技术的发展不断拓宽，最终走入千家万户。

字串6

从系统内部看：地理信息系统技术将逐步走向数据采集自动化，空间数据和属性数据组织的一体化，数据结构的标准化及空间分析功能的多样化。 字串6

从应用的角度看：GIS的发展还有待于各种专业应用模型的开发。
社会化趋势的理解:

字串5

社会化要求GIS要面向整个社会，满足社会各界对有关地理信息的需求，简言之就是“开放数据”、“简化操作”，“面向服务”，通过网络实现从数据乃至系统之间的完全共享和互动。

字串5

字串3

6. GIS空间数据类型有哪些? p30-p32

字串6

根据数据来源分为: 根据表示对象分为:
a 地图数据 a 类型数据
b 影像数据 b 面域数据

字串5

c 地形数据 c 网络数据
d 属性数据 d 样本数据
e 元数据 e 曲面数据
字串1

f 文本数据

字串7

g 符号数据 字串1

字串2

1栅格数据结构: 以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。
特点：属性明显，定位隐含，即数据直接记录属性的指针或数据本身，而所在位 置则根据行列号转换为相应的坐标。
编码方法：直接栅格编码，就是将栅格数据看作一个数据矩阵，逐行（或逐列） 逐个记录代码；压缩编码 字串3
2矢量数据结构: 通过记录坐标的方式尽可能精确地表示点、线和多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。
特点：定位明显，属性隐含。
编码方法：对于点实体和线实体，直接记录空间信息和属性信息；对于多边形地物，有坐标序列法、树状索引编码法和拓扑结构编码法。
8. 何为缓冲区分析? 试举例说明. 空间关系查询有哪几种? 举例说明. 字串3

缓冲区分析：指分析对象的点、线、面实体，自动建立他们周围一定距离的带状区，用以识别这些实体或主体对邻近对象的辐射范围或影响度，以便为某项分析或决策提供依据。
（为防止水土流失，按照距河流一定纵深的范围来规划森林的砍伐区；在地震带，绘出围绕断裂线的不同危险等级的缓冲带作警戒指示；在土地评价时，根据距离交通线的远近，进行成本的估算。）

字串6

空间关系查询：（题目有点怪，答案仅供参考）
包括拓扑、顺序、距离、方位等关系查询

字串6

如：查询满足下列条件的城市：
在京沪线的东部
距离京沪线不超过50公里
城市人口大于100万 字串3
城市选择区域是特定的多边形；
整个查询计算涉及了空间顺序方位关系（京沪线东部），空间距离关系（距离京沪线不超过50公里），空间拓扑关系（使选择区域是特定的多边形），还有属性信息查询（城市人口大于100万）。 参考技术B GIS是世界上独一无二的一种数据库――空间数据库（Geodatabase）。它是一个“用于地理的信息系统”。从根本上说，GIS是基于一种使用地理术语来描述世界的结构化数据库。

这里我们来回顾一些在空间数据库中重要的基本原理。

· 地理表现形式

作为GIS空间数据库设计工作的一部分，用户要指定要素该如何合理的表现。例如，地块通常用多边形来表达，街道在地图中是中心线（centerline）的形式，水井表现为点等等。这些要素会组成要素类，每个要素类都有共同的地理表现形式。

每个GIS数据集都提供了对世界某一方面的空间表达，包括：

· 基于矢量的要素（点、线和多边形）的有序集合

诸如数字高程模型和影像的栅格数据集

网络

地形和其它地表

测量数据集

其他类型数据，诸如地址、地名和制图信息

描述性的属性
除了地理表现形式以外，地理数据集还包括传统的描述地理对象的属性表。许多表和空间对象之间可以通过它们所共有的字段（也常称为“关键字”）相互关联。就像它们在传统数据库应用中一样，这些以表的形式存在的信息集和信息关系在GIS数据模型中扮演着非常关键的角色。

空间关系：拓扑和网络
空间关系，比如拓扑和网络，也是一个GIS数据库的重要部分。使用拓扑是为了管理要素间的共同边界、定义和维护数据的一致性法则，以及支持拓扑查询和漫游（比如，确定要素的邻接性和连接性）。拓扑也用于支持复杂的编辑，和从非结构化的几何图形来构建要素（例如，用线来构建多边形）。

地理要素共享几何形状。可以使用节点、边、面的关系来描述要素的几何形状

在这个网络示例中，街道要素代表连接它们的端点（称为“连接”）的边。
转向模型可用于控制从一边到另一边的通行能力

· 专题图层与数据集

GIS将空间数据组织成一系列的专题图层和表格。由于GIS中的空间数据集具有地理参考，因此它们具有现实世界的位置信息并互相叠加。

GIS集成了多种类型的空间数据
在一个GIS中，同类型的地理对象集合被组织成图层，例如地块、水井、建筑物、正射影像以及基于栅格的数字高程模型（DEM）。明确定义的地理数据集对于一个实用的地理信息系统是相当重要的，同时专题信息集合使用层来组织，这样的思想也是GIS数据集一个关键的思想。

数据集可以用于表达：

原始量测值（例如卫星影像）
经过解译的信息 l 通过空间分析和建模处理而得来的数据
通过层之间共同的地理位置，我们可以很容易地得到多个层之间的空间关系。

GIS使用普通的对象类来管理这些简单的图层，同时凭借一套功能丰富的工具获取数据层之间的关键联系。

GIS会使用通常是来自不同组织机构，并且具有各种表现方式的大量数据集。因此对于GIS数据集很重要的是：

· 使用简单并易于理解
· 易于同其他的地理数据集结合使用
· 能够被有效地编辑与校验
· 能够形成具有内容详实，使用和目标描述明确的清晰文档
任何的GIS数据库或者用基于文件的数据组织方式都遵循这些共同的原则与概念。每个GIS都需要有一个机制依据这些原则来描述地理数据，并且通过一套综合的工具来使用和管理此信息。 参考技术C 给个网站，自己看
http://www.redlib.cn/html/GuoFangKeJi_2092/RSDD1032333.htm本回答被提问者采纳 参考技术D 不管怎样只要找到答案这是最重要的.