数据结构 -- 树

AVL树 适用于 插入和删除不多，但查询较多的情况， 查询耗时O(logn)

红黑树 适用于经常插入，删除，查询的情况，如：进程调度

B-树 适用于 节点非常多，且被存放在低速设备（磁盘）上的情况，如：数据库

splay树 适用于查询较频繁被查询的节点。  每次查询，会改变树的结构。 查询耗时（O(nlogn) ~ O(n)）之间

AVL树 VS 红黑树：

 AVL树在插入删除时旋转代价要高于红黑树，红黑树查询效率略小于AVL树。