hjl_heart的博客

删除节点是二叉树中最复杂的一部分，所以放在此处单独说明。基本思路:1. 首先，在删除之前我们需要查找到需要删除的节点。这一点可以借鉴find()方法。2. 找到之后，我们需要了解该如何删除此节点。首先我们知道，要删除的节点可能出现的情况有三种:     ①该节点是叶子节点，即没有子节点。     那么要删除它，自然可以直接删除啦，只需要改变父节点的引用值就行，即将指向该节点的引用设置为null  ...

本文介绍了二叉树（结构较简单的那种，没考虑很多因素进去）的基本实现功能:1.二叉树的插入2.二叉树的查询3.二叉树的前序遍历、中序遍历、后序遍历这里我首先建立了一个节点类://节点类 public class Node { //数据项 public int data; public String sdata; //左孩子 public Node leftChild; //右孩子 ...

转自大佬的博客&第二位大佬的博客，如有侵权请告知，第一时间删除!并查集是一种十分实用的数据结构，它主要用于处理一些不相交的合并问题。并查集的基本操作有两个:1.合并union(x,y):目的是把元素x和元素y所在的集合合并，其中x和y所在集合不相交，若两个集合相交，则不合并代码如下://判断x、y是否连通，即x、y所在集合是否相交，若不相交则两者合并，反之则不用合并 public sta...