会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bluehattt
博客园
首页
新随笔
联系
订阅
管理
2022年1月7日
红黑树及其在Linux内存管理中的应用详解
摘要: # 背景 普通的二叉查找树在极端情况下可退化成链表,此时的增删查效率比较低。平衡的二叉树(如AVL、红黑树等)能较好的解决这个问题。 本文首先介绍了红黑树的五个重要性质,然后详细介绍了红黑树重要的两个操作——插入和删除的原理。最后将红黑树与Linux中虚拟内存的管理进行结合,用代码展示了红黑树插入、
阅读全文
posted @ 2022-01-07 20:34 cnwanglu
阅读(1838)
评论(0)
推荐(1)
编辑
公告