AVL树，红黑树，B树，B+树，Trie树应用场景简介

AVL树，红黑树，B树，B+树，Trie树应用场景简介         AVL树：平衡二叉树，一般是用平衡因子差值决定并通过旋转来实现，左右子树树高差不超过1，那么和红黑树比较它是严格的平衡二叉树，平衡条件非常严格（树高差只有1），只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由于旋转是非常耗费时间的。我们可以推出AVL树适合用于插入删除次数比较少，但查找多的情况。 应用相对其他数据结构比

>>阅读原文<<