不浪漫宇宙

最小操作集实现定位函数Index(S, T, pos) //pos为开始查找的位置 int index(string s, string t, int pos){ if(pos > 0){ n = strlen(s); m = strlen(t); i = pos; while(i <= n - m +1){ //n >= i+m-1; substr(sub, ...

数组的顺序存储 例:设有一-个二维数组A[m][n]按行优先顺序存储，假设A[0][0]存 放位置在644(10)，A[2][2]存放位置在676(10)， 每个元素占一个空间， 问A[3][3]（10）存放在什么位置? (脚注10表示用10进制表示。) 设数组元素A[i][j]存放在起始地址为Loc ( i, j)的存储单元中 Loc(2,2)=Loc(0,0)+2n+2=644+**2n+2*...

树的基本术语 结点：数据元素及指向子树的分支 根节点：非空树中无前驱结点的节点 结点的度：结点拥有子树的个数 树的度：树内各节点度的最大值 叶子节点：度为零 分支节点：度不为0 内部节点：根节点以外的分支节点 森林：m（m>0）棵互不相交的树的集合。 二叉树 任何树都可以与二叉树相互转换，解决了树的存储结构及其运算存在的复杂性。 【说明】二叉树不是树的特殊概念，他们是两个概念。 二叉树结点的...