龙跃十二的博客_数据结构C语言版

《数据结构与算法》—— O(3N)=O(N) ？

上帝的磨盘转动很慢，但是却磨得很细。——毛姆本文已经收录至我的GitHub,欢迎大家踊跃star和issues。https://github.com/midou-tech/articles数据结构的基本概念数据结构相互之间存在一种或多种特定关系的数据元素的集合，我总结一下就是描述数据关系的一种载体。数据结构包括逻辑结构和存储结构两个层次的描述。逻辑结构描述数据逻辑关系的一种方式，与数据的存储无关。

数据结构与算法

原创 2020-03-01 21:13:37 814 阅读

数据结构与算法知识点梳理—思维导图

数据结构与算法是学习编程者的必修课，下面是我学习完之后的知识点梳理与总结。本来用xmind做的时候把重要知识点都附了博客链接，但是xmind导出来后打不开了。不用担心我把相关内容放在了数据结构专栏里。#专栏地址：http://blog.csdn.net/column/details/20027.html#如果喜欢该知识点的总结，图片下载链接：https://download.csdn.net/do

数据结构

算法

思维导图

置顶原创 2018-03-20 08:29:18 10000+阅读 2点赞 1收藏

Bloom Filter布隆过滤器

原文链接：http://blog.csdn.net/qq_38646470/article/details/794316591.概念：如果想判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。链表，树等等数据结构都是这种思路.但是随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢。不过世界上还有一种叫作散列表（又叫哈希表，Hashtable）的数据结

布隆

过滤器

数据

置顶转载 2018-03-03 17:39:01 7030 阅读 1点赞

哈希表—位图

原文链接：http://blog.csdn.net/qq_38646470/article/details/79427038[1.什么是位图？2.位图的用处？3.位图的结构4.位图题目操练5.总结（优缺点分析）]1.什么是位图？位图就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个b

数据结构

算法

哈希表

原创 2018-03-03 08:01:18 1433 阅读 1点赞

哈希表详解

哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。顺序搜索以及二叉树搜索树中，元素存储位置和元素各关键码之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。理想的

哈希表

数据结构

算法

置顶原创 2018-02-28 21:23:46 10000+阅读 1点赞

搜索二叉树应用——简单字典实现

本文在windows下vs2008上测试通过，本文阐述了两个问题 1. 验证一个单词是否拼写正确 2. 请模拟实现一个简单字典这两个问题都是典型的K（key）V（value）问题，我们用KV算法解决。

数据结构

搜索二叉树

字典实现

原创精选 2018-02-27 19:51:35 5451 阅读 1点赞

【数据结构】——搜索二叉树的插入，查找和删除（递归&非递归）

本代码是在windows平台下vs2008上编译通过，包含搜索二叉树的插入，查找和删除算法（采用递归和非递归两种方法）。

搜索二叉树

数据结构与算法

置顶原创 2018-02-26 21:45:18 10000+阅读 1点赞 1收藏 5评论

【数据结构】——堆及其应用

一、堆先说说堆概念：如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<=K2i+1且Ki<=K2i+2(Ki>=K2i+1且Ki>=K2i+2)i=0，1，2…，则称为小堆(或大堆)。小堆(大堆)中：任一结点的关键码均小于(大于)等于它的左右孩子的关键码，位于堆顶结点的关键码最小(最大)

数据结构

堆

C语言

置顶原创 2018-02-25 20:25:33 2246 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

龙跃十二