摘要： KMP算法主要是弄明白target_index怎么移动 阅读全文

摘要： 红黑树的五个性质： 1）每个结点要么是红的，要么是黑的。 2）根结点是黑的。 3）每个叶结点，即空结点（NIL）是黑的。 4）如果一个结点是红的，那么它的俩个儿子都是黑的。 5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 红黑树插入的几种情况： 1、树是空的，直接将节点设置为 阅读全文