网站首页
编程语言
数据库
系统相关
其他分享
编程问答
之红
2024-12-08
定时器实现之红黑树(二)
1.概述 书接上回定时器实现之最小堆(一),今天采用红黑树来作为定时器的容器,组织定时器的定时节点。2.为什么红黑树能用来实现定时器 前面一章提到过,能用来实现定时器的容器的基本要求就是有序,而红黑树的中序遍历就是有序的,如下图: 并