算法-二叉排序树

最新推荐文章于 2023-08-08 05:45:00 发布

qin34

最新推荐文章于 2023-08-08 05:45:00 发布

阅读量139

点赞数

分类专栏： java 文章标签：二叉排序树

本文链接：https://blog.csdn.net/qin34/article/details/108852624

版权

java 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用Java创建并操作二叉排序树。首先，通过将一系列数字映射到`BitNode`对象创建了一个节点列表，然后以62作为根节点构建了二叉排序树。接着，展示了搜索特定值（如51）的方法，该方法递归地遍历树以找到目标节点。整个过程展示了二叉排序树的插入和查找操作。

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

二叉排序树：第一个元素为根root，大于root的作为右结点，小于的作为左结点；依次类似安排

public class BST {
    public static void main(String[] args) {
        List<BitNode> nodeList= Stream.of(62,88,58,47,35,73,51,99,37,93).map(BitNode::new).collect(Collectors.toList());
        BitNode root=new BitNode(62);
        //创建一颗二叉排序树
        BST bst=new BST();
        for (int i = 1; i < nodeList.size(); i++) {
            BitNode leaf=nodeList.get(i);
            bst.create(root,leaf);
        }
        //查找
        BitNode keyNode=new BitNode(-1);
        keyNode = bst.searchBST(root,51);
        System.out.println(keyNode);
    }

    public void create(BitNode root, BitNode leaf){
        if(root.data > leaf.data){
            if(root.lchild==null){
                root.lchild=leaf;
                return;
            }
            create( root.lchild, leaf);
        }else if(root.data< leaf.data){
            if(root.rchild==null){
                root.rchild=leaf;
                return;
            }
            create( root.rchild,  leaf);
        }
    }

    public BitNode searchBST(BitNode sortTree,int key){
        if(sortTree==null){
            return null;
        }else if(sortTree.data > key){
            return searchBST(sortTree.lchild,key);
        }else if(sortTree.data < key){
            return searchBST(sortTree.rchild,key);
        }else{
            return sortTree;
        }
    }
}
class BitNode{
    public BitNode(int data){
        this.data=data;
    }
    public int data;
    public BitNode lchild,rchild;
}