![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
FARO_Z
还好有好好学,毕业没失业
展开
-
一文带你读懂【堆排序】
文章目录堆与堆排序一、堆的定义二、堆的构建1、数据结构选型2、初始化3、添加元素4、删除元素三、堆排序1、让无序数组堆化2、借助大根堆进行排序堆与堆排序一、堆的定义数据结构中的堆,不要和 jvm 中的堆空间搞混了数据结构中的堆,分为大根堆和小根堆,其表现形式是一棵完全二叉树,区别在于,对于大根堆,其每个节点的值都大于等于其所有子节点的值,小根堆反之那什么是完全二叉树呢?,即除了叶子层外,其他部分必须是满二叉树,且所有叶子必须从左到右连续排列那什么是满二叉树呢?,即除了叶子节点外,每个节点都有左右原创 2021-09-10 20:40:42 · 378 阅读 · 0 评论 -
C++ 数据结构 红黑树 图文详解
红黑树前言为什么要红黑树?红黑树需要遵守的性质红黑树的变换方式红黑树的变换原则代码展示红黑树和AVL树该怎么选择前言我不喜欢搞什么“一文看懂XXX”的标题,因为如果一开始看到“一文读懂XXX”的标题,然后放松警惕,但当读完后,发现自己没有懂,难免会感到失落与担忧。大多数时候,这不是读者的问题,而是写作者的问题,写作者并没有将内容写得通俗易懂,却起这种标题去吸引眼球,从而使部分读者产生心理落差,这是极不负责的表现。因为马上就要算法考试了,所以代码没时间写了,一部分概念也没时间细说了,这次就先把变色和旋转原创 2020-06-21 15:14:26 · 960 阅读 · 1 评论 -
C++ 数据结构 二叉排序树/二叉查找树
数据结构 二叉排序树前言概念介绍二叉排序树存在意义的思考操作以及代码展示插入元素查找元素删除元素二叉排序树的优缺点及解决方法优点缺点解决方案前言今天在学习红黑树的时候,看到了引导课拿二叉排序树举例,想到之前还没写过二叉排序树的代码,所以这次特地写了一下,这里把二叉排序树的性质和写代码时出现的问题做一个分享。概念介绍在写之前,要先了解什么是二叉排序树二叉查找树,它有一个根节点,且每个节点下最多有只能有两个子节点,左子节点的值小于其父节点,右子节点的值大于其父节点。我们依次插入数据:43,98,原创 2020-06-16 10:02:05 · 3313 阅读 · 3 评论