avl树、二叉树 - avl树、二叉树技术,学习,经验文章

zincsweet

4 小时前

AVL树、红黑树AVL树和红黑树的出现，是为了解决二叉搜索树的节点不均匀而导致的效率降低的问题，将二叉树的子树高度控制平衡。他们的底层解决方法都是通过旋转来调整节点（与其说是旋转，不如说是按压节点），他们的不同就是依赖逻辑不同。