magiclyj的博客

所谓的红黑树它需要满足一下条件： 1、该树是一颗二叉搜索树（搜索树就是按照节点值大小进行排序插入，中序就是所有节点的从小到大排序） 2、每个节点不是红色就是黑色 3、根节点为黑色 4、红节点不相连 5、任一节点至NULL（树尾）的任何途径，所含之黑节点树必须相同 为了统一，我们视NULL为黑节点。红黑树的有点就在于它没有平衡因子，唯一需要让它调整的就是新节点的颜色，在数据插入上大大减少了

能学到这里，相信你已经对树有了基本的认识，了解了输的结构以及特殊树–二叉树有了初步的认识，在AVL树之前你可能学过搜索二叉树，它主要是为了方便数据搜索建立的二叉树，以根节点作为分水岭，将数据和根节点比较来决定数据放在根节点的左右子树中，在和子树中的节点中的数据进行比较决定最终数据时节点的左右子节点。 而这里的平衡搜索二叉树不仅做到了搜索二叉树的功能，它还大大降低了查找节点的深度，保证了整个