![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
雪芙花
学习学习
展开
-
C++精通之路:红黑树
文章目录红黑树一:红黑树的概念二:红黑树的性质三:红黑树节点的定义四:红黑树结构五:红黑树的插入操作情况一(只需要变色):情况二(单旋加变色):情况三(双旋加变色):插入的实现旋转实现六:红黑树的验证实现代码:七、红黑树的删除八:红黑树与AVL树的比较九:红黑树的应用总结很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦:刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有,赶快来装备自己吧!助你面试稳操胜券,solo全场面试官红黑树一:红黑树的概念红黑树,是一原创 2022-08-01 09:59:15 · 868 阅读 · 15 评论 -
数据结构从入门到精通(第六篇) :堆的应用和深度解析(解决Top-K问题)
什么是Top-K问题TOP-K问题:即求数据结合中前K个最大的元素或者最小的元素,一般情况下数据量都比较大。比如:专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。在生活中的运用如果只是数据比较少的,我们可以排序找到前几的数据,但是实际应用中我们时常都会面对海量的数据,大到内存无法全部加载,这就需要我们用数据结构中的堆来解决基本思路用数据集合中前K个元素来建堆前k个最大的元素,则建小堆前k个最小的元素,则建大堆用剩余的N-K个元素依次与堆顶元素来原创 2022-04-11 16:37:17 · 380 阅读 · 37 评论 -
数据结构从入门到精通(第六篇) :堆的实现
堆的概念如果有一个关键码的集合K = { , , ,…, },把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: <= 且 <= ( >= 且 >= ) i = 0,1,2…,则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。性质:堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树堆的实现(大堆)接口//堆初始化void HeapInit(HP* hp);//原创 2022-04-10 04:00:00 · 1309 阅读 · 64 评论 -
数据结构从入门到精通(第五篇) :排序的进阶(快速排序,归并排序,计数排序)
这一篇将会讲解进阶的排序算法,例如:**快速排序,归并排序,计数排序**原创 2022-03-30 10:38:31 · 682 阅读 · 87 评论 -
数据结构从入门到精通(第四篇) :排序的入门(插入排序,希尔排序,选择排序,冒泡排序)
文章包含:插入排序,希尔排序,选择排序,冒泡排序,下一篇还会讲到快排和归并。原创 2022-03-25 20:40:45 · 4069 阅读 · 58 评论 -
数据结构从入门到精通(第三篇) :二叉数的基本解析
文章目录树概念及结构相关概念树的表示树在实际中的运用(表示文件系统的目录树结构)二叉树概念及结构概念需要注意的特殊二叉树二叉树的性质二叉树的存储结构顺序存储链式存储总结树概念及结构树是一种 非线性 的数据结构,它是由 n ( n>=0 )个有限结点组成一个具有层次关系的集合把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的注意:有一个特殊的结点,称为根结点,根节点没有前驱结点除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm原创 2022-03-23 16:46:51 · 280 阅读 · 64 评论 -
数据结构入门:带头双向循环链表(从入门到精通)
带头双向循环链表,数据结构的必备知识原创 2022-03-20 10:16:15 · 1683 阅读 · 60 评论 -
数据结构入门: 单链表的实现(从入门到熟练)
用c语言实现简单的单链表和功能(超详细!!!)原创 2022-03-18 20:29:38 · 458 阅读 · 46 评论