腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

灯塔大数据

专栏作者

1001

文章

948908

阅读量

115

订阅数

每周学点大数据 | No.24二叉搜索树回顾(一)

大数据二叉树存储自动化

No.24期二叉搜索树回顾（一） Mr. 王：接下来我们谈一谈外存查找结构。内存中的查找结构最典型的就是二查搜索树了。这里我们先来简单地认识一下关于二叉树的问题。为了更好地理解在外存状态下的二叉树，必须要对内存中的树结构非常清楚。一般意义上的树是一个图，像二叉树这种在计算机中用来存储数据的树型结构和一般的树是不完全一样的，它有一个根节点，而且它有一种自顶向下的方向性。对于一个一般的图来说，我们将与节点A有直接相连的一条边的节点都称作节点A的邻居。但在树型存储结构中则不然，与A 直接相连、比A 更接

灯塔大数据

2018-04-08

6680

每周学点大数据 | No.27高维外存查找结构——KD 树

大数据数据结构存储二叉树

No.27期高维外存查找结构——KD 树 Mr. 王：以往我们在数据结构中进行的查找，都是查找某一个键值或者某一个区间内的值，这样的查找称之为一维查找。小可：难道说还有多维查找吗？ Mr. 王：现在我们就来介绍一种高维查找结构——KD 树。小可：可是什么样的查找是高维查找呢？ Mr. 王：举个简单的例子。你平时会用到位置服务的App 吗？小可笑着说：我今天中午还用大众点评查找过周围的饭店，饱餐了一顿呢。 Mr. 王：你的位置在定位系统和定位服务中就是一个坐标，这个坐标就是一个二维数据项。

灯塔大数据

2018-04-08

1.4K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态