摘要：【注意】不要死记结论，理解推导过程及其背后的思路更重要！ [toc] ## 1 树的性质 ### 1.1 非平凡树的性质 - 总结点数 = 总度数 + 1（等价于：总结点数 = 总边数/总分支数 + 1）（等价于：若结点总数为 n，则边的数量为 n-1） > 【证明】每个结点的度数等于其子结点的个数 阅读全文

摘要：树、二叉树、森林的转换： 阅读全文

摘要：注：仅为本人做笔记用！如需更详细的介绍请参考其它博文。 1 线索二叉树的存储结构 /* 1 线索二叉树的存储结构 */ typedef struct ThreadNode{ ElemType data; // 数据域 struct ThreadNode *lchild, *rchild; // 左右 阅读全文

摘要：手算KMP算法的next数组 例：求串'ababaaababaa'的next数组 手算KMP算法的nextval数组 nextval数组可由next数组求得，具体求法看以下代码： // 由 next 数组求得 nextval 数组 string s; // 模式串 for (int i = 0; i 阅读全文

摘要：前缀、中缀、后缀表达式的互相转换 前缀表达式：也称波兰式，指运算符处于两个操作数的前面 中缀表达式：指运算符在两个操作数之间的位置 后缀表达式：也称逆波兰式，指运算符处于两操作数后面 【例 1】已知中缀表达式：a+b-c*d 先确定运算顺序：(a+b)-(c*d) 前缀表达式：- +ab *cd 后 阅读全文