没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它平衡树——k-d树.ppt

平衡树——k-d树.ppt

k-d树

多维索引

需积分: 12 5 下载量 55 浏览量 2017-11-07 16:47:15 上传评论收藏 1.74MB PPT 举报

温馨提示

试读

28页

1 引入k-d树的目的 2 K-d树的定义 3 K-d树的基本操作：构造插入删除查询 4 K-d树的应用

资源详情

资源评论

K-d 树



引入 k-d 树的目的



K-d 树的定义



K-d 树的基本操作



K-d 树的应用



总结

kd 树的构

造

kd 树的删

除

kd 树的插

入

kd 树的查

询

k-d 树

引入 k-d 树的目的

常见的数据结构都是基于一维空间。不便查

询具有多个关键字索引的数据。

K-d 树将搜索拓展到多维空间，大大提高了多

属性关键字的搜索效率。



引入 k-d 树的目的



kd 树的定义



K-d 树的基本操作



K-d 树的应用



总结

kd 树的构

造

kd 树的删

除

kd 树的插

入

kd 树的查

询

k-d 树

K-d 树（ k dimension tree)

定义：



它是 k 维二叉查找树



每个节点表示 k 维空间的一个点



树的每一层都根据这层的分辨器做出分支决策。

第 i 层的分辨器定义为 i mod k

每个结点的内容

坐标信息左右指针分辨器

分辨器 (i mod k)

(35,42)

(52,10

)

(62,77

)

(82,65

)

(85,15)

(5,45)

(27,35) (100,0)

X ： 0

Y ： 1

X: 0

Y: 1

X: 0

（ x ，

y ）

二维 k-d 树

剩余27页未读，继续阅读

评论收藏

内容反馈

最新资源

IMG_20240425_120538.jpg
My Complete Genome_6k Base-Pairs of Phenotype SNPs_Complete Raw Data.zip
qt 的mqtt测试demo
移动应用开发教程-zip.zip
mosquitto-2.018-install-windows-x64
FTPServer　FTP　服务器，绿色免安装，单文件
梦畅语音点名软件，上课点名
利用ADNI数据集和标签，在tensorflow框架上使用tensorlayer接口，通过架构u-net实现海马体的分割
Kutools　for　Word　v9.0　office　word　插件
修复Windows 10 LTSC 2021资源占用率高

zl3351

粉丝: 2
资源: 4

上传资源快速赚钱

前往需求广场，查看用户热搜

平衡树——k-d树.ppt

评论0

最新资源

相关推荐

车辆自平衡座椅电动控制系统——软件部分-学位论文.doc

MetaCost与重采样结合的不平衡分类算法——RS-MetaCost.docx

化学平衡---化学平衡常数.ppt

车辆自平衡座椅电动控制系统——软件部分-毕业设计论文.doc

数据结构-二叉平衡树.ppt

化学平衡状态（备课堂课件）-【上好化学课】2020-2021....ppt

电力系统规划--电力电量平衡.ppt

平衡计分卡概论——平衡计分卡的架构.ppt

让人际关系平衡_经理四书-优秀经理如何表现-励志....doc

影响化学平衡移动的因素-----(教案).doc

机器学习在通货膨胀盈亏平衡中的应用-2019.10.17-26页.rar

中国房地产：重新评估平衡增长的--商潜力-德银-2020.10.16-91页精品报告2020.pdf

转子动平衡——原理、方法和标准.doc

专题1-化学平衡常数--等效平衡.doc

AVL 红黑树 SBT-2020.12.11.pdf

选修4：2-3-7等效平衡.ppt

Qt 5实现串口调试助手 （源工程文件、0积分下载）

【SystemVerilog】路科验证V2学习笔记（全600页）.pdf

AutoSAR标准协议4.2.2

光伏-储能并网系统仿真.rar

NPPJSONViewer.zip

GD32替换STM32注意事项.pdf

XCP协议的规范文档

VS2015安装证书，JavaScript_ProjectSystem.msi，JavaScript_LanguageService.msi

CANoe通过CAPL脚本实现自动测试

蓝牙BLE协议中文版.pdf

BaiduOCR.zip

AD20官方中文教程.pdf

电路分析基础第二版PDF电子书免费下载

Qt 5实现串口调试助手（源工程文件、0积分下载）