2301_80423531的博客

【代码】浙江大学数据结构04-树5 Root of AVL Tree。

给定两个由英文字母组成的字符串 string 和 pattern，要求找到 pattern 在 string 中第一次出现的位置，并将此位置后的 string 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。输入格式:输入第一行给出 string，为由英文字母组成的、长度不超过 10的字符串。第二行给出一个正整数 n（≤10），为待匹配的模式串的个数。随后 n 行，每行给出一个 pattern，为由英文字母组成的、长度不超过 10的字符串。

本题要求实现给定二叉搜索树的5种常用操作。