![](https://img-blog.csdnimg.cn/direct/715d73c8e0f243e0a50e1491016eec82.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 95
c/c++实现数据结构
HackerElite
这个作者很懒,什么都没留下…
展开
-
【数据结构】——八大排序(详解+图+代码详解)看完你会有一个全新认识
排序在生活中是非常重要的,所以排序在数据结构中也占有很大的地位,相信大家可能被这些排序弄得比较混淆或者对某个排序原理没有弄清,相信看完本篇会对你有所帮助!排序的概念与应用排序概念排序:排序就是使一串数据,按某个或者某些关键字的大小,递减或者递增排列起来的操作稳定性:在排序的过程中,可能存在两个或者以上的关键字相等的记录,排序的结果可能会不一样,这里就分成了稳定和不稳定。原创 2024-04-12 21:58:01 · 1362 阅读 · 18 评论 -
【C++】——二叉搜索树(详解)
以上就是搜索二叉树的大概内容了,希望对你有用。原创 2024-06-23 10:00:00 · 726 阅读 · 10 评论 -
【C++】——AVL树(详细解读)
对于AVL的定义来说首先我们肯定是模板,然后我们的结构为三叉链,同时我们还需要一个平衡因子去平衡高度//三叉链int _bf;//平衡因子AVLTreeNode(const pair& kv)//构造函数, _kv(kv), _bf(0){}插入位置状态操作在parent的左结点(subL)的左子树(subL)上做了插入元素左左型右旋在parent的左结点(subL)的右子树(subLR)上做了插入元素左右型左右旋在parent的右结点(subR)的。原创 2024-06-27 17:15:47 · 787 阅读 · 18 评论 -
【数据结构】——树和二叉树相关概念(全网超级详解)
世界上最大的树--雪曼将军树,这棵参天大树不是最长也不是最宽,是不是很奇怪,大只是他的体积是最大的,看图片肯定是感触不深,大家可以自己去看看扯远了,这次我们介绍的是一种新的数据结构--树之前的栈和队列,都是一对一的线性结构,而现在是一对多的数据结构--" 树 "。树是由n个结点的有限集。当n=0的时候,也称之为空树,当n>1的时候,其余结点又可以分为m棵子树,同时这些子树是互不相交的。在任意一颗非空树中:有且仅有一个称为根的结点,也就是最上面的结点。原创 2024-04-01 11:44:10 · 1124 阅读 · 32 评论 -
【数据结构】——二叉树堆的实现
这里的堆和操作系统里面的堆是两个东西,一个是数据结构,一个是管理系统的一块分区,这里要区分开来现在有一段数据,然后我们把这些数据按完全二叉树的形式存储到我们的数组中,如果这组数组拆分成二叉树,符合父亲结点大于孩子结点的我们称之为大堆,反之称为小堆。原创 2024-04-01 18:33:37 · 1254 阅读 · 36 评论 -
【数据结构】——二叉树的递归实现,看完不再害怕递归
递归无非就是相信它,只有你相信它,你才能写好递归!为什么?请往下看原创 2024-04-04 22:34:13 · 1439 阅读 · 31 评论