![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
Purple_dandelion
这个作者很懒,什么都没留下…
展开
-
二叉搜索树及其C++实现
一棵二叉搜索树由一棵二叉树来组织,可以用链表数据结构来表示,每个结点除了Key和卫星数据,还包含指针left,right,p,分别指向左子树,右子树和双亲。 二叉树中的key总是满足二叉搜索树性质: 设x是二叉搜索树的一个结点,若y是x左子树中的一个结点,则y.key< x.key;若y是x右子树中的一个结点,则y.key>=x.key。(相等时,放在左子树还是右子树看个人习惯,此文是放在右子原创 2016-06-27 15:46:40 · 314 阅读 · 0 评论 -
树
自由树(树):连通的、无环的无向图;森林:可能不连通的无向无环图;有根树:有根的自由树; 有根树T中一个结点X的度数等于X的度;从根r到结点x的一条简单路径的长度称为x的深度;从结点x到叶节点最长的一条简单路径上边的数目,称为x的高度。没有孩子的结点为叶结点,一个非叶结点是内部结点。有序树:有根树,且其中每个结点的孩子都是有序的;二叉树:根结点+左子树+右子树;结点度数<=2的有序树,且当原创 2016-06-27 19:01:23 · 298 阅读 · 0 评论 -
字符串匹配算法--BF算法(暴力破解法)+KMP算法
问题描述: 有字符串S = “s1,s2,s3…”和T = “t1,t2,t3,…”,查找T在S中出现的位置 (这里只找第一次出现的位置,若查找所有出现的位置,方法同)。T称为模式串。 如:S = “ABABCDABDEABCDAAAB”和T = “ABCD”,则T在S中出现,出现的位置是【2,10】BF算法: 算法思想:从S开头开始匹配,一旦有不匹配的字符,就回退到最开始匹配的下一位原创 2016-12-14 15:17:50 · 1100 阅读 · 0 评论