![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 79
Code-zyc
这个作者很懒,什么都没留下…
展开
-
红黑树删除详细图解,巨详细
目录写在前面删除的概念情况1删除的节点是叶子节点情况1.1叶子节点是红色情况1.2叶子节点是黑色**以下情况按我写出的顺序进行处理 有优先级的**情况1.2.1兄黑,右红侄情况1.2.2兄黑,左红侄情况1.2.3兄黑,双黑侄情况1.2.4 兄红情况2删除的节点有孩子节点2.1只有左孩子2.2只有右孩子2.3有两个孩子红黑树的生成网址点我写在前面图片的X 代变 删除的节点B 代表他的兄节点P代表父亲节点蓝色代表随便颜色未知可能是红色也可能是黑色删除的概念首先红黑树的删除,与正常的二叉查找树的删原创 2022-04-27 12:14:25 · 2242 阅读 · 6 评论 -
Java五个常见排序算法
冒泡排序(最好理解)基本思想: 依次比较 利用两次循环 把大的数值往一边移动。 public static void Maopao(int arr[]){ //用作交换变量 int temple=0; //用于提前结束排序 boolean flag=false; for (int i=0;i<arr.length-1;i++){ //第一层控制轮数 for (int原创 2020-09-20 16:18:46 · 220 阅读 · 0 评论 -
排序二叉树创建及遍历(中序遍历)
节点的代码:class Node{ int value; Node left; Node right; public Node(int value) { this.value = value; } public Node() { } //添加的方法 public void add(Node node){ if (node.value<this.value){ if原创 2020-10-11 15:59:22 · 268 阅读 · 0 评论