图书介绍
多维与度量数据结构基础PDF|Epub|txt|kindle电子书版本网盘下载
- （美）萨姆特著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302227847
- 出版时间：2011
- 标注页数：892页
- 文件大小：90MB
- 文件页数：912页
- 主题词：数据结构－教材
PDF下载
下载说明
多维与度量数据结构基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 多维点数据1
1.1 引言4
1.2 区域树13
1.3 优先搜索树17
1.4 四叉树25
1.4.1 点四叉树25
1.4.2 基于前缀树的四叉树35
1.4.3 点四叉树与基于前缀树的四叉树之间的比较44
1.5 k-d树45
1.5.1 点k-d树46
1.5.2 基于前缀树的k-d树65
1.5.3 结合树82
1.6 一维排序84
1.7 桶方法89
1.7.1 树目录方法90
1.7.2 网格目录方法121
1.7.3 存储利用率153
1.8 PK-树154
1.8.1 动机154
1.8.2 概述157
1.8.3 定义158
1.8.4 和桶式方法的比较160
1.8.5 操作160
1.8.6 讨论169
1.9 结论172
第2章 基于物体与基于图像的图像表示178
2.1 基于内部的表示180
2.1.1 单位大小的单元180
2.1.2 块192
2.1.3 非正交块220
2.1.4 任意形状的物体241
2.1.5 分层的基于内部的表示252
2.2 基于边界的表示296
2.2.1 边界模型299
2.2.2 基于图像的边界表示338
2.2.3 基于物体的边界表示364
2.2.4 基于表面的边界表示381
2.3 基于差别的压缩方法389
2.3.1 行程编码390
2.3.2 链码396
2.3.3 顶点表示397
2.4 历史回顾403
第3章 区间及小矩形407
3.1 平面扫描法与矩形求交问题408
3.1.1 线段树410
3.1.2 区间树414
3.1.3 优先搜索树418
3.1.4 其他方法及相关问题422
3.2 平面扫描法与测度问题425
3.3 基于点的方法430
3.3.1 代表点430
3.3.2 代表点集合436
3.3.3 小结442
3.4 基于区域的方法443
3.4.1 MX-CIF四叉树444
3.4.2 MX-CIF四叉树的替代方案451
3.4.3 多四叉树块表示法457
第4章 多维数据461
4.1 最佳优先的最近邻查找466
4.1.1 动机466
4.1.2 搜索层次467
4.1.3 算法469
4.1.4 重复对象实例算法474
4.1.5 算法扩展（k-最近、k-最远、轮廓）477
4.1.6 空间网络中的最近邻482
4.1.7 相关工作490
4.2 深度优先的k-最近邻查找491
4.2.1 基本算法492
4.2.2 剪枝规则495
4.2.3 聚类法对剪枝的影响503
4.2.4 活跃表元素的处理次序508
4.2.5 改进的算法512
4.2.6 在最佳优先算法中整合MAXNEARESTDIST521
4.2.7 实例526
4.2.8 比较527
4.3 近似的最近邻查找529
4.4 多维索引法537
4.4.1 X-树538
4.4.2 包围球法：Sphere树、SS树、Ball树、SR树538
4.4.3 提高扇出：TV-树、混合树和A树542
4.4.4 基于Voronoi图的方法：os-树544
4.4.5 近似Voronoi图（AVD）550
4.4.6 避免所有叶块的交叠556
4.4.7 金字塔技术558
4.4.8 基于顺序扫描的方法563
4.5 基于距离的索引法568
4.5.1 距离度量与搜索剪枝570
4.5.2 球划分法575
4.5.3 广义超平面划分法584
4.5.4 M-树595
4.5.5 Sa-树600
4.5.6 kNN图（K近邻图）609
4.5.7 距离矩阵法615
4.5.8 SASH：无需借助三角不等式的索引622
4.6 降维法633
4.6.1 降维空间中的搜索634
4.6.2 仅用一维638
4.6.3 代表点法640
4.6.4 变换为不同、更小的特征集641
4.6.5 小结653
4.7 嵌入法653
4.7.1 概述655
4.7.2 Lipschitz嵌入658
4.7.3 FastMap664
4.7.4 位置敏感散列法678
附录A B-树概览683
附录B 线性散列693
附录C 螺旋散列699
附录D 伪代码语言描述706
习题解答709
参考文献816
关键词索引884