摘要: 写在前面 我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此,树中的元素之间一般不存在类似线性结构的一对一的关系,而表现更多的是多对多的关系。直观的看,它是数据元素(树中的节点),按分支关系组织起来的结构。很显然,树形结构是比线性结构更复杂的一种数据结构类型。 树 1、树的定义 它具 阅读全文
posted @ 2019-01-27 16:30 四季列车 阅读(722) 评论(0) 推荐(0) 编辑
摘要: BF算法 BF算法,简称暴力破解 Bruce Force ,又称朴素模式的匹配算法。 可以看出BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配, 若相等,则继续比较S的第二个字符和T的第二个字符; 若不相等,则比较S的第二个字符和T的第一个字符,依次比较,直到得出最后的匹配结果 阅读全文
posted @ 2019-01-27 13:11 四季列车 阅读(617) 评论(0) 推荐(0) 编辑