数据结构与算法
howellsky
这个作者很懒,什么都没留下…
展开
-
【数据结构笔记】树/二叉树/满二叉树
目录树树的定义结点的分类结点间的关系树的其他相关概念二叉树二叉树的定义二叉树的特点二叉树的性质满二叉树满二叉树的定义满二叉树特点树树的定义树是n(n>=0)个结点的有限集。结点为零的树为空树。任意一棵非空树中:1.有且有一个特定的称为根的结点2.当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每一个集合又是一棵树,并称为根的子树。结点的分类1.结点拥有的子树数称为结点的度2.度为0的结点称为叶结点或分支结点,除根结点外,分支结点也称为内部结点3.树的度是树原创 2020-08-20 22:47:24 · 243 阅读 · 0 评论 -
BF模式匹配算法
串的堆式顺序存储结构typedef struct //串的堆式顺序存储结构{ char*ch; //如果是非空串,就按照指定长度分配内存,否则ch指向NULL int length;}HString;BF模式匹配算法int BFCompare(HString*parent,HString*child,int pos){ int i=pos; //i用于主串parent当前位置下标,若pos不为1,则从pos位置开始匹配 int j=1; //j用于子串child中当前位置下标 whi原创 2020-07-19 01:41:38 · 318 阅读 · 0 评论