一、AVL树：
优点：查找、插入和删除，最坏复杂度均为O(logN)。实现操作简单
如过是随机插入或者删除，其理论上可以得到O(logN)的复杂度，但是实际情况大多不是随机的。如果是随机的，则AVL
阅读背景：
AVL树、splay树(伸展树)和红黑树比较
来源：互联网
分享到：
