摘要： #include #include void GetNext(const char *p, int next[]) { int i = 0; int j = -1; next[i] = j; int len = strlen(p); while (i = pattern_len) { return i - pattern_l... 阅读全文

摘要： #include #include #include #include #include #include #include #include using std::cin; using std::cout; using std::endl; using std::string; using std::setw; using std::setfill; using std::m... 阅读全文

摘要： 这篇文章主要是为了温习下平衡二叉树，同时添加了树型打印的接口，让平衡二叉树的添加和删除更容易理解。 接下来的篇幅很长，需要有很多的耐心，做好了准备接下来往下看吧。 通俗的来说： 二叉树就是节点度最大为2的树，也就是最多包含两个子树，左子树和右子树，包含了空树。 二叉排序树(Binary Sort T 阅读全文