qq_74851649的博客

红黑树是一种特殊的二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是红色或黑色。通过对任何一条从根到叶子的路径上各个节点着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因此,红黑树是一种弱平衡二叉树(由于是弱平衡,可以看到,在相同的节点情况下,AVL树的高度低于红黑树)。红黑树在很多地方都有应用,例如:1. Java中的TreeMap和TreeSet2. 数据库中的索引实现。

左子树上所有节点的值均小于根节点的值右子树上所有节点的值均大于根节点的值左、右子树也分别为二叉搜索树这种特性使得二叉搜索树能够支持快速的查找、插入和删除操作。

JAVA浅显易懂的AC自动机详解，用于实现敏感词过滤