jsp做网站视频教程,微信如何建立自己的公众号,网站怎么注销备案号,网站建设怎么学习#x1f36c; 博主介绍#x1f468;#x1f393; 博主介绍#xff1a;大家好#xff0c;我是 hacker-routing #xff0c;很高兴认识大家~
✨主攻领域#xff1a;【渗透领域】【应急响应】 【Java】 【VulnHub靶场复现】【面试分析】
#x1f389;点赞➕评论➕收藏 … 博主介绍 博主介绍大家好我是 hacker-routing 很高兴认识大家~
✨主攻领域【渗透领域】【应急响应】 【Java】 【VulnHub靶场复现】【面试分析】
点赞➕评论➕收藏 养成习惯一键三连
欢迎关注一起学习一起讨论⭐️一起进步文末有彩蛋
作者水平有限欢迎各位大佬指点相互学习进步 目录
数据结构(平衡二又树旋转机制)
数据结构平衡二叉树左旋
数据结构平衡二叉树右旋
数据结构平衡二叉树需要旋转的四种情况
数据结构平衡二叉树小结
数据结构(红黑树、红黑规则、添加节点处理方案详解)
数据结构红黑树
数据结构红黑树红黑规则
数据结构红黑树添加节点的规则 数据结构(平衡二又树旋转机制)
数据结构平衡二叉树左旋
确定支点从添加的节点开始不断的往父节点找不平衡的节点 步骤
以不平衡的点作为支点把支点左旋降级变成左子节点晋升原来的右子节点 旋转如下图 数据结构平衡二叉树右旋
步骤 以不平衡的点作为支点 把支点右旋降级变成右子节点 晋升原来的左子节点 数据结构平衡二叉树需要旋转的四种情况
左左当根节点左子树的左子树有节点插入导致二叉树不平衡
一次右旋解决 左右当根节点左子树的右子树有节点插入导致二叉树不平衡
解决先局部左旋再整体右旋 右右当根节点右子树的右子树有节点插入导致二叉树不平衡
解决一次左旋 右左当根节点右子树的左子树有节点插入导致二叉树不平衡
解决先局部右旋再整体左旋 数据结构平衡二叉树小结 数据结构(红黑树、红黑规则、添加节点处理方案详解)
数据结构红黑树
红黑树是一种自平衡的二叉查找树是计算机科学中用到的一种数据结构1972年出现当时被称之为平衡二叉B树。后来1978年被修改为如今的红黑树它是一种特殊的二叉查找树红黑树的每一个节点上都有存储位表示节点的颜色每一个节点可以是红或者黑;红黑树不是高度平衡的它的平衡是通过红黑规则进行实现的 平衡二叉树
高度平衡当左右子树高度差超过1时通过旋转保持平衡
红黑树
是一个二叉树但是不是高度平衡的条件特有的红黑规则 数据结构红黑树红黑规则 每一个节点或是红色的或者是黑色的 根节点必须是黑色 如果一个节点没有子节点或者父节点则该节点相应的指针属性值为Nil这些NiL视为叶节点每个叶节点(Nil)是黑色的 如果某一个节点是红色那么它的子节点必须是黑色(不能出现两个红色节点相连的情况) 对每一个节点从该节点到其所有后代叶节点的简单路径上均包含相同数目的黑色节点; 数据结构红黑树添加节点的规则
——红黑树在添加节点的时候添加的节点默认是红色的
