![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一氧化二氢的执着
及时当勉励,岁月不待人。
展开
-
[数据结构] 位图&布隆过滤器
位图 与 布隆过滤器相关内容原创 2020-03-19 10:32:25 · 211 阅读 · 0 评论 -
[数据结构] 哈希表
哈希, 开散列, 闭散列原创 2020-03-16 17:40:26 · 257 阅读 · 0 评论 -
[数据结构] 红黑树
红黑树的理解及简单实现原创 2020-03-04 21:29:52 · 299 阅读 · 0 评论 -
[数据结构] 搜索树与AVL树
搜索树与AVL树知识点总结原创 2020-03-02 21:29:26 · 408 阅读 · 0 评论 -
数据结构--二叉树(递归实现)
概述 二叉树是数据结构中十分重要的一类结构, 其中有很多应用. 二叉树的特点: 每个结点最多有两棵子树,即二叉树不存在度大于2的结点。 二叉树的子树有左右之分,其子树的次序不能颠倒。 二叉树根据存储的结构可分为链式存储和顺序存储, 本文只涉及链式存储, 顺序存储请参展作者上一篇文章:二叉树的顺序存储–堆 结构 typedef char BTDataType; typedef struct...原创 2019-10-23 13:23:09 · 195 阅读 · 0 评论 -
数据结构--堆(二叉树学习前必看)
长路漫漫, 唯剑作伴. 概述 要学习二叉树, 先来看看二叉树的分类, 二叉树的分类可根据存储方式来: 从存储方式来看, 二叉树更加适合链式结构, 能更加节省空间, 避免空间浪费. 但顺序结构也适合一些特殊的二叉树 .如:完全二叉树. 由完全二叉树衍生出来的堆, 也是一个十分重要的数据结构 注意: 这里的堆与计算机内存的堆完全是两码事.这里指的是存储结构. 在学习堆之前, 应该知晓 ***...原创 2019-10-21 20:42:39 · 902 阅读 · 1 评论 -
数据结构--链表(C语言)
概述 在学习过程中, 以掌握不带头结点的单链表与带头节点的双向循环链表为主. 初次接触链表, 总会被头结点所吸引, 其实在链表的代码实现上, 一些链表甚至不需要头结点 原来, 链表实际是被头指针所控制!!! 不带头结点的单链表 记住指针传入必须传二级指针, 因为要改变pHead的指向, pHead最为指针传入函数后会被复制, 然 后函数将改变形参的内容, 而不影响实参pHead保存的...原创 2019-10-17 10:34:52 · 170 阅读 · 0 评论