星座北斗

摘要： 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 红黑树节点的 阅读全文

摘要： 二叉查找树：树的每个节点的值比左子树上所有节点都大比右子树上所有节点都小。 定义左子树与右子树的高度差即为该节点的平衡因子（BF, Balance Factor） 平衡二叉查找树（AVL树）：BF绝对值小于等于1。平衡因子绝对值大于1则说明此树不是平衡二叉树，此时需要重新调整树的结构 节点重平衡 添 阅读全文

摘要： 有字符串 S，字符串 P 表示模式，在 S 中寻找是否有匹配 P 的子字符串 对于字符串 P，要找到一个 next 数组，用于匹配时候下标的跳转，跳转伪代码如下： if( S[i] != P[j] && j != -1){ j = next[j]; }else{ ++j; ++i ; } 考虑 ne 阅读全文