2022年1月7日
红黑树及其在Linux内存管理中的应用详解
摘要： # 背景 普通的二叉查找树在极端情况下可退化成链表，此时的增删查效率比较低。平衡的二叉树（如AVL、红黑树等）能较好的解决这个问题。 本文首先介绍了红黑树的五个重要性质，然后详细介绍了红黑树重要的两个操作——插入和删除的原理。最后将红黑树与Linux中虚拟内存的管理进行结合，用代码展示了红黑树插入、 阅读全文
posted @ 2022-01-07 20:34 cnwanglu 阅读(1838) 评论(0) 推荐(1) 编辑