数据结构算法专题

红黑树详解

概述 二叉树是常见且广泛使用的一种树，面临其可能退化成链表的潜藏缺点，在使用上难免让人担心其效率。为了让降低这种不平衡的可能性，具有自动平衡左右数量分布效果的自平衡二叉搜索树(AVL 树)被发明了出来。