数据结构
蘇丶
这个作者很懒,什么都没留下…
展开
-
K-D Tree数据结构介绍
首先来一个问题: 给定平面上一个点集 E ,还有一个定点 V ,怎么在一群点中找出一个点 U,使得 V 与 U 的距离最近(欧几里得距离)?当然,我们能够想到一种做法:枚举 E 中所有的点,找出它们中距离V 最近的点 U。但是,假设现在有两个点集 E1 与 E2 ,对于 E2 中每一个点...转载 2018-03-12 13:32:29 · 748 阅读 · 0 评论 -
K-D树数据结构介绍及C++实现
什么是K-D树? K-D树是把K维空间中的点组织起来的空间划分数据结构,与四叉树不同的是,K-D树对空间的划分不是按照某种固定模式进行的,对空间的划分更有效可参考上一篇博客:有详细的k-d树介绍和搜索方式 K-D树数据结构介绍以下图片也是K-D树的介绍,本篇主要贴出c++实现代码: C++实现K-D树一丶kdtree.h//kdtree.h#pragma once原创 2018-03-13 20:52:13 · 2136 阅读 · 1 评论 -
二叉树的三种遍历
二叉树的遍历分为以下三种:先序遍历:遍历顺序规则为【根左右】中序遍历:遍历顺序规则为【左根右】后序遍历:遍历顺序规则为【左右根】什么是【根左右】?就是先遍历根,再遍历左孩子,最后遍历右孩子;举个例子,看下图(图从网上找的):先序遍历:ABCDEFGHK中序遍历:BDCAEHGKF后序遍历:DCBHKGFEA以中序遍历...转载 2018-04-10 09:33:24 · 338 阅读 · 0 评论