算法学习13——红黑树

文章目录 红黑树 红黑树的性质 红黑树的插入 红黑树 红黑树是一棵二叉搜索树，拥有二叉搜索树的性质：左子树的所有值小于根节点，右子树的所有值大于根节点。同时还具有近似平衡性质，近似平衡指的是任何节点的左右子树高度不会超过一半。它相对平衡二叉树的优势在于，任何不平衡都可以在三次之内的旋转解决，而平衡二叉树最坏会达到树的高度级别的旋转次数。 红黑树的性质 红黑树节点除了左节点，右节点，关键字的值三个基

>>阅读原文<<