JAVA之树的详解

最新推荐文章于 2024-10-06 18:10:52 发布
最新推荐文章于 2024-10-06 18:10:52 发布
阅读量149 收藏
点赞数
分类专栏： JAVA 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/long1_1/article/details/131325761
版权

JAVA之树的详解

度：每一个结点的子节点数量

树高：树的总层数

根节点：最顶层的节点

左子节点：左下方的节点

右子节点：右下方的节点

二叉查找树

特点

  1. 每一个节点上最多有两个子节点

  2. 任意节点左子树上的值都小于当前节点

  3. 任意节点右子树的值都大于当前节点

添加节点规则

  1. 小的存左边

  2. 大的存右边

  3. 一样的不存

遍历

  1. 前序遍历：当前节点 左子节点 右子节点

  2. 中序遍历：左子节点 当前节点 右子节点

  3. 后序遍历：左子节点 右子节点 当前节点

  4. 层序遍历：一层一层的去遍历

平衡二叉树

规则：任意节点左右子树高度差不超过1

左旋

  1. 以不平衡的点作为支点

  2. 把支点左旋降级，变成左子节点

  3. 晋升原来的右子节点

  4. 以不平衡的点作为支点

  5. 将根节点的右侧往左拉

  6. 原来的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右子节点

平衡二叉树需要旋转的四种情况

  1. 左左：当根节点左子树的左子树有节点插入，导致不平衡（一次右旋）

  2. 左右：当根节点左子树的右子树有节点插入（先局部左旋，再整体右旋）

  3. 右右：根节点右子树的右子树有节点插入（一次左旋）

  4. 右左：根节点右子树的左子树有节点插入（局部右旋，再整体左旋）

红黑树

  • 是一个二叉查找树

  • 但不是高度平衡的

  • 条件：特有的红黑规则

规则：

  1. 每一个节点是红色或黑色的

  2. 根节点必须是黑色

  3. 如果一个节点没有子节点或父节点，则该节点相应的指针属性值为NIL，这些NIL视为叶节点

  4. 两个红色节点不能相连

  5. 任意节点到所有后代叶结点的简单路径上，黑色节点数量相同

添加节点

默认颜色是红色效率高

根——>直接变黑色

 |————>父黑色(不操作)

|

|                         |——>叔叔红色 1. 将父设为黑色，将叔设为黑色

非根                   |                        2. 将祖父设为红色

|                         |                         3. 如果祖父为根，再将根变回黑色

|                         |                 ​​​​​​​        4. 如果祖父非根，将祖父设为当前节点再判断

|                         |

|————>父红色————>叔叔黑色（当前节点时父的右孩子）—>把父设为当前节点并左旋再进行判断

                           |

                           |——>叔叔黑色（当前节点是父的左孩子）—>1. 将父设为黑色

                                                                                                        2.将祖父变为红色

                                                                                                                3.以祖父为支点右旋

红黑树的增删改查性能很好

_Aaron___
关注
专栏目录
Java数据结构 ：树
qq_59968410的博客
02-26 519
​ 在计算机科学中，树是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点都只有有限个子节点或无子节点；​ 树的定义递归的，它表明树本身的固有特性，也就是一棵树由若干子树构成，而子树又是由更小的子树构成。​ 与栈、队列和链表不同，树是一种非线性数据结构。一颗树只有一个根结点。
java数据结构排序算法之树形选择排序详解
08-30
java数据结构排序算法之树形选择排序详解 树形选择排序是一种高效的排序算法，它可以降低比较次数，提高排序效率。下面我们将详细介绍树形选择排序的原理、实现技巧与相关注意事项。 树形选择排序的原理： 树形...
java数据结构之树
weixin_30412013的博客
05-27 193
树定义和基本术语定义树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件： （1）有且仅有一个特定的称为根(Root)的结点； （2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。 特别地，不含任何结点(即n＝0)的树，称为空树。如下就是一棵树的结构：...
Java之树
最新发布
2302_81707171的博客
10-06 1227
Java之树的基本概念
java 树
cuibruce的博客
11-26 277
*   * 下拉树节点  * @author zhanglq  *  */ public class Tree { /**树节点id*/ private String id; /**节点对应的父节点*/ private String pId; /**节点名*/ private String name; /**是否是父节点*/ private  boolean
Java 树
weixin_43421142的博客
08-03 180
树 概念 树（tree）是包含n（n>=1）个结点，(n-1)条边的有穷集，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就
JAVA 树
01-14 493
import   javax.swing.*;   import   java.awt.*;   import   java.awt.event.*;   import   java.util.*;  public class Temp { public Temp() {  JFrame J = new JFrame("MENU");  Container C = J.getContentPa
图文详解JAVA实现哈夫曼树
09-01
Java 实现哈夫曼树是一种数据结构技巧，用于构建一种特殊的二叉树——最优二叉树，也称为哈夫曼树。哈夫曼树的主要特点是它具有最小的带权路径长度，即所有叶子节点到根节点的路径长度与其对应权值的乘积之和最小。...
Java删除二叉搜索树的任意元素的方法详解
08-19
主要介绍了Java删除二叉搜索树的任意元素的方法,结合实例形式详细分析了java这对二叉搜索树的遍历、查找、删除等相关操作技巧与使用注意事项,需要的朋友可以参考下
Java进阶之树详解
qq_46634307的博客
02-27 268
树 树组件类JTree----树节点接口TreeNode-----通用节点类DefaultMutableTreeNode 1.创建树节点 DefaultMutableTreeNode() DefaultMutableTreeNode(Object userObject) DefaultMutableTreeNode(Object userObject,boolean allowsChildren)------（节点使用数据，是否允许有子节点） DefaultMutableTreeNode root; roo
java转树形结构工具类详解
09-07
在Java编程中，将数据结构从列表转换成树形结构是一种常见的需求，特别是在处理具有层级关系的数据时。这里我们详细讲解一个Java转树形结构的工具类，它可以帮助我们将列表中的对象转换为树状结构，方便进行递归操作...
数据结构（Java）---- 二叉树
m0_74101983的博客
10-14 92
2.除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm，其中每一个集合Ti (1 <= i <= m) 又是一棵与树类似的子树。层 上的节点，接着是第三层的节点，以此类推，自上而下，自左至右逐层访问树的结点的过程就是层序遍历。：以某结点为根的子树中任一结点都称为该结点的子孙。：若一个结点含有子结点，则这个结点称为其子结点的父结点；：一个结点含有的子树的根结点称为该结点的子结点；1. 有一个特殊的结点，称为根结点，根结点没有前驱结点。：从根到该结点所经分支上的所有结点；
java树_Java树
weixin_32254411的博客
02-19 388
树(tree)是一种抽象数据类型(ADT)，用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树1①、节点：上图的圆圈，比如A,B,C等都是表示节点。节点一般代表一些实体，在java面向对象编程中，节点一般代表对象。②、边：连接节点的线称为边，边表示节点的关联...
树（Java）
qq_52206533的博客
03-21 694
文章目录1树的基本概念2.与树相关的一些重要概念3.树的表示形式4.树的应用 1树的基本概念 树是一种非线性的数据结构，他是由n（n>=0）个有限结点组成一个具有层次关系的集合。把他叫做树。树具有以下特点： 1）有一个特殊的结点，称为根节点，根节点没有前驱结点； 2）根节点除外，其余结点被分成M(M>0）个互不相交的集合T1，T2，…Tm，其中每一个集合Ti（1<=i<=m）又是一棵与树类似的子树。每个子树的根节点有且只有一个前驱，可以有0个或多个后继。 3）树是递归定义的。 2.
java中的树
weixin_38549608的博客
10-28 2901
参考资料：https://blog.csdn.net/u014106644/article/details/90174332； https://blog.csdn.net/qq_40722604/article/details/107792636； https://blog.csdn.net/a519640026/article/details/106940115； https://blog.csdn.net/qq_40722604/article/details/107792636； https:
java的树_java数据结构之树
weixin_39577422的博客
02-12 160
树定义和基本术语定义树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。特别地，不含任何结点(即n＝0)的树，称为空树。如下就是一棵树的结构：图1基本术语结点：存储数据元...
详解Java二叉排序树
09-02
【二叉排序树详解】 二叉排序树，也称为二叉查找树，是一种特殊的二叉树数据结构，具有以下特点： 1. **定义**： - 空树或者满足以下条件的二叉树： - 左子树上所有节点的值都小于根节点的值。 - 右子树上所有...
Java数据结构-树
qq_51938362的博客
10-16 3885
Java树
Java数据结构:树
qq_16527423的博客
12-09 822
计算机科学中的树 在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点都只有有限个子节点或无子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点； 除了根节点外，每个子节点可以分为多个不相交的子树； 树里面没有环路(cycle) 为什么需要树
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值