关于红黑树算法的问题
请问使用红黑数算法如何在CACHE中查找是否命中，具体是怎么对应的？？？这样做有什么好处？？？？

[解决办法]
偶最近也在学习红黑树，你说的查找命中是不是 cache是红黑树的结构，遍历红黑树呢，问题不太清楚。
不过红黑树真的很牛，使得查找基本上趋于o(nlgn)，avl树也是在它的数据结构上扩张。
我猜测（只是猜测）将红黑树扩张为区间树，然后在各个集合中向下查询是不是命中与线段树类似