java数据结构

2024-07-14 01:13| 来源: 网络整理| 查看: 265

在二叉排序搜索树中，要删除有子节点的节点的话。有两种情况第一种-要删除的节点有一个子节点： 1、判断子节点是左节点还是右节点 2、判断出来是左节点的话 2.1、看看其父节点的左节点是不是我要删除的节点 2.2、是的话就将其父节点的左节点设置为其左子节点 2.3、如果不是左节点的话，就将其父节点的右节点设置为其左子节点 3、如果是右子节点的话，同理。但是要注意将左右设置清楚第二种-要删除的节点有两个子节点： 1、找到其的后继节点 2、将其后继节点的值赋值给要删除的节点的值

代码实现

节点类

package com.demo4; public class Node { int value; Node left; Node right; public Node(int value){ this.value = value; } public void add(Node node) { if(node == null){ return; } if(node.value > this.value){ if(this.right == null){ this.right = node; } else{ this.right.add(node); } } if(node.value

【本文地址】

java数据结构

java数据结构

今日新闻

推荐新闻