Given an array where elements are sorted in ascending order, convert it to a height balanced BST.题目大意：给定一个升序序列的数组，将其转换为二叉搜索树。解题思路：数组中间元素是根元素，根元素将数组划分为...
分类：
其他好文 时间：
2015-04-20 22:39:28
阅读次数：
207
我们在之前也讨论过动态规划的例子：
动态规划原理：http://blog.csdn.net/ii1245712564/article/details/45040037
钢条切割问题：http://blog.csdn.net/ii1245712564/article/details/44464689
矩阵链乘法问题：http://blog.csdn.net/ii1245712564/arti...
分类：
其他好文 时间：
2015-04-20 18:40:28
阅读次数：
372
先建立一颗二叉搜索树，然后先序遍历一下，就可以出答案了。我用了比较奇葩的写法。。。二叉搜索树结构体模拟了一下。先序遍历用的DFS。。。。。。#include#includestruct abc{ int left; int right; int date;}node[100010]...
分类：
其他好文 时间：
2015-04-19 13:05:15
阅读次数：
96
简单的二叉搜索树建树过程#include#includeint tree1[1500], tree2[1500];char s[1000], k[1000];void build1(){ int i; tree1[1] = s[0] - '0'; int y = strlen(s)...
分类：
其他好文 时间：
2015-04-19 10:06:43
阅读次数：
119
题目链接：Convert Sorted List to
Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
这道题的要求是将有序链表转化成高度平衡的二叉搜索树（BST）。
1. 利...
分类：
其他好文 时间：
2015-04-17 18:16:32
阅读次数：
165
题目链接：Convert Sorted Array
to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这道题的要求是将有序数组转化成高度平衡的二叉搜索树（BST）。
由于数组有序，因此相当于二叉搜索树...
分类：
其他好文 时间：
2015-04-17 18:15:21
阅读次数：
187
一、前言一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把...
分类：
编程语言 时间：
2015-04-17 09:39:40
阅读次数：
229
为了更加深入了解二叉搜索树，博主自己用Java写了个二叉搜索树，有兴趣的同学可以一起探讨探讨。 首先，二叉搜索树是啥？它有什么用呢？ 二叉搜索树， 也称二叉排序树，它的每个节点的数据结构为1个父节点指针，1个左孩子指针，1个有孩子指针，还有就是自己的数据部分了，因为只有左右两孩子，所以才叫二...
分类：
编程语言 时间：
2015-04-16 01:09:31
阅读次数：
242
基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
121
