JAVA数据结构与算法之————排序二叉树

最新推荐文章于 2024-07-30 21:12:55 发布

robin_xc

最新推荐文章于 2024-07-30 21:12:55 发布

阅读量547

点赞数

分类专栏： JAVA 数据结构与算法文章标签： JAVA数据结构与算法之————排序二叉树

本文链接：https://blog.csdn.net/qq_36007633/article/details/89438035

版权

本文介绍了JAVA中排序二叉树的相关操作，包括如何在排序二叉树中搜索元素、插入新元素、构造排序二叉树以及删除节点。删除节点分为三种情况：叶子节点、只有一个子节点的节点以及拥有左右子节点的节点。文章提供了相关代码实现，探讨了删除策略，并给出了获取排序二叉树最大和最小节点的方法。

摘要由CSDN通过智能技术生成

JAVA数据结构与算法之————二叉树

文中设计到的TreeNode结构请看我前面的文章：https://mp.csdn.net/mdeditor/89429077#

搜索排序二叉树，判断二叉树中是否存在元素e

//    搜索排序二叉树, 查找元素e是否在二叉树中
    public boolean search(TreeNode<E> T, E e) {
   

        if (T == null) {
   
            return false;
        }
//        如果找到存在树节点值等于e,则返回ture
        if (e.compareTo(T.getData()) == 0) {
   
            return true;
//            如果e大于T节点，则递归搜索右子树
        } else if (e.compareTo(T.getData()) > 0) {
   
            return search(T.getrChild(), e);
//            如果e小于T节点，则递归搜索左子树
        } else {
   
            return search(T.getlChild(), e);
        }
    }``

向排序二叉树中插入元素

public boolean insert(TreeNode<E> T, E e) {
   

//        如果排序二叉树为空，则作为根节点插入
        if(T == null){
   
            T = new TreeNode<E>(e);
            return true;
        }
//        排序二叉树中存在该节点，则插入失败
        if (T.getData().compareTo(e) == 0) {
   
            return false;
        } else if (T.getData().compareTo(e) < 0) {
   
//            如果插入元素大于该节点，且该节点的右子树为空，则作为右节点插入
            if (T.getrChild() == null) {
   
                T.setrChild(new TreeNode<>(e));
                T.getrChild().setParent(T);
                return true;
            } else {
   
//            如果插入元素大于该节点，但该节点的右子树不为空，则递归进入右子树
                insert(T.getrChild(), e);
            }
        } else {
   
//            如果插入元素小于该节点，且该节点的左子树为空，则作为左节点插入
            if (T.getlChild() == null) {
   
                T.setlChild(new TreeNode<>(e));
                T.getlChild().setParent(T);
                return true;
            } else {
   
//                如果插入元素小于该节点，但该节点的左子树不为空，则递归进入左子树
                insert(T.getlChild(), e);
            }
        }
        return true;
    }

构造排序二叉树

//    创建排序二叉树
    public boolean createSortBiTree(E[] data) {
   
        TreeNode<E> p = null;
        this.root = new TreeNode<>(data[0]);
        for (int i = 1; i < data.length; i++) {
   
            insert(this.root, data[i]);
        }
        return