Skip to Main Content
算法技术手册(原书第2 版)
book

算法技术手册(原书第2 版)

by George T.Heineman, Gary Pollice, Stanley Selkow
August 2017
Intermediate to advanced content levelIntermediate to advanced
360 pages
8h 35m
Chinese
China Machine Press
Content preview from 算法技术手册(原书第2 版)
空间树结构
297
空间树结构
当信息过而无法存放在主存时,
R
树是为数不多的能够处理并提供优秀运行性能的
结构之一。传统的索引技巧都是针对一维数据,显然
R
树结构也适用于这些领域。
R
树上的操作包括插入和删除以及两类查询。你可以在
R
树中搜索指定的矩形区域,或
者找出与目标矩形有交集的矩形区域集合。
10.8.3 决方案
10-8
中的
Python
实现为每个矩形关联了一个可选的标识符。该标识符可以用于从数
据库中取得实际的空间对象。
RNode
R
树的基单元。每个
RNode
维护了一个边框区
域以及一个可选的标识符。如果
node.level
0
,则说明
RNode
是叶结点。每个
RNode
结点拥有
node.count
个子
结点,这些子结点存放在
node.children
列表中。当添加一
RNode
结点时,其父结点
node.region
必须通
过调整边框来包含新加入的子结点
10-8
RNode
Python
实现
class RNode:
#
使用单调
增计数器生成标识符。
counter = 0
def __init__(self, M, rectangle = None, ident = None, level = 0):
if rectangle:
self.region = rectangle.copy()
else:
self.region = None
if ident is None:
RNode.counter += ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

机器学习实战:基于Scikit-Learn、Keras 和TensorFlow (原书第2 版)

机器学习实战:基于Scikit-Learn、Keras 和TensorFlow (原书第2 版)

Aurélien Géron
Go语言编程

Go语言编程

威廉·肯尼迪
C++语言导学(原书第2版)

C++语言导学(原书第2版)

本贾尼 斯特劳斯特鲁普

Publisher Resources

ISBN: 9787111562221