高度二叉树

最新推荐文章于 2023-05-25 16:05:19 发布

迅捷的软件产品制作专家

最新推荐文章于 2023-05-25 16:05:19 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： # 【02.每天一个算法】

本文链接：https://blog.youkuaiyun.com/xiamaocheng/article/details/98188203

【02.每天一个算法】专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种将有序数组转换为平衡二叉搜索树的有效算法。通过递归地选择中间元素作为根节点，可以确保树的平衡性，从而实现O(log n)的搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public TreeNode sortedArrayToBST(int[] nums) {
    return sortedArrayToBST(nums, 0, nums.length);
}

private TreeNode sortedArrayToBST(int[] nums, int start, int end) {
    if (start == end) {
        return null;
    }
    int mid = (start + end) >>> 1;
    TreeNode root = new TreeNode(nums[mid]);
    root.left = sortedArrayToBST(nums, start, mid);
    root.right = sortedArrayToBST(nums, mid + 1, end);

    return root;
}