前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >构建二叉搜索树

构建二叉搜索树

原创
作者头像
来啦老弟
发布2022-08-29 21:29:06
2560
发布2022-08-29 21:29:06
举报
文章被收录于专栏:Roger的Java路
代码语言:javascript
复制
    public static void buildBinarySearchTree(SearchTreeNode currentNode,SearchTreeNode insertNode){
        if (insertNode == null)
        {
            return;
        }

        if (currentNode.value>=insertNode.value){
            if (currentNode.left==null){
                currentNode.left = insertNode;
                return;
            }
            else {
                buildBinarySearchTree(currentNode.left,insertNode);
            }
        }
        else if (currentNode.value<insertNode.value){
            if (currentNode.right == null){
                currentNode.right = insertNode;
                return;
            }
            else {
                buildBinarySearchTree(currentNode.right,insertNode);
            }
        }
    }

}

class SearchTreeNode{
    SearchTreeNode parent ;
    SearchTreeNode left ;
    SearchTreeNode right ;
    int value;

    SearchTreeNode(int value){
        this.value = value;
        parent = null;
        right = null;
        left = null;
    }
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档