- 博客(30)
- 收藏
- 关注
原创 二叉树——平衡二叉树
平衡二叉树是二叉树变异,规则更加苛刻想要将二叉树变为平衡二叉树,主要通过左旋和右旋来处理,平衡二叉树和二叉树的区别是:一:平衡二叉树要求重最上层的跟节点到最下面的叶节点经过的路程或者数据个数到小于或者与绝对值1(根节点到叶节点的路径长度的最大值和最小值分别为a和b,那么a-b的绝对值要大于或等于1 ,如有 |a-b| >=1)二:平衡树的根节点的左侧数据必须小于根节点,右侧树的数据必须大于根节点开始解释平衡二叉树和二叉树的区别第一个点下面开始上图(这个图只是普通的二叉树):从90到6
2022-04-15 18:11:00
1327
原创 二叉树——哈夫曼树
先看图参数:7 5 5 2 4这是无需排列的,需要弄成有序排列如下:2 4 5 5 7第一步:找到这个数组中最小的连个相加如图依据哈夫曼原则2+4=6,那么新的数组就是:5 5 6 7第二步:找到这个数组中最小的连个相加,因为新产生的6不属于接下来 数组中(5 5 6 7)的最小的2个数( 5 5)所以最小的5+5=10这个单独放置,把10加入到数组中 6 7 10第三部,数组中6 7 10 的最小数为6
2022-04-15 17:31:17
751
原创 二叉树的前中后序
二叉树的前序,中序,后序1默认数据:A B C D E F G H I树图如下前序:规则:根左右开始:第一步:遵循根左右,随意结果是:ABC第二部:根节点处理完,然后再遵循根左右原则,第一步已经是ABC根出来了,然后就是左边数据处理,左边是BDE,所以第二部是把BDE加入到第一步中的ABC中,结果是ABDEC第三部,因为D和E的节点下面只有左边节点,所以是DH和EI,然后把这两个加入到ABDEC中,结果就是ABDHEIC第四部:处理根节点的右边就是C节点下
2022-04-15 16:48:22
200
原创 asp.net core webapi 似乎未安装在 IIS 中承载 .NET Core 项目所需的 AspNetCoreModule。请尝试修复 Visual Studio 以纠正该问题。
asp.net core webapi 似乎未安装在 IIS 中承载 .NET Core 项目所需的 AspNetCoreModule。请尝试修复 Visual Studio 以纠正该问题。本地vs2019现在有2中运行方式,一种是iis,一种是core中 采用的Server是 Kestrel。如果出现上述问题可以采用第二种方式运行:...
2021-12-20 13:57:22
1088
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人