2019独角兽企业重金招聘Python工程师标准>>> 原地址: http://bbs.chinaunix.net/thread-3760493-1-1.html 红黑树与AVL的比较: AVL是严格平衡树,因此在增加或者删除节点的时候,根据不同情况,旋转的次数比红黑树要多; 红黑是用非严格的平衡来换取增删节点时候旋转次数的降低; 所以简单说,如果你的应用中,搜索的次数远远大于插入和删除,那么选择AVL,如果搜索,插入删除次数几乎差不多,应该选择RB。 有时仅为了排序(建立-遍历-删除),不查找或查找次数很少,rb合算一些。 转载于:https://my.oschina.net/letiantian/blog/402053