![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉搜索树
文章平均质量分 56
大鱼qss
阳光的java程序员
展开
-
不同的二叉搜索树(递推)
拿到这个题目,首先就定位到,这肯定是一个找规律的题目,也就可以使用递推(动态规划的解法进行解决)。然后开始疯狂找规律,其实给的这个图简化了这个题目,不然还真的不好想。我们可以仔细分析一下样例3 这个图,二叉搜索树的树根将其余的节点分成了左右两棵字数,那么我们可以遍历树根,每一种树根的左右子树的节点树是固定的。那么这个题目抽象一下:一个n个节点的二叉搜索树,根节点的可能性为1 ~ n ,那么递推公式就出来了dp[i] += dp[j -1] * dp[i - j];其中j是遍历1 ~ i;那么这个.原创 2022-05-07 16:42:38 · 217 阅读 · 0 评论 -
1305. 两棵二叉搜索树中的所有元素(中序遍历)
两棵二叉搜索树中的所有元素(中序遍历)原创 2022-05-01 21:07:49 · 601 阅读 · 0 评论 -
从二叉树到B树再到红黑树
从二叉树到B树再到红黑树原创 2022-04-22 10:14:18 · 221 阅读 · 0 评论