大树的学习之路

java实现广义表

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如：一般总运算次数表达式类似于这样：a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ！ =0时，时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次，当然是O(n^2) f

线性表- 顺序表- 链表

介绍kmp的两种写法

前言树型结构是一类特别重要的非线性结构，其中以树和二叉树最为常用。定义树： 树是n个结点的有限集。在任何一个非空树中，（1）有且仅有一个特定的称为根的结点；（2）当n>1时，其余节点可分为m个互不相交的有限集，每一个集合又是一颗树，并且称为根的子树 二叉树： 特点为每个结点至多只有两棵子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 常用术语节点的度：结点拥有的子树个数称为结点的度。例

栈和队列

排序算法集锦

概念定义图是一种较线性表和树更为复杂的数据结构