![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
可乐不解渴
这个作者很懒,什么都没留下…
展开
-
hash哈希
hash哈希哈希概念哈希冲突哈希函数哈希冲突解决闭散列开散列哈希表的闭散列实现哈希表闭散列结构哈希表的闭散列插入哈希表的闭散列查找哈希表的闭散列删除哈希表的开散列实现哈希表的开散列结构哈希表的开散列插入哈希表的开散列查找哈希表的开散列删除人间四月芳菲尽,山寺桃花始盛开。哈希概念顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数,因此顺序结构中查找的时间复杂度为O (N) ,AVL树与红黑树中查找的时原创 2022-02-16 10:09:12 · 549 阅读 · 0 评论 -
红黑树介绍与实现
原创 2022-01-15 02:23:13 · 535 阅读 · 1 评论 -
AVL树介绍与实现
AVL树原创 2021-12-06 00:16:49 · 1468 阅读 · 2 评论 -
二叉搜索树介绍与实现
二叉搜索树原创 2021-09-16 17:41:02 · 318 阅读 · 0 评论 -
模式匹配----KMP算法
文章目录原创 2021-08-31 12:24:36 · 228 阅读 · 2 评论 -
模式匹配----BF算法
每一个不曾起舞的日子,都是对生命的辜负。前言给定两个字符串S=“s1、s2、…、sn”和T=“t1、t2、…、tm”。在主串中S寻找子串T的过程称为模式匹配(pattern matching),T称为模式(pattern)。如果匹配成功,返回T在S中的位置;如果匹配失败,返回0。模式匹配常用于文本处理、杀毒软件、操作系统、数据库系统以及搜索引擎(比如:百度),模式匹配是使用很频繁的操作。BF概念BF算法的基本思想就是暴力求解,即从主串S的第一个字符开始和模式串T的第一个字符进行比较。如果相等,则原创 2021-08-24 20:06:53 · 896 阅读 · 2 评论 -
队列的介绍和实现(C语言实现)
这里写自定义目录标题原创 2021-08-23 13:11:09 · 146 阅读 · 0 评论 -
栈的介绍与实现
栈的概念栈的概念栈是限定仅在表的一端进行插入和删除操作的线性表,允许插入和删除的一端称为栈顶(stack top),另一端称为栈底(stack bottom),不含任何数据元素的栈称为空栈。压栈:栈的插入操作叫做 压栈 / 入栈。(入数据在栈顶)出栈:栈的删除操作叫做出栈。(出数据也在栈顶)换言之,任何时刻出栈或入栈的元素都只能是栈顶元素,即最后入栈者最先出栈,所以栈中元素除了具有线性关系外,还具有后进先出(last int first out)的特性。栈的结构栈的实现栈的初始化首先,我原创 2021-05-18 22:08:28 · 137 阅读 · 1 评论