![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索树
zcjluse
这个作者很懒,什么都没留下…
展开
-
二叉堆
package maxheap;import java.util.ArrayList;import java.util.List;public class Test1 { static class MaxHeap{ ArrayList<Integer> data; public MaxHeap(){ data=new ArrayList<Integer>(); } pu原创 2021-01-30 13:57:56 · 107 阅读 · 0 评论 -
红黑树插入操作步骤分解
23树是具有绝对平衡的二叉树,即平衡因子是0(AVL树平衡因子控制在1),而红黑树模仿了23树的特征,但是不是真正意义上的平衡树。画一下23树和红黑树比较一下就清楚了如上图所示,左边的是23树,右边的是红黑树。红黑树的特点是左倾斜,即右不能有红色节点,如果有红色节点 要进行如下操作。1.左旋转,左节点是黑,右结点是红旋转完成后,交换两个节点的颜色。2.如果是这种情况,直接改变两个子节点的颜色为黑色,根节点变红,整个过程相当于颜色的翻转3.还有这种左子树连续两个都是红色的,此时进行右旋转,原创 2021-01-29 23:16:39 · 260 阅读 · 0 评论 -
AVL树-删除操作(维护平衡的操作)
public Node remove(Node node,int data){ if( node == null ) return null; Node retNode=node; if (data==node.data){ if (node.left!=null&&node.right!=null){ Node min = fin.原创 2021-01-29 15:02:27 · 361 阅读 · 0 评论 -
AVL树-平衡树
我们先来分析AVL的高度node.heigh= Math.max(getHeigh(node.left),getHeigh(node.right))+1;`首先,我们向二叉树插入数据18和45,插入18的时候,根据上述代码,我们从20的左右子节点找到一个高度最高的,也就是30所在的位置高度1,然后再+1得到20节点所在的高度。我们再插入45的时候,取30左右子节点的最大高度,30的左子节点为null,所以右子节点高度为1,也就是30的高度为2.此时回溯到20节点,20节点的左右子节点最大节点为30原创 2021-01-28 20:34:05 · 134 阅读 · 0 评论 -
二叉搜索树-删除节点
package binarytree;public class Test1 { static class Node{ int data; Node left; Node right; public Node(int data){ this.data=data; left=null; right=null; } } static c原创 2021-01-27 22:06:50 · 73 阅读 · 0 评论 -
二叉搜索数-查找结点
package binarytree;public class Test1 { static class Node{ int data; Node left; Node right; public Node(int data){ this.data=data; left=null; right=null; } } static c原创 2021-01-27 17:32:47 · 160 阅读 · 0 评论 -
二叉树-先中后遍历
package binarytree;public class Test1 { static class Node{ int data; Node left; Node right; public Node(int data){ this.data=data; left=null; right=null; } } static c原创 2021-01-27 17:09:39 · 69 阅读 · 0 评论 -
二分搜索树-递归插入
package binarytree;public class Test1 { static class Node{ int data; Node left; Node right; public Node(int data){ this.data=data; left=null; right=null; } } static c原创 2021-01-27 16:57:00 · 88 阅读 · 0 评论