树的常见特性

树的常见特性 AVL 树 平衡二叉树，一般是用平衡因子差值决定并通过旋转来实现，左右子树树高差不超过1，那么和红黑树比较它是严格的平衡二叉树，平衡条件非常严格（树高差只有1），只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由于旋转是非常耗费时间的。所以 AVL 树适用于插入/删除次数比较少，但查找多的场景。 红黑树 通过对从根节点到叶子节点路径上各个节点的颜色进行约束，确保没有一条路径会比

>>阅读原文<<