- 博客(6)
- 问答 (13)
- 收藏
- 关注
原创 二叉平衡树左右双旋(思维导图大纲+图解 看不懂来砍我!!!)
文章目录为什么要使用二叉平衡树?平衡树的定义思路大纲节点类AVL树类什么时候需要左旋?什么时候需要右旋为什么要双旋?测试双旋方法完整代码放上为什么要使用二叉平衡树?为了降低树的高度 避免出现树退化成数组的形式如这样平衡树的定义划重点任意节点的子树的高度差都小于等于1任意节点的子树的高度差都小于等于1任意节点的子树的高度差都小于等于1如果超过1 即为不平衡树 需要旋转了思路大纲图片保存下做个笔记哦先看一下这两个类 为后面做准备节点类方法:获取树的高度(重点掌握 递归
2020-10-30 11:43:51 1521 3
原创 二叉排序树的删除方法(思维导图一目了然!!!)
文章目录二叉排序树的定义节点类二叉排序树类三种删除情况1.删除叶节点2.删除只有一个孩子节点的非叶节点3.删除有两个孩子节点的非叶节点完整代码及测试二叉排序树的定义根据二叉排序树的定义 百科上有这几个这里我采用了第一种 没有键值对相等的节点 这样好做区分 便于理解 若有多个相同的则会造成影响了节点类class Node { Node left; Node right; int value; /** * 插入方法 判断插入的元素比根节点大还是小 小放
2020-10-28 10:05:53 2516 4
原创 堆排序的一些思路 看下去 相信会有收获
给出一些思路 希望能帮到大家也算是做个记录 自己忘记了也能够看到先明确一些概念注意我圈出的部分开始啦!!!!!!!!!!!!假设我们要对这样的数组进行排序思路是这样的如果是升序排列 先要将该树变为大顶堆根节点与末尾元素交换 放在数组末尾 那就是9接着将除9外的元素变成大顶堆 根元素为最大元素在与末尾元素进行交换 放在数组末尾 之后是8一直循环。。。。完全有序我觉得关键的有两部分1.堆排序是基于完全二叉树的 即从左至右一直连续 中间不能有坑2.如何找到他从下往上 从
2020-10-14 09:12:45 228
原创 从0开始构建springcloud项目
springcloud项目是一个父工程+n多子工程的项目所以这次来做个总结 也算个记录先创建一个父工程下一步下面是pom的依赖<!--打包成pom而不是jar--><packaging>pom</packaging> <properties> <!--动态的版本号 用${}来引用--> <junit.version>4.12</junit.version>
2020-10-08 19:16:40 359
转载 idea新建类时自定义描述信息
目录 目录 生成类注释 生成类注解模板 生成方法注释 生成方法注解模板 最近从eclipse转idea了,第一步当然是配置快捷键,模板等。但是!发生了一件贼蛋疼的事情,竟然一直找不到正确添加方法注释的方法! 最后自己摸索到了,在...
2020-10-07 11:06:20 7911 4
原创 排序(七) 基数排序的一些思路
基数排序也叫桶排序 他是根据位数来排序的循环的次数只跟位数有关 所以在时间效率上会很高相反的 空间的开辟会更大些 不过这好解决 时间才是第一位的不足之处的话 不好处理小数 负数说下思路将所有元素取个位数 依次放入 0~9的桶中之后依次从桶中取出数据 放回原数组再按十位数取 依次放入0~9的桶中反复多次最后的数组就有序了非常适合大数据量的排序所以我们首先要确定数组中最大元素的长度 或者说是几位数 来确定大的循环int max = arr[0]; for (int
2020-10-01 10:34:30 962
空空如也
关于springboot结合拦截器统一处理异常的问题
2021-07-08
shiro+jwt 跨域问题
2021-07-06
java maven导包出错 微服务项目
2021-01-07
想要问关于酒店预订 根据数据库查询对应预订时间内的空房数量的满足
2020-04-04
想要问关于酒店预订 根据数据库查询对应预订时间内的空房数量的满足
2020-04-04
请问这个网页怎样点击左侧按钮放置不同的内容呢
2020-04-01
想要多个条件来查询对应的记录 起始时间 结束时间 用户名 状态
2020-03-30
springboot整合shiro 对于重放攻击解密出现乱码 是什么情况?
2020-03-26
使用springBoot的freemarker模板 出错了
2020-03-17
关于sql错误 无法创建对象 急 在线等
2019-12-17
关于qq离线发送文档的问题 希望大佬们给说说
2019-11-29
关于使用myelipse 包的不完整 如何解决
2019-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人