腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
腾讯数据库技术
专栏成员
举报
105
文章
228460
阅读量
399
订阅数
订阅专栏
申请加入专栏
全部文章(105)
数据库(68)
sql(59)
云数据库 SQL Server(49)
存储(15)
编程算法(13)
其他(12)
linux(11)
tdsql-c(8)
缓存(6)
node.js(4)
文件存储(4)
腾讯云测试服务(4)
开源(4)
分布式(4)
网络安全(4)
https(4)
mysql(4)
函数(4)
云数据库 MongoDB(3)
mongodb(3)
运维(3)
微信(3)
数据(3)
自动驾驶(2)
机器学习(2)
c++(2)
html(2)
jquery(2)
云数据库 Redis(2)
postgresql(2)
mvc(2)
unix(2)
TDSQL MySQL 版(2)
网站(2)
面向对象编程(2)
大数据(2)
数据分析(2)
mvcc(2)
迁移(2)
云原生数据库 TDSQL-C(2)
数据库管理(2)
索引(2)
费用中心(1)
对象存储(1)
负载均衡(1)
区块链(1)
iphone(1)
java(1)
python(1)
javascript(1)
go(1)
xml(1)
css(1)
单片机(1)
api(1)
负载均衡缓存(1)
神经网络(1)
深度学习(1)
云直播(1)
es 2(1)
人工智能(1)
vr 视频解决方案(1)
serverless(1)
游戏(1)
zookeeper(1)
二叉树(1)
uml(1)
安全(1)
云上实践(1)
云计算(1)
任务调度(1)
密钥管理服务(1)
utf8(1)
性能测试(1)
es(1)
auto(1)
ddl(1)
increment(1)
key(1)
遍历(1)
变量(1)
对象(1)
连接(1)
内存(1)
内核(1)
排序(1)
事务(1)
搜索(1)
算法(1)
网络(1)
协议(1)
异常(1)
优化(1)
源码(1)
搜索文章
搜索
搜索
关闭
如何利用红黑树实现排名?
linux
编程算法
游戏
二叉树
1. 问题 ---- 红黑树是一种自平衡的二叉查找树,它可以在O(logn)时间内执行查找、插入和删除。在c++ STL,linux内核中都有使用。 红黑树本身是有序的,现在问题是对于指定的元素,如何能快速查到它在整个元素集的排名,或者根据排名快速查询对应的元素? 2. 思路 ---- 排名分顺序和逆序,这里只讨论顺序的情况。顺序的话排名就是求比当前元素小的元素的个数,根据红黑树的性质,左子树的节点都比根节点小,右子树的节点都比根节点大,求排名就等价于求节点左子树元素的个数。 根据树的递归性质,我们只需要在
腾讯数据库技术
2018-06-05
2.2K
1
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档