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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

枕边书

专栏作者

81

文章

144083

阅读量

33

订阅数

通过2-3-4树理解红黑树

数据结构编程算法

前言红黑树是数据结构中比较复杂的一种，最近与它交集颇多，于是花了一周的空闲时间跟它死磕，终于弄明白并实现了红黑树。写文总结一下，希望能给试图理解红黑树的同学一些灵感，也让我能记得更深刻。在研究红黑树时吃了不少苦头，原因有二：红黑树的插入和删除非常复杂，很多人并没有理解或完全实现，或实现了的没有任何注释，让人很难参考；网络上红黑树的理解方式较为单一，一般是双黑、caseN 法，而插入和删除的情况很多，每种都有对应的处理方式，如果死记硬背的话，再过一段时间再回忆各种情况可能就一头雾水了。网络上讲红黑

2018-03-30

1.5K0

空间索引 - 四叉树

数据库数据结构

该文介绍了利用四叉树实现空间索引的算法，相比于GeoHash来说，具有更高的查询效率，是地图领域非常有价值的参考技术。同时，四叉树具有很好的扩展性，即使数据量再大，也可以轻松应对。对于数据插入和查询，时间复杂度为O(logN)。

2018-01-04

2.5K0

空间索引 - GeoHash算法及其实现优化

数据库数据结构

前言上篇博客中提到了空间索引的用途和多种数据库对空间索引的支持情况，那么在应用层以下，好学的小伙伴应该会考虑空间索引的实现原理了。目前空间索引的实现有 R树和其变种GIST树、四叉树、网格索引等。

2018-01-04

1.9K0

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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