红橙Darren

红黑树是一棵自平衡的二叉搜索树，因此在学习红黑树之前，我们需要回顾一下之前所学的知识二叉搜索树和平衡二叉树。 1.二叉搜索树 二叉搜索树又叫二叉查找树或者二叉排序树，它首先是...