腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
枕边书
专栏成员
举报
81
文章
148405
阅读量
33
订阅数
订阅专栏
申请加入专栏
全部文章(81)
php(32)
数据库(14)
java(11)
linux(11)
云数据库 SQL Server(8)
云数据库 Redis(7)
编程算法(7)
数据处理(6)
其他(5)
javascript(5)
c 语言(4)
mongodb(3)
shell(3)
数据结构(3)
go(2)
html(2)
postgresql(2)
spring(2)
ssh(2)
大数据(2)
lua(1)
jquery(1)
ajax(1)
memcached(1)
mvc(1)
git(1)
github(1)
tomcat(1)
unix(1)
apache(1)
nginx(1)
文件存储(1)
http(1)
存储(1)
游戏(1)
自动化(1)
运维(1)
网络安全(1)
spring boot(1)
grep(1)
tcp/ip(1)
敏捷开发(1)
gcc(1)
spring cloud(1)
安全(1)
https(1)
curl(1)
port(1)
sys(1)
tcp(1)
time(1)
搜索文章
搜索
搜索
关闭
通过2-3-4树理解红黑树
数据结构
编程算法
前言 红黑树是数据结构中比较复杂的一种,最近与它交集颇多,于是花了一周的空闲时间跟它死磕,终于弄明白并实现了红黑树。写文总结一下,希望能给试图理解红黑树的同学一些灵感,也让我能记得更深刻。 在研究红黑树时吃了不少苦头,原因有二: 红黑树的插入和删除非常复杂,很多人并没有理解或完全实现,或实现了的没有任何注释,让人很难参考; 网络上红黑树的理解方式较为单一,一般是 双黑、caseN 法,而插入和删除的情况很多,每种都有对应的处理方式,如果死记硬背的话,再过一段时间再回忆各种情况可能就一头雾水了。 网络上讲红黑
枕边书
2018-03-30
1.6K
0
空间索引 - 四叉树
数据库
数据结构
该文介绍了利用四叉树实现空间索引的算法,相比于GeoHash来说,具有更高的查询效率,是地图领域非常有价值的参考技术。同时,四叉树具有很好的扩展性,即使数据量再大,也可以轻松应对。对于数据插入和查询,时间复杂度为O(logN)。
枕边书
2018-01-04
2.7K
0
空间索引 - GeoHash算法及其实现优化
数据库
数据结构
前言 上篇博客中提到了空间索引的用途和多种数据库对空间索引的支持情况,那么在应用层以下,好学的小伙伴应该会考虑空间索引的实现原理了。 目前空间索引的实现有 R树和其变种GIST树、四叉树、网格索引等。
枕边书
2018-01-04
1.9K
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档