108. Convert Sorted Array to Binary Search Tree(DFS)
来源:互联网 发布:网络手势的含义带图片 编辑:程序博客网 时间:2024/06/09 18:45
1. Description
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
2. Analysis
二叉查找树的查找的时间复杂度为
3. Algorithm achievement
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* sortedArrayToBST(vector<int>& nums) { int size = nums.size(); if(size == 0) return NULL; if(size == 1) { return new TreeNode(nums[0]); } int mid = size/2; TreeNode * root = new TreeNode(nums[mid]); vector<int> leftSubTree(nums.begin(), nums.begin()+mid); vector<int> rightSubTree(nums.begin()+mid+1, nums.end()); root->left = sortedArrayToBST(leftSubTree); root->right = sortedArrayToBST(rightSubTree); return root; }};
更一般的插入算法(待补充)
阅读全文
0 0
- 108. Convert Sorted Array to Binary Search Tree(DFS)
- DFS:108. Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Golang Notes
- 8.go开源groupcache项目笔记——groupcachepb代码
- HDFS安装及MapReduce(Python)
- 一维数组冒泡排序
- Linux下设置静态ip
- 108. Convert Sorted Array to Binary Search Tree(DFS)
- mysql学习—Mysql存储引擎
- mac上python3安装问题
- 图的深度优先搜索遍历
- C++的STL之的iterator简单介绍
- 第十课 分组数据
- supervisor
- leetcode解题笔记 51.N-Queens [Hard]
- 如何使用eclipse可以更好的提高我们的工作效率