用于链接内存映射的可执行文件各个部分的 vm_area_struct 结构存储为一棵红黑树。现在，据我所知，此处的文章也提到Difference between red-black trees and AVL trees AVL树比RB树执行查找的速度更快。
该树由该进程引用的虚拟地址建立索引，并在该进程开始执行时创建。我希望这棵树可广泛用于查找，有时可用于插入和删除。如果是这种情况，那么为什么不将VL树作为优先于RB树的实现呢？
另外，如果我的理解不正确，并且与查找相比，该树还涉及许多插入和删除操作，请提供引用以支持该主张。
我在tldp上看到过一些文章，提到以前的AVL树用于相同的树。请解释这种变化是基于什么原因产生的？
最佳答案
在内核源存储库中的文档目录中解决了此问题。
文档/rbtree.txt
关于linux - 为什么在Linux中使用Red Black树而不是AVL树进行内存管理？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/38423810/