数据结构
yinghuan*
这个作者很懒,什么都没留下…
展开
-
折半查找的概念及算法
折半查找的概念及算法 时间复杂度:O(log2(n)) int BinSrch(List l, KeyType k) { int low=1, high=l.length, mid; while(low<=high) { mid=(low+high)/2; if(k==l.r[mid].key) return mid; else if(k<l.r[mid].key) high=mid-1; else low=mid+1; } return原创 2020-07-10 15:10:02 · 277 阅读 · 0 评论 -
二叉树的遍历(递归):先序、中序、后序
二叉树的遍历:先序、中序、后序 先序遍历的算法 先访问根结点 先序遍历左子树 先序遍历右子树 void PreOrder(BiTree root) { if(root!=NULL) { printf("%c",root->data); PreOrder(root->lchild); PreOrder(root->rchild); } } 中序遍历的算法 中序遍历左子树 访问根结点 中序遍历右子树 void InOrder(BiTree root) { if(原创 2020-07-10 10:04:33 · 338 阅读 · 0 评论 -
串的模式匹配算法:简单匹配算法、KMP模式匹配
串的模式匹配算法:简单匹配算法、KMP模式匹配 简单匹配算法 时间复杂度:O(n*m) int Index(Sstring S, int pos, Sstring T) { int i=pos, j=1; while(i<=S.len && j<=T.len) { if(S.ch[i]==T.ch[j]) { i++; j++; } else { i=i-j+2; j=1; } } if(j>=T.len) r原创 2020-07-10 09:24:27 · 256 阅读 · 0 评论